Search

The strategic orchestration of football matchplays profoundly influences game outcomes, motivating a surge in research aimed at uncovering tactical nuances through social network analysis. In this paper, we delve into the microscopic intricacies of cooperative player interactions by focusing on triadic motifs within passing networks. Employing a dataset compiled from 3,199 matches across 18 premier football competitions, we identify successful passing activities and construct passing networks for both home and away teams. Our findings highlight a pronounced disparity in passing efficiency, with home teams demonstrating superior performance relative to away teams. Through the identification and analysis of 3-motifs, we find that the motifs with more bidirectional links are more significant. It reveals that footballers exhibit a strong tendency towards backward passes rather than direct forward attacks. Comparing the results of games, we find that some motifs are related to the goal difference. It indicates that direct and effective forward passing significantly amplifies a team's offensive capabilities, whereas an abundance of passbacks portends an elevated risk of offensive futility. These revelations affirm the efficacy of network motif analysis as a potent analytical tool for unveiling the foundational components of passing dynamics among footballers and for decoding the complex tactical behaviors and interaction modalities that underpin team performance.

The Grains and Oilseeds Index (GOI) and its sub-indices of wheat, maize, soyabeans, rice, and barley are daily price indexes reflect the price changes of the global spot markets of staple agro-food crops. In this paper, we carry out a visibility graph (VG) analysis of the GOI and its five sub-indices. Our findings reveal that the degree distributions of the VGs, except for rice, exhibit exponentially truncated power-law tails, while the rice VG conforms to a power-law tail. The average clustering coefficients of the six VGs are quite large ($>0.5$) and exhibit a nice power-law relation with respect to the average degrees of the VGs. For each VG, the clustering coefficients of nodes are inversely proportional to their degrees for large degrees and are correlated to their degrees as a power law for small degrees. All the six VGs exhibit small-world characteristics. The degree-degree correlation coefficients shows that the VGs for maize and soyabeans indices exhibit weak assortative mixing patterns, while the other four VGs are weakly disassortative. The average nearest neighbor degree functions have similar patterns, and each function shows a more complex mixing pattern which decreases for small degrees, increases for mediate degrees, and decreases again for large degrees., Comment: 16 pages, 9 figures

User activity fluctuations reflect the performance of online society. We investigate the statistical properties of 1-min user activity time series of simultaneously online users inhabited in 95 independent virtual worlds. The number of online users exhibits clear intraday and weekly patterns due to human's circadian rhythms and week cycles. Statistical analysis shows that the distribution of absolute activity fluctuations has a power-law tail for 44 virtual worlds with an average tail exponent close to 2.15. The partition function approach unveils that the absolute activity fluctuations possess multifractal features for all the 95 virtual worlds. For the sample of 44 virtual worlds with power-law tailed distributions of the absolute activity fluctuations, the width of singularity $\Delta\alpha$ is negatively correlated with the maximum activity ($p$-value=0.070) and the time to the maximum activity ($p$-value=0.010). The negative correlations are not observed for neither the other 51 virtual worlds nor the whole sample of the 95 virtual worlds. In addition, numerical experiments indicate that both temporal structure and large fluctuations have influence on the multifractal spectrum. We also find that the temporal structure has stronger impact on the singularity width than large fluctuations., Comment: 9 pages including 8 figures

Similar to charitable giving in real world, donation behaviors play an important role in the complex interactions among individuals in virtual worlds. However, it is not clear if the donation process is random or not. We investigate this problem using detailed data from parallel virtual worlds adhered to a massively multiplayer online role-playing game. We find that the inter-donation durations follow power-law-tailed distributions distributed with an average tail exponent close to 1.91, have strong long-range correlations, and possess multifractal features. These findings indicate that the donation process is non-Poissonian, which has potential worth in modeling the complicated individuals behaviors in virtual worlds., Comment: 16 pages including 5 figures

The transfer of football players is an important part in football games. Most studies on the transfer of football players focus on the transfer system and transfer fees but not on the transfer behavior itself. Based on the 470,792 transfer records from 1990 to 2016 among 23,605 football clubs in 206 countries and regions, we construct a directed footballer transfer network (FTN), where the nodes are the football clubs and the links correspond to the footballer transfers. A systemic analysis is conduced on the topological properties of the FTN. We find that the in-degrees, out-degrees, in-strengths and out-strengths of nodes follow bimodal distributions (a power law with exponential decay), while the distribution of link weights has a power-law tail. We further figure out the correlations between node degrees, node strengths and link weights. We also investigate the general characteristics of different measures of network centrality. Our network analysis of the global footballer transfer market sheds new lights into the investigation of the characteristics of transfer activities., Comment: 7 pages, 6 figures

The availability of big data recorded from massively multiplayer online role-playing games (MMORPGs) allows us to gain a deeper understanding of the potential connection between individuals' network positions and their economic outputs. We use a statistical filtering method to construct dependence networks from weighted friendship networks of individuals. We investigate the 30 distinct motif positions in the 13 directed triadic motifs which represent microscopic dependences among individuals. Based on the structural similarity of motif positions, we further classify individuals into different groups. The node position diversity of individuals is found to be positively correlated with their economic outputs. We also find that the economic outputs of leaf nodes are significantly lower than that of the other nodes in the same motif. Our findings shed light on understanding the influence of network structure on economic activities and outputs in socioeconomic system., Comment: 19 pages, 5 figures

Traders in a stock market exchange stock shares and form a stock trading network. Trades at different positions of the stock trading network may contain different information. We construct stock trading networks based on the limit order book data and classify traders into $k$ classes using the $k$-shell decomposition method. We investigate the influences of trading behaviors on the price impact by comparing a closed national market (A-shares) with an international market (B-shares), individuals and institutions, partially filled and filled trades, buyer-initiated and seller-initiated trades, and trades at different positions of a trading network. Institutional traders professionally use some trading strategies to reduce the price impact and individuals at the same positions in the trading network have a higher price impact than institutions. We also find that trades in the core have higher price impacts than those in the peripheral shell., Comment: 6 pages including 3 figures and 1 table

People in modern societies form different social networks through numerous means of communication. These communication networks reflect different aspects of human's societal structure. The billing records of calls among mobile phone users enable us to construct a directed calling network (DCN) and its Bonferroni network (SVDCN) in which the preferential communications are statistically validated. Here we perform a comparative investigation of the cliques of the original DCN and its SVDCN constructed from the calling records of more than nine million individuals in Shanghai over a period of 110 days. We find that the statistical properties of the cliques of the two calling networks are qualitatively similar and the clique members in the DCN and the SVDCN exhibit idiosyncratic behaviors quantitatively. Members in large cliques are found to be spatially close to each other. Based on the clique degree profile of each mobile phone user, the most active users in the two calling networks can be classified in to several groups. The users in different groups are found to have different calling behaviors. Our study unveils interesting communication behaviors among mobile phone users that are densely connected to each other., Comment: 18 pages, 10 figures

Humans are heterogenous and the behaviors of individuals could be different from that at the population level. We conduct an in-depth study of the temporal patterns of cellphone conversation activities of 73'339 anonymous cellphone users with the same truncated Weibull distribution of inter-call durations. We find that the individual call events exhibit a pattern of bursts, in which high activity periods are alternated with low activity periods. Surprisingly, the number of events in high activity periods are found to conform to a power-law distribution at the population level, but follow an exponential distribution at the individual level, which is a hallmark of absence of memory in individual call activities. Such exponential distribution is also observed for the number of events in low activity periods. Together with the exponential distributions of inter-call durations within bursts and of the intervals between consecutive bursts, we demonstrate that the individual call activities are driven by two independent Poisson processes, which can be combined within a minimal model in terms of a two-state first-order Markov chain giving very good agreement with the empirical distributions using the parameters estimated from real data for about half of the individuals in our sample. By measuring directly the distributions of call rates across the population, which exhibit power-law tails, we explain the difference with previous population level studies, purporting the existence of power-law distributions, via the "Superposition of Distributions" mechanism: The superposition of many exponential distributions of activities with a power-law distribution of their characteristic scales leads to a power-law distribution of the activities at the population level., Comment: 16 pages, 7 figures

Weiqi is one of the most complex board games played by two persons. The placement strategies adopted by Weiqi players are often used to analog the philosophy of human wars. Contrary to the western chess, Weiqi games are less studied by academics partially because Weiqi is popular only in East Asia, especially in China, Japan and Korea. Here, we propose to construct a directed tree using a database of extensive Weiqi games and perform a quantitative analysis of the Weiqi tree. We find that the popularity distribution of Weiqi openings with a same number of moves is distributed according to a power law and the tail exponent increases with the number of moves. Intriguingly, the superposition of the popularity distributions of Weiqi openings with the number of moves no more than a given number also has a power-law tail in which the tail exponent increases with the number of moves, and the superposed distribution approaches to the Zipf law. These findings are the same as for chess and support the conjecture that the popularity distribution of board game openings follows the Zipf law with a universal exponent. We also find that the distribution of out-degrees has a power-law form, the distribution of branching ratios has a very complicated pattern, and the distribution of uniqueness scores defined by the path lengths from the root vertex to the leaf vertices exhibits a unimodal shape. Our work provides a promising direction for the study of the decision making process of Weiqi playing from the angle of directed branching tree., Comment: 6 Latex pages including 6 figures

Constituents of complex systems interact with each other and self-organize to form complex networks. Empirical results show that the link formation process of many real networks follows either the global principle of popularity or the local principle of similarity or a tradeoff between the two. In particular, it has been shown that in social networks individuals exhibit significant homophily when choosing their collaborators. We demonstrate, however, that in populations in which there is a division of labor, skill complementarity is an important factor in the formation of socioeconomic networks and an individual's choice of collaborators is strongly affected by heterophily. We analyze 124 evolving virtual worlds of a popular "massively multiplayer online role-playing game" (MMORPG) in which people belong to three different professions and are allowed to work and interact with each other in a somewhat realistic manner. We find evidence of heterophily in the formation of collaboration networks, where people prefer to forge social ties with people who have professions different from their own. We then construct an economic model to quantify the heterophily by assuming that individuals in socioeconomic systems choose collaborators that are of maximum utility. The results of model calibration confirm the presence of heterophily. Both empirical analysis and model calibration show that the heterophilous feature is persistent along the evolution of virtual worlds. We also find that the degree of complementarity in virtual societies is positively correlated with their economic output. Our work sheds new light on the scientific research utility of virtual worlds for studying human behaviors in complex socioeconomic systems., Comment: 14 Latex pages + 3 figures

In friendship networks, individuals have different numbers of friends, and the closeness or intimacy between an individual and her friends is heterogeneous. Using a statistical filtering method to identify relationships about who depends on whom, we construct dependence networks (which are directed) from weighted friendship networks of avatars in more than two hundred virtual societies of a massively multiplayer online role-playing game (MMORPG). We investigate the evolution of triadic motifs in dependence networks. Several metrics show that the virtual societies evolved through a transient stage in the first two to three weeks and reached a relatively stable stage. We find that the unidirectional loop motif (${\rm{M}}_9$) is underrepresented and does not appear, open motifs are also underrepresented, while other close motifs are overrepresented. We also find that, for most motifs, the overall level difference of the three avatars in the same motif is significantly lower than average, whereas the sum of ranks is only slightly larger than average. Our findings show that avatars' social status plays an important role in the formation of triadic motifs., Comment: 8 Latex pages + 5 figures

Big data open up unprecedented opportunities to investigate complex systems including the society. In particular, communication data serve as major sources for computational social sciences but they have to be cleaned and filtered as they may contain spurious information due to recording errors as well as interactions, like commercial and marketing activities, not directly related to the social network. The network constructed from communication data can only be considered as a proxy for the network of social relationships. Here we apply a systematic method, based on multiple hypothesis testing, to statistically validate the links and then construct the corresponding Bonferroni network, generalized to the directed case. We study two large datasets of mobile phone records, one from Europe and the other from China. For both datasets we compare the raw data networks with the corresponding Bonferroni networks and point out significant differences in the structures and in the basic network measures. We show evidence that the Bonferroni network provides a better proxy for the network of social interactions than the original one. By using the filtered networks we investigated the statistics and temporal evolution of small directed 3-motifs and conclude that closed communication triads have a formation time-scale, which is quite fast and typically intraday. We also find that open communication triads preferentially evolve to other open triads with a higher fraction of reciprocated calls. These stylized facts were observed for both datasets., Comment: 19 pages, 8 figures, 5 tables

Mobile phone calling is one of the most widely used communication methods in modern society. The records of calls among mobile phone users provide us a valuable proxy for the understanding of human communication patterns embedded in social networks. Mobile phone users call each other forming a directed calling network. If only reciprocal calls are considered, we obtain an undirected mutual calling network. The preferential communication behavior between two connected users can be statistically tested and it results in two Bonferroni networks with statistically validated edges. We perform a comparative analysis of the statistical properties of these four networks, which are constructed from the calling records of more than nine million individuals in Shanghai over a period of 110 days. We find that these networks share many common structural properties and also exhibit idiosyncratic features when compared with previously studied large mobile calling networks. The empirical findings provide us an intriguing picture of a representative large social network that might shed new lights on the modelling of large social networks.

Traders adopt different trading strategies to maximize their returns in financial markets. These trading strategies not only results in specific topological structures in trading networks, which connect the traders with the pairwise buy-sell relationships, but also have potential impacts on market dynamics. Here, we present a detailed analysis on how the market behaviors are correlated with the structures of traders in trading networks based on audit trail data for the Baosteel stock and its warrant at the transaction level from 22 August 2005 to 23 August 2006. In our investigation, we divide each trade day into 48 time windows with a length of five minutes, construct a trading network within each window, and obtain a time series of over 1,100 trading networks. We find that there are strongly simultaneous correlations between the topological metrics (including network centralization, assortative index, and average path length) of trading networks that characterize the patterns of order execution and the financial variables (including return, volatility, intertrade duration, and trading volume) for the stock and its warrant. Our analysis may shed new lights on how the microscopic interactions between elements within complex system affect the system's performance., Comment: 3 tables and 5 pages

Modern technologies not only provide a variety of communication modes, e.g., texting, cellphone conversation, and online instant messaging, but they also provide detailed electronic traces of these communications between individuals. These electronic traces indicate that the interactions occur in temporal bursts. Here, we study the inter-call durations of the 100,000 most-active cellphone users of a Chinese mobile phone operator. We confirm that the inter-call durations follow a power-law distribution with an exponential cutoff at the population level but find differences when focusing on individual users. We apply statistical tests at the individual level and find that the inter-call durations follow a power-law distribution for only 3460 individuals (3.46%). The inter-call durations for the majority (73.34%) follow a Weibull distribution. We quantify individual users using three measures: out-degree, percentage of outgoing calls, and communication diversity. We find that the cellphone users with a power-law duration distribution fall into three anomalous clusters: robot-based callers, telecom frauds, and telephone sales. This information is of interest to both academics and practitioners, mobile telecom operator in particular. In contrast, the individual users with a Weibull duration distribution form the fourth cluster of ordinary cellphone users. We also discover more information about the calling patterns of these four clusters, e.g., the probability that a user will call the $c_r$-th most contact and the probability distribution of burst sizes. Our findings may enable a more detailed analysis of the huge body of data contained in the logs of massive users., Comment: 7 pages and 8 figues