ترغب بنشر مسار تعليمي؟ اضغط هنا

Asymmetric access to information impacts the power-law exponent in networks

212   0   0.0 ( 0 )
 نشر من قبل Zhenfeng Cao
 تاريخ النشر 2017
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

The preferential attachment (PA) process is a popular theory for explaining network power-law degree distributions. In PA, the probability that a new vertex adds an edge to an existing vertex depends on the connectivity of the target vertex. In real-world networks, however, each vertex may have asymmetric accessibility to information. Here we address this issue using a new network-generation mechanism that incorporates asymmetric accessibility to upstream and downstream information. We show that this asymmetric information accessibility directly affects the power-law exponent, producing a broad range of values that are consistent with observations. Our findings shed new light on the possible mechanisms in three important real-world networks: a citation network, a hyperlink network, and an online social network.



قيم البحث

اقرأ أيضاً

We propose an entropy measure for the analysis of chaotic attractors through recurrence networks which are un-weighted and un-directed complex networks constructed from time series of dynamical systems using specific criteria. We show that the propos ed measure converges to a constant value with increase in the number of data points on the attractor (or the number of nodes on the network) and the embedding dimension used for the construction of the network, and clearly distinguishes between the recurrence network from chaotic time series and white noise. Since the measure is characteristic to the network topology, it can be used to quantify the information loss associated with the structural change of a chaotic attractor in terms of the difference in the link density of the corresponding recurrence networks. We also indicate some practical applications of the proposed measure in the recurrence analysis of chaotic attractors as well as the relevance of the proposed measure in the context of the general theory of complex networks.
In the framework of the evolutionary dynamics of the Prisoners Dilemma game on complex networks, we investigate the possibility that the average level of cooperation shows hysteresis under quasi-static variations of a model parameter (the temptation to defect). Under the discrete replicator strategy updating rule, for both Erdos-Renyi and Barabasi-Albert graphs we observe cooperation hysteresis cycles provided one reaches tipping point values of the parameter; otherwise, perfect reversibility is obtained. The selective fixation of cooperation at certain nodes and its organization in cooperator clusters, that are surrounded by fluctuating strategists, allows the rationalization of the lagging behind behavior observed.
A large number of complex systems, naturally emerging in various domains, are well described by directed networks, resulting in numerous interesting features that are absent from their undirected counterparts. Among these properties is a strong non-n ormality, inherited by a strong asymmetry that characterizes such systems and guides their underlying hierarchy. In this work, we consider an extensive collection of empirical networks and analyze their structural properties using information theoretic tools. A ubiquitous feature is observed amongst such systems as the level of non-normality increases. When the non-normality reaches a given threshold, highly directed substructures aiming towards terminal (sink or source) nodes, denoted here as leaders, spontaneously emerge. Furthermore, the relative number of leader nodes describe the level of anarchy that characterizes the networked systems. Based on the structural analysis, we develop a null model to capture features such as the aforementioned transition in the networks ensemble. We also demonstrate that the role of leader nodes at the pinnacle of the hierarchy is crucial in driving dynamical processes in these systems. This work paves the way for a deeper understanding of the architecture of empirical complex systems and the processes taking place on them.
179 - Neil F. Johnson 2017
What happens when you slow down part of an ultrafast network that is operating quicker than the blink of an eye, e.g. electronic exchange network, navigational systems in driverless vehicles, or even neuronal processes in the brain? This question jus t adopted immediate commercial, legal and political importance following U.S. financial regulators decision to allow a new network node to intentionally introduce delays of microseconds. Though similar requests are set to follow, there is still no scientific understanding available to policymakers of the likely system-wide impact of such delays. Giving academic researchers access to (so far prohibitively expensive) microsecond exchange data would help rectify this situation. As a by-product, the lessons learned would deepen understanding of instabilities across myriad other networks, e.g. impact of millisecond delays on brain function and safety of driverless vehicle navigation systems beyond human response times.
132 - Yuhao Qin , Liang Gao , Lida Xu 2014
Previous works have shown the universality of allometric scalings under density and total value at city level, but our understanding about the size effects of regions on them is still poor. Here, we revisit the scaling relations between gross domesti c production (GDP) and population (POP) under total and density value. We first reveal that the superlinear scaling is a general feature under density value crossing different regions. The scaling exponent $beta$ under density value falls into the range $(1.0, 2.0]$, which unexpectedly goes beyond the range observed by Pan et al. (Nat. Commun. vol. 4, p. 1961 (2013)). To deal with the wider range, we propose a network model based on 2D lattice space with the spatial correlation factor $alpha$ as parameter. Numerical experiments prove that the generated scaling exponent $beta$ in our model is fully tunable by the spatial correlation factor $alpha$. We conjecture that our model provides a general platform for extensive urban and regional studies.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا