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

Spatial networks evolving to reduce length

157   0   0.0 ( 0 )
 نشر من قبل Chris Varghese
 تاريخ النشر 2014
والبحث باللغة English




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

Motivated by results of Henry, Pralat and Zhang (PNAS 108.21 (2011): 8605-8610), we propose a general scheme for evolving spatial networks in order to reduce their total edge lengths. We study the properties of the equilbria of two networks from this class, which interpolate between three well studied objects: the ErdH{o}s-R{e}nyi random graph, the random geometric graph, and the minimum spanning tree. The first of our two evolutions can be used as a model for a social network where individuals have fixed opinions about a number of issues and adjust their ties to be connected to people with similar views. The second evolution which preserves the connectivity of the network has potential applications in the design of transportation networks and other distribution systems.



قيم البحث

اقرأ أيضاً

89 - Feng Hu , Lin Ma , Xiu-Xiu Zhan 2021
The study of citation networks is of interest to the scientific community. However, the underlying mechanism driving individual citation behavior remains imperfectly understood, despite the recent proliferation of quantitative research methods. Tradi tional network models normally use graph theory to consider articles as nodes and citations as pairwise relationships between them. In this paper, we propose an alternative evolutionary model based on hypergraph theory in which one hyperedge can have an arbitrary number of nodes, combined with an aging effect to reflect the temporal dynamics of scientific citation behavior. Both theoretical approximate solution and simulation analysis of the model are developed and validated using two benchmark datasets from different disciplines, i.e. publications of the American Physical Society (APS) and the Digital Bibliography & Library Project (DBLP). Further analysis indicates that the attraction of early publications will decay exponentially. Moreover, the experimental results show that the aging effect indeed has a significant influence on the description of collective citation patterns. Shedding light on the complex dynamics driving these mechanisms facilitates the understanding of the laws governing scientific evolution and the quantitative evaluation of scientific outputs.
Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the observations of r eal social networks, we introduced a link-creating/deleting strategy according to the local dynamics in the model. Thus the coevolution of dynamics and topology naturally determines the network properties. It is found that for a small coupling strength, the networked system cannot reach any synchronization and the network topology is homogeneous. Interestingly, when the coupling strength is large enough, the networked system spontaneously forms communities with different dynamical states. Meanwhile, the network topology becomes heterogeneous with modular structures. It is further shown that in a certain parameter regime, both the degree and the community size in the formed network follow a power-law distribution, and the networks are found to be assortative. These results are consistent with the characteristics of many empirical networks, and are helpful to understand the mechanism of formation of modularity in complex networks.
The divergence of the correlation length $xi$ at criticality is an important phenomenon of percolation in two-dimensional systems. Substantial speed-ups to the calculation of the percolation threshold and component distribution have been achieved by utilizing disjoint sets, but existing algorithms of this sort cannot measure the correlation length. Here, we utilize the parallel axis theorem to track the correlation length as nodes are added to the system, allowing us to utilize disjoint sets to measure $xi$ for the entire percolation process with arbitrary precision in a single sweep. This algorithm enables direct measurement of the correlation length in lattices as well as spatial network topologies, and provides an important tool for understanding critical phenomena in spatial systems.
Spatial networks are a powerful framework for studying a large variety of systems belonging to a broad diversity of contexts: from transportation to biology, from epidemiology to communications, and migrations, to cite a few. Spatial networks can be described in terms of their total cost (i.e. the total amount of resources needed for building or traveling their connections). Here, we address the issue of how to gauge and compare the quality of spatial network designs (i.e. efficiency vs. total cost) by proposing a two-step methodology. Firstly, we assess the networks design by introducing a quality function based on the concept of networks efficiency. Second, we propose an algorithm to estimate computationally the upper bound of our quality function for a given network. Complementarily, we provide a universal expression to obtain an approximated upper bound to any spatial network, regardless of its size. Smaller differences between the upper bound and the empirical value correspond to better designs. Finally, we test the applicability of this analytic tool-set on spatial network data-sets of different nature.
Polarization of opinion is an important feature of public debate on political, social and cultural topics. The availability of large internet databases of users ratings has permitted quantitative analysis of polarization trends-for instance, previous studies have included analyses of controversial topics on Wikipedia, as well as the relationship between online reviews and a products perceived quality. Here, we study the dynamics of polarization in the movie ratings collected by the Internet Movie database (IMDb) website in relation to films produced over the period 1915-2015. We define two statistical indexes, dubbed hard and soft controversiality, which quantify polarized and uniform rating distributions, respectively. We find that controversy decreases with popularity and that hard controversy is relatively rare. Our findings also suggest that more recent movies are more controversial than older ones and we detect a trend of convergence to the mainstream with a time scale of roughly 40-50 years. This phenomenon appears qualitatively different from trends observed in both online reviews of commercial products and in political debate, and we speculate that it may be connected with the absence of long-lived echo chambers in the cultural domain. This hypothesis can and should be tested by extending our analysis to other forms of cultural expression and/or to databases with different demographic user bases.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

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