Homophily, influence and the decay of segregation in self-organizing networks

Adam D Henry, Dieter Mitsche, Paweł PraŁat

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We study the persistence of network segregation in networks characterized by the co-evolution of vertex attributes and link structures, in particular where individual vertices form linkages on the basis of similarity with other network vertices (homophily), and where vertex attributes diffuse across linkages, making connected vertices more similar over time (influence). A general mathematical model of these processes is used to examine the relative influence of homophily and influence in the maintenance and decay of network segregation in self-organizing networks. While prior work has shown that homophily is capable of producing strong network segregation when attributes are fixed, we show that adding even minute levels of influence is sufficient to overcome the tendency towards segregation even in the presence of relatively strong homophily processes. This result is proven mathematically for all large networks and illustrated through a series of computational simulations that account for additional network evolution processes. This research contributes to a better theoretical understanding of the conditions under which network segregation and related phenomenon - such as community structure - may emerge, which has implications for the design of interventions that may promote more efficient network structures.

Original languageEnglish (US)
Pages (from-to)81-116
Number of pages36
JournalNetwork Science
Volume4
Issue number1
DOIs
StatePublished - 2016

Fingerprint

segregation
Theoretical Models
Maintenance
Mathematical models
Research
persistence
simulation

Keywords

  • agent-based models
  • community structure
  • differential equation method
  • graph theory
  • homophily
  • influence
  • network dynamics
  • network segregation

ASJC Scopus subject areas

  • Communication
  • Social Psychology
  • Sociology and Political Science

Cite this

Homophily, influence and the decay of segregation in self-organizing networks. / Henry, Adam D; Mitsche, Dieter; PraŁat, Paweł.

In: Network Science, Vol. 4, No. 1, 2016, p. 81-116.

Research output: Contribution to journalArticle

Henry, Adam D ; Mitsche, Dieter ; PraŁat, Paweł. / Homophily, influence and the decay of segregation in self-organizing networks. In: Network Science. 2016 ; Vol. 4, No. 1. pp. 81-116.
@article{4c36ca73ef7b4e5a84d0d06240210ab1,
title = "Homophily, influence and the decay of segregation in self-organizing networks",
abstract = "We study the persistence of network segregation in networks characterized by the co-evolution of vertex attributes and link structures, in particular where individual vertices form linkages on the basis of similarity with other network vertices (homophily), and where vertex attributes diffuse across linkages, making connected vertices more similar over time (influence). A general mathematical model of these processes is used to examine the relative influence of homophily and influence in the maintenance and decay of network segregation in self-organizing networks. While prior work has shown that homophily is capable of producing strong network segregation when attributes are fixed, we show that adding even minute levels of influence is sufficient to overcome the tendency towards segregation even in the presence of relatively strong homophily processes. This result is proven mathematically for all large networks and illustrated through a series of computational simulations that account for additional network evolution processes. This research contributes to a better theoretical understanding of the conditions under which network segregation and related phenomenon - such as community structure - may emerge, which has implications for the design of interventions that may promote more efficient network structures.",
keywords = "agent-based models, community structure, differential equation method, graph theory, homophily, influence, network dynamics, network segregation",
author = "Henry, {Adam D} and Dieter Mitsche and Paweł PraŁat",
year = "2016",
doi = "10.1017/nws.2016.1",
language = "English (US)",
volume = "4",
pages = "81--116",
journal = "Network Science",
issn = "2050-1242",
publisher = "Cambridge University Press",
number = "1",

}

TY - JOUR

T1 - Homophily, influence and the decay of segregation in self-organizing networks

AU - Henry, Adam D

AU - Mitsche, Dieter

AU - PraŁat, Paweł

PY - 2016

Y1 - 2016

N2 - We study the persistence of network segregation in networks characterized by the co-evolution of vertex attributes and link structures, in particular where individual vertices form linkages on the basis of similarity with other network vertices (homophily), and where vertex attributes diffuse across linkages, making connected vertices more similar over time (influence). A general mathematical model of these processes is used to examine the relative influence of homophily and influence in the maintenance and decay of network segregation in self-organizing networks. While prior work has shown that homophily is capable of producing strong network segregation when attributes are fixed, we show that adding even minute levels of influence is sufficient to overcome the tendency towards segregation even in the presence of relatively strong homophily processes. This result is proven mathematically for all large networks and illustrated through a series of computational simulations that account for additional network evolution processes. This research contributes to a better theoretical understanding of the conditions under which network segregation and related phenomenon - such as community structure - may emerge, which has implications for the design of interventions that may promote more efficient network structures.

AB - We study the persistence of network segregation in networks characterized by the co-evolution of vertex attributes and link structures, in particular where individual vertices form linkages on the basis of similarity with other network vertices (homophily), and where vertex attributes diffuse across linkages, making connected vertices more similar over time (influence). A general mathematical model of these processes is used to examine the relative influence of homophily and influence in the maintenance and decay of network segregation in self-organizing networks. While prior work has shown that homophily is capable of producing strong network segregation when attributes are fixed, we show that adding even minute levels of influence is sufficient to overcome the tendency towards segregation even in the presence of relatively strong homophily processes. This result is proven mathematically for all large networks and illustrated through a series of computational simulations that account for additional network evolution processes. This research contributes to a better theoretical understanding of the conditions under which network segregation and related phenomenon - such as community structure - may emerge, which has implications for the design of interventions that may promote more efficient network structures.

KW - agent-based models

KW - community structure

KW - differential equation method

KW - graph theory

KW - homophily

KW - influence

KW - network dynamics

KW - network segregation

UR - http://www.scopus.com/inward/record.url?scp=85017161543&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85017161543&partnerID=8YFLogxK

U2 - 10.1017/nws.2016.1

DO - 10.1017/nws.2016.1

M3 - Article

AN - SCOPUS:85017161543

VL - 4

SP - 81

EP - 116

JO - Network Science

JF - Network Science

SN - 2050-1242

IS - 1

ER -