The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Christofer Edling

Christofer Edling

Professor

Christofer Edling

Network bipartivity

Author

  • P. Holme
  • F. Liljeros
  • Christofer Edling
  • B. J. Kim

Summary, in English

Systems with two types of agents with a preference for heterophilous interaction produce networks that are more or less close to bipartite. We propose two measures quantifying the notion of bipartivity. The two measures-one well known and natural, but computationally intractable, and the other computationally less complex, but also less intuitive-are examined on model networks that continuously interpolate between bipartite graphs and graphs with many odd circuits. We find that the bipartivity measures increase as we tune the control parameters of the test networks to intuitively increase the bipartivity, and thus conclude that the measures are quite relevant. We also measure and discuss the values of our bipartivity measures for empirical social networks (constructed from professional collaborations, Internet communities, and field surveys). Here we find, as expected, that networks arising from romantic online interaction have high, and professional collaboration networks have low, bipartivity values. In some other cases, probably due to low average degree of the network, the bipartivity measures cannot distinguish between romantic and friendship oriented interaction.

Publishing year

2003

Language

English

Publication/Series

Physical Review E

Volume

68

Document type

Journal article

Publisher

American Physical Society

Topic

  • Sociology (excluding Social Work, Social Psychology and Social Anthropology)

Keywords

  • sociologi
  • optimization
  • ising-model
  • sociology
  • statistical-mechanics
  • collective behavior
  • complex networks

Status

Published

ISBN/ISSN/Other

  • ISSN: 1063-651X