English
Related papers

Related papers: Average Distance, Diameter, and Clustering in Soci…

200 papers

Homophily, the tendency of individuals to connect with others who share similar attributes, is a defining feature of social networks. Understanding how groups interact, both within and across, is crucial for uncovering the dynamics of…

Social and Information Networks · Computer Science 2025-09-24 Akrati Saxena , Gaurav Kumar , Chandrakala Meena

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

In recent years, social media has become a ubiquitous and integral part of social networking. One of the major attentions made by social researchers is the tendency of like-minded people to interact with one another in social groups, a…

Social and Information Networks · Computer Science 2020-08-25 Kazi Zainab Khanam , Gautam Srivastava , Vijay Mago

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ä

While homophily -- the tendency to link with similar others -- may nurture a sense of belonging and shared values, it can also hinder diversity and widen inequalities. Here, we unravel this trade-off analytically, revealing homophily traps…

Social and Information Networks · Computer Science 2025-10-28 Marcos Oliveira , Leonie Neuhauser , Fariba Karimi

Real-world social networks often exhibit high levels of clustering, positive degree assortativity, short average path lengths (small-world property) and right-skewed but rarely power law degree distributions. On the other hand homophily,…

Social and Information Networks · Computer Science 2020-04-03 Szymon Talaga , Andrzej Nowak

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

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 examine how three different communication processes operating through social networks are affected by homophily -- the tendency of individuals to associate with others similar to themselves. Homophily has no effect if messages are…

Physics and Society · Physics 2009-09-29 Benjamin Golub , Matthew O. Jackson

Social networks affect the diffusion of information, and thus have the potential to reduce or amplify inequality in access to opportunity. We show empirically that social networks often exhibit a much larger potential for unequal diffusion…

Applications · Statistics 2022-10-21 Eaman Jahani , Dean Eckles , Alex 'Sandy' Pentland

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

Unveiling individuals' preferences for connecting with similar others (choice homophily) beyond the structural factors determining the pool of opportunities, is a challenging task. Here, we introduce a robust methodology for quantifying and…

Physics and Society · Physics 2024-01-25 Sina Sajjadi , Samuel Martin-Gutierrez , Fariba Karimi

We consider a dynamic network of individuals that may hold one of two different opinions in a two-party society. As a dynamical model, agents can endlessly create and delete links to satisfy a preferred degree, and the network is shaped by…

Statistical Mechanics · Physics 2021-10-26 Xiang Li , Mauro Mobilia , Alastair M. Rucklidge , R. K. P. Zia

This paper describes a novel approach to modeling homphily, i.e. the tendency of nodes that share (or differ in) certain attributes to be linked; we consider dynamic networks in which nodes can be added over time but not removed. Our…

Genomics · Quantitative Biology 2022-01-13 V. DeGruttola , M. Nakazawa , J. Liu , X. Tu , S. Little , S. Mehta

The weight of links in a network is often related to the similarity of the nodes. Here, we introduce a simple tunable measure for analysing the similarity of nodes across different link weights. In particular, we use the measure to analyze…

Social and Information Networks · Computer Science 2016-06-21 Anders Mollgaard , Ingo Zettler , Jesper Dammeyer , Mogens H. Jensen , Sune Lehmann , Joachim Mathiesen

The observation that individuals tend to be friends with people who are similar to themselves, commonly known as homophily, is a prominent and well-studied feature of social networks. Many machine learning methods exploit homophily to…

Social and Information Networks · Computer Science 2017-05-16 Kristen M. Altenburger , Johan Ugander

The social networks that infectious diseases spread along are typically clustered. Because of the close relation between percolation and epidemic spread, the behavior of percolation in such networks gives insight into infectious disease…

Quantitative Methods · Quantitative Biology 2009-05-14 Joel C Miller

Citation networks have been widely used to study the evolution of science through the lenses of the underlying patterns of knowledge flows among academic papers, authors, research sub-fields, and scientific journals. Here we focus on…

Physics and Society · Physics 2017-04-12 Valerio Ciotti , Moreno Bonaventura , Vincenzo Nicosia , Pietro Panzarasa , Vito Latora

Clustering, assortativity, and communities are key features of complex networks. We probe dependencies between these attributes and find that ensembles with strong clustering display both high assortativity by degree and prominent community…

Physics and Society · Physics 2013-05-29 David V. Foster , Jacob G. Foster , Peter Grassberger , Maya Paczuski

We describe the structure of the graphs with the smallest average distance and the largest average clustering given their order and size. There is usually a unique graph with the largest average clustering, which at the same time has the…

Molecular Networks · Quantitative Biology 2010-07-28 Dionysios Barmpoutis , Richard M. Murray
‹ Prev 1 2 3 10 Next ›