English
Related papers

Related papers: Network Weirdness: Exploring the Origins of Networ…

200 papers

Social networks are shaped by complex, intersecting identities that drive our connection preferences. These preferences weave networks where certain groups hold privileged positions, while others become marginalized. While previous research…

Physics and Society · Physics 2025-11-19 Samuel Martin-Gutierrez , Mauritz N. Cartier van Dissel , Fariba Karimi

Several recent studies of online social networking platforms have found that adoption rates and engagement levels are positively correlated with structural diversity, the degree of heterogeneity among an individual's contacts as measured by…

Social and Information Networks · Computer Science 2019-09-11 Jessica Su , Krishna Kamath , Aneesh Sharma , Johan Ugander , Sharad Goel

Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks. These features tend to be shared by…

Social and Information Networks · Computer Science 2016-10-20 Ian Barnett , Nishant Malik , Marieke L. Kuijjer , Peter J. Mucha , Jukka-Pekka Onnela

Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different spanning trees to a set of destination, has been argued to…

Networking and Internet Architecture · Computer Science 2011-11-09 Luca Dall'Asta , Ignacio Alvarez-Hamelin , Alain Barrat , Alexei Vazquez , Alessandro Vespignani

Randomized experiments, or A/B tests are used to estimate the causal impact of a feature on the behavior of users by creating two parallel universes in which members are simultaneously assigned to treatment and control. However, in social…

Social and Information Networks · Computer Science 2019-02-20 Craig Tutterow , Guillaume Saint-Jacques

We investigate the long-time properties of a dynamic, out-of-equilibrium network of individuals holding one of two opinions in a population consisting of two communities of different sizes. Here, while the agents' opinions are fixed, they…

Physics and Society · Physics 2022-02-01 Xiang Li , Mauro Mobilia , Alastair M. Rucklidge , R. K. P. Zia

How are people linked in a highly connected society? Since in many networks a power-law (scale-free) node-degree distribution can be observed, power-law might be seen as a universal characteristics of networks. But this study of…

Physics and Society · Physics 2023-06-22 Matthias Scholz

Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that…

Physics and Society · Physics 2023-09-25 Aming Li , Yao Meng , Lei Zhou , Naoki Masuda , Long Wang

Complex networks as the World Wide Web, the web of human sexual contacts or criminal networks often do not have an engineered architecture but instead are self-organized by the actions of a large number of individuals. From these local…

Disordered Systems and Neural Networks · Physics 2007-05-23 Holger Ebel , Joern Davidsen , Stefan Bornholdt

The massive amounts of data that social media generates has facilitated the study of online human behavior on a scale unimaginable a few years ago. At the same time, the much discussed apparent randomness with which people interact online…

Computers and Society · Computer Science 2012-07-23 Chunyan Wang , Bernardo A. Huberman

The spread of an infection on a real-world social network is determined by the interplay of two processes: the dynamics of the network, whose structure changes over time according to the encounters between individuals, and the dynamics on…

Physics and Society · Physics 2015-10-28 Lorenzo Coviello , Massimo Franceschetti , Manuel Garcia-Herranz , Iyad Rahwan

We investigate how individuals form expectations about population behavior using statistical inference based on observations of their social relations. Misperceptions about others' connectedness and behavior arise from sampling bias…

Theoretical Economics · Economics 2022-05-27 Andreas Bjerre-Nielsen , Martin Benedikt Busch

It is now generally assumed that the heterogeneity of most networks in nature probably arises via preferential attachment of some sort. However, the origin of various other topological features, such as degree-degree correlations and…

Adaptation and Self-Organizing Systems · Physics 2010-03-05 Samuel Johnson , J. Marro , Joaquin J. Torres

Whether, and under what conditions, groups exhibit "crowd wisdom" has been a major focus of research across the social and computational sciences. Much of this work has focused on the role of social influence in promoting the wisdom of the…

Social and Information Networks · Computer Science 2021-05-03 Abdullah Almaatouq , M. Amin Rahimian , Jason W. Burton , Abdulla Alhajri

Information in networks is non-uniformly distributed, enabling individuals in certain network positions to get preferential access to information. Social scientists have developed influential theories about the role of network structure in…

Social and Information Networks · Computer Science 2013-03-06 Jeon-Hyung Kang , Kristina Lerman

The interactions among human beings represent the backbone of our societies. How people interact, establish new connections, and allocate their activities among these links can reveal a lot of our social organization. Despite focused…

Physics and Society · Physics 2021-03-01 Enrico Ubaldi , Raffaella Burioni , Vittorio Loreto , Fancesca Tria

This study investigates the prevalence and implications of nestedness within primate social networks, examining its relationship with cognitive and structural factors. We analysed data from 51 primate groups across 21 species, employing…

Common experience suggests that many networks might possess community structure - division of vertices into groups, with a higher density of edges within groups than between them. Here we describe a new computer algorithm that detects…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman , M. Girvan

Network models are widely used to represent relational information among interacting units and the structural implications of these relations. Recently, social network studies have focused a great deal of attention on random graph models of…

Applications · Statistics 2010-10-06 Mark S. Handcock , Krista J. Gile

We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mix of positive and negative links arise in…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg