English
Related papers

Related papers: Homophily as a Process Generating Social Networks:…

200 papers

Network homophily, the tendency of similar nodes to be connected, and transitivity, the tendency of two nodes being connected if they share a common neighbor, are conflated properties in network analysis, since one mechanism can drive the…

Social and Information Networks · Computer Science 2022-01-07 Tiago P. Peixoto

Homophily, the tendency of nodes from the same class to connect, is a fundamental property of real-world graphs, underpinning structural and semantic patterns in domains such as citation networks and social networks. Existing methods…

Machine Learning · Computer Science 2025-10-28 Yan Jiang , Ruihong Qiu , Zi Huang

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

Network Creation Games are an important framework for understanding the formation of real-world networks. These games usually assume a set of indistinguishable agents strategically buying edges at a uniform price leading to a network among…

Computer Science and Game Theory · Computer Science 2022-05-02 Martin Bullinger , Pascal Lenzner , Anna Melnichenko

Homophily is the seemingly ubiquitous tendency for people to connect and interact with other individuals who are similar to them. This is a well-documented principle and is fundamental for how society organizes. Although many social…

Social and Information Networks · Computer Science 2023-01-12 Nate Veldt , Austin R. Benson , Jon Kleinberg

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

The universal properties of power law and small world phenomenon of networks seem unavoidably obstacles for security of networking systems. Existing models never give secure networks. We found that the essence of security is the security…

Social and Information Networks · Computer Science 2013-10-31 Angsheng Li , Wei Zhang , Yicheng Pan , Xuechen Li

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

The tendency for individuals to form social ties with others who are similar to themselves, known as homophily, is one of the most robust sociological principles. Since this phenomenon can lead to patterns of interactions that segregate…

Social and Information Networks · Computer Science 2022-05-30 Rediet Abebe , Nicole Immorlica , Jon Kleinberg , Brendan Lucier , Ali Shirali

A grand challenge in network science is apparently the missing of a structural theory of networks. The authors have showed that the existence of community structures is a universal phenomenon in real networks, and that neither randomness…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Jiankou Li , Yicheng Pan

Group interactions occur frequently in social settings, yet their properties beyond pairwise relationships in network models remain unexplored. In this work, we study homophily, the nearly ubiquitous phenomena wherein similar individuals…

Social and Information Networks · Computer Science 2022-07-26 Arnab Sarker , Natalie Northrup , Ali Jadbabaie

We introduce an agent-based acquaintance model in which social links are created by processes in which there is no explicit homophily. In spite of the homogeneous nature of the social interactions, highly-clustered social networks can…

Physics and Society · Physics 2014-11-26 Uttam Bhat , P. L. Krapivsky , S. Redner

Constituents of complex systems interact with each other and self-organize to form complex networks. Empirical results show that the link formation process of many real networks follows either the global principle of popularity or the local…

Physics and Society · Physics 2016-01-19 Wen-Jie Xie , Ming-Xia Li , Zhi-Qiang Jiang , Qun-Zhao Tan , Boris Podobnik , Wei-Xing Zhou , H. Eugene Stanley

In recent years, with the growing number of online social networks, these networks have become one of the best markets for advertising and commerce, so studying these networks is very important. Forecasting new edges in online social…

Social and Information Networks · Computer Science 2020-02-17 Alireza Eshaghpour , Mostafa Salehi , Vahid Ranjbar

This article investigates the impact of user homophily on the social process of information diffusion in online social media. Over several decades, social scientists have been interested in the idea that similarity breeds connection:…

Computers and Society · Computer Science 2010-06-10 Munmun De Choudhury , Hari Sundaram , Ajita John , Doree Duncan Seligmann , Aisling Kelliher

Citation and coauthor networks offer an insight into the dynamics of scientific progress. We can also view them as representations of a causal structure, a logical process captured in a graph. From a causal perspective, we can ask questions…

Digital Libraries · Computer Science 2016-12-09 Peter Wittek , Sándor Darányi , Gustaf Nelhans

Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive…

Physics and Society · Physics 2016-03-08 I. Sendiña-Nadal , M. M. Danziger , Z. Wang , S. Havlin , S. Boccaletti

Embedding network data into a low-dimensional vector space has shown promising performance for many real-world applications, such as node classification and entity retrieval. However, most existing methods focused only on leveraging network…

Social and Information Networks · Computer Science 2019-07-02 Lizi Liao , Xiangnan He , Hanwang Zhang , Tat-Seng Chua

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

Respondent-driven sampling (RDS) is a link-tracing procedure for surveying hidden or hard-to-reach populations in which subjects recruit other subjects via their social network. There is significant research interest in detecting clustering…

Applications · Statistics 2015-11-18 Forrest W. Crawford , Peter M. Aronow , Li Zeng , Jianghong Li