English
Related papers

Related papers: Network Inequality through Preferential Attachment…

200 papers

A social network confers benefits and advantages on individuals (and on groups), the literature refers to these advantages as social capital. This paper presents a micro-founded mathematical model of the evolution of a social network and of…

Social and Information Networks · Computer Science 2015-11-10 Ahmed M. Alaa , Kartik Ahuja , Mihaela van der Schaar

Most of the complex social, technological and biological networks have a significant community structure. Therefore the community structure of complex networks has to be considered as a universal property, together with the much explored…

Physics and Society · Physics 2014-12-02 Ginestra Bianconi , Richard K. Darst , Jacopo Iacovacci , Santo Fortunato

Recommendation algorithms, used in online social networks, shape interactions between users. In particular, link-recommendation algorithms suggest new connections and affect how individuals interact and exchange information. These…

Social and Information Networks · Computer Science 2026-04-23 Gabriella D. Franco , Marta C. Couto , Vítor V. Vasconcelos , Fernando P. Santos

Homophily -- the tendency of individuals to interact with similar others -- shapes how networks form and function. Yet existing approaches typically collapse homophily to a single scale, either one parameter for the whole network or one per…

Physics and Society · Physics 2025-12-16 Abbas K. Rizi , Riccardo Michielan , Clara Stegehuis , Mikko Kivelä

Across income groups and countries, individual citizens perceive economic inequality spectacularly wrong. These misperceptions have far-reaching consequences, as it is perceived inequality, not actualinequality informing redistributive…

General Economics · Economics 2022-04-05 Jan Schulz , Daniel M. Mayerhoffer , Anna Gebhard

Many real-world systems are profitably described as complex networks that grow over time. Preferential attachment and node fitness are two simple growth mechanisms that not only explain certain structural properties commonly observed in…

Data Analysis, Statistics and Probability · Physics 2021-03-03 Thong Pham , Paul Sheridan , Hidetoshi Shimodaira

The principle of similarity, or homophily, is often used to explain patterns observed in complex networks such as transitivity and the abundance of triangles (3-cycles). However, many phenomena from division of labor to protein-protein…

Physics and Society · Physics 2022-10-12 Szymon Talaga , Andrzej Nowak

In this paper we provide numerical evidence of the richer behavior of the connectivity degrees in heterogeneous preferential attachment networks in comparison to their homogeneous counterparts. We analyze the degree distribution in the…

Other Condensed Matter · Physics 2009-11-13 A. Santiago , R. M. Benito

Homophily -- the tendency of nodes to connect to others of the same type -- is a central issue in the study of networks. Here we take a local view of homophily, defining notions of first-order homophily of a node (its individual tendency to…

Social and Information Networks · Computer Science 2021-07-19 Anna Evtushenko , Jon Kleinberg

Our societies are heterogeneous in many dimensions such as census, education, religion, ethnic and cultural composition. The links between individuals - e.g. by friendship, marriage or collaboration - are not evenly distributed, but rather…

Physics and Society · Physics 2010-06-16 P. Pin , M. Marsili , S. Franz

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

We introduce a new model of competition on growing networks. This extends the preferential attachment model, with the key property that node choices evolve simultaneously with the network. When a new node joins the network, it chooses…

Physics and Society · Physics 2016-10-05 Tonći Antunović , Elchanan Mossel , Miklos Z. Racz

Members of a society can be characterized by a large number of features, such as gender, age, ethnicity, religion, social status, and shared activities. One of the main tie-forming factors between individuals in human societies is…

Social and Information Networks · Computer Science 2025-06-17 Chandreyee Roy , Hang-Hyun Jo , János Kertész , Kimmo Kaski , János Török

Understanding how cooperation evolves in structured populations remains a fundamental question across diverse disciplines. The problem of cooperation typically involves pairwise or group interactions among individuals. While prior studies…

Physics and Society · Physics 2025-06-26 Dini Wang , Peng Yi , Gang Yan , Feng Fu

This paper proposes an attributed network growth model. Despite the knowledge that individuals use limited resources to form connections to similar others, we lack an understanding of how local and resource-constrained mechanisms explain…

Social and Information Networks · Computer Science 2019-04-17 Harshay Shah , Suhansanu Kumar , Hari Sundaram

Degree heterogeneity and latent geometry, also referred to as popularity and similarity, are key explanatory components underlying the structure of real-world networks. The relationship between these components and the statistical…

Social and Information Networks · Computer Science 2024-09-18 Keith Malcolm Smith , Jason P. Smith

In the coevolution of network structures and opinion formation, we investigate the effects of a mixed population with distinctive relinking preferences on both the convergence time and the network structures. It has been found that a…

Physics and Society · Physics 2015-05-14 Li-Xin Zhong , Fei Ren , Tian Qiu , Jiang-Rong Xu , Bi-Hui Chen

Identifying the generating mechanism of a network is challenging as, more often than not, only snapshots are available, but not the full evolution. One candidate for the generating mechanism is preferential attachment which, in its simplest…

Methodology · Statistics 2025-10-07 Thomas Boughen , Clement Lee , Vianey Palacios Ramirez

Professional networks -- the social networks among people in a given line of work -- can serve as a conduit for job prospects and other opportunities. Here we propose a model for the formation of such networks and the transfer of…

Computer Science and Game Theory · Computer Science 2024-06-28 Cynthia Dwork , Chris Hays , Jon Kleinberg , Manish Raghavan

A widely recognized organizing principle of networks is structural homophily, which suggests that people with more common neighbors are more likely to connect with each other. However, what influence the diverse structures embedded in…

Social and Information Networks · Computer Science 2017-10-06 Yuxiao Dong , Reid A. Johnson , Jian Xu , Nitesh V. Chawla