English
Related papers

Related papers: Generalizing Homophily to Simplicial Complexes

200 papers

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

We consider processes on social networks that can potentially involve three factors: homophily, or the formation of social ties due to matching individual traits; social contagion, also known as social influence; and the causal effect of an…

Applications · Statistics 2022-03-18 Cosma Rohilla Shalizi , Andrew C. Thomas

Homophily, the tendency of individuals to associate with others who share similar traits, has been identified as a major driving force in the formation and evolution of social ties. In many cases, it is not clear if homophily is the result…

Physics and Society · Physics 2017-09-01 Ivan Smirnov , Stefan Thurner

The mechanism of preferential attachment underpins most recent social network formation models. Yet few authors attempt to check or quantify assumptions on this mechanism. We call generalized preferential attachment any kind of preference…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Camille Roth

More than any other species, humans form social ties to individuals who are neither kin nor mates, and these ties tend to be with similar people. Here, we show that this similarity extends to genotypes. Across the whole genome, friends'…

Genomics · Quantitative Biology 2014-12-05 Nicholas A. Christakis , James H. Fowler

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

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher…

Machine Learning · Computer Science 2022-07-05 Alexandros Dimitrios Keros , Vidit Nanda , Kartic Subr

Despite being a source of rich information, graphs are limited to pairwise interactions. However, several real-world networks such as social networks, neuronal networks, etc., involve interactions between more than two nodes. Simplicial…

Data Analysis, Statistics and Probability · Physics 2022-02-01 Sanjukta Krishnagopal , Ginestra Bianconi

Simplicial complexes are generalized network structures able to encode interactions occurring between more than two nodes. Simplicial complexes describe a large variety of complex interacting systems ranging from brain networks, to social…

Physics and Society · Physics 2016-06-22 Owen T. Courtney , Ginestra Bianconi

Inbreeding homophily is a prevalent feature of human social networks with important individual and group-level social, economic, and health consequences. The literature has proposed an overwhelming number of dimensions along which human…

General Economics · Economics 2022-06-29 Pablo Brañas-Garza , Lorenzo Ductor , Jaromír Kovárík

Homophily can put minority groups at a disadvantage by restricting their ability to establish links with people from a majority group. This can limit the overall visibility of minorities in the network. Building on a Barab\'{a}si-Albert…

Physics and Society · Physics 2020-10-06 Fariba Karimi , Mathieu Génois , Claudia Wagner , Philipp Singer , Markus Strohmaier

Homophily is a graph property describing the tendency of edges to connect similar nodes. There are several measures used for assessing homophily but all are known to have certain drawbacks: in particular, they cannot be reliably used for…

Machine Learning · Computer Science 2024-12-16 Mikhail Mironov , Liudmila Prokhorenkova

I examine a random network model where nodes are categorized by type and linking probabilities can differ across types. I show that as homophily increases (so that the probability to link to other nodes of the same type increases and the…

Physics and Society · Physics 2008-10-16 Matthew O. Jackson

Contact networks are heterogeneous. People with similar characteristics are more likely to interact, a phenomenon called assortative mixing or homophily. While age-assortativity is well-established and social contact matrices for…

Physics and Society · Physics 2024-01-19 Claus Kadelka

Complex networks represent the natural backbone to study epidemic processes in populations of interacting individuals. Such a modeling framework, however, is naturally limited to pairwise interactions, making it less suitable to properly…

Physics and Society · Physics 2021-10-04 Sandeep Chowdhary , Aanjaneya Kumar , Giulia Cencetti , Iacopo Iacopini , Federico Battiston

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

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

In networks, the well-documented tendency for people with similar characteristics to form connections is known as the principle of homophily. Being able to quantify homophily into a number has a significant real-world impact, ranging from…

Social and Information Networks · Computer Science 2021-09-02 Shiva Oswal

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

This paper considers the evolution of a network in a discrete time, stochastic setting in which agents learn about each other through repeated interactions and maintain/break links on the basis of what they learn from these interactions.…

Physics and Society · Physics 2015-11-27 Mihaela van der Schaar , Simpson Zhang