Menu

Javascript is not activated in your browser. This website needs javascript activated to work properly.
You are here

Network bipartivity

Author:
  • P. Holme
  • F. Liljeros
  • Christofer Edling
  • B. J. Kim
Publishing year: 2003
Language: English
Publication/Series: Physical Review E
Volume: 68
Document type: Journal article
Publisher: American Physical Society
Additional info: 5

Abstract 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.

Keywords

  • Sociology (excluding Social Work, Social Psychology and Social Anthropology)
  • sociologi
  • optimization
  • ising-model
  • sociology
  • statistical-mechanics
  • collective behavior
  • complex networks

Other

Published
  • ISSN: 1063-651X
Christofer Edling
E-mail: christofer [dot] edling [at] soc [dot] lu [dot] se

Dean

Faculty of Social Sciences

+46 46 222 88 62

35

Professor

Centre for Economic Demography

10

Professor

Sociology

+46 46 222 88 62

333

31

Background

I earned my PhD from Stockholm University in 1999. Between 2002 and 2005 I was Torgny Segerstedt Pro Futura Fellow at the Swedish Collegium for Advanced Study at Uppsala University. I received my Docent-title in 2003, and was appointed Associate Professor at Stockholm University in 2004. From 2006 to 2008 I was Head of the Department of Sociology at Stockholm university. Before coming to Lund in 2012 I served as Full Professor of Sociology at Jacobs University, Bremen, Germany. I have been a fellow at Wissenschaftskolleg zu Berlin (2004/05) and Stellenbosch Institute for Advanced Study (2013).

Department of Sociology
Lund University
Visiting address: Sandgatan 11, House G, Lund
Postal address: Box 114 , SE-221 00 LUND, SWEDEN
Telephone: Student Office +46 46-222 88 44, Lund University Switchboard +46 46-222 00 00

Faculty of Social Sciences