Meny

Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Network bipartivity

Författare:
  • P. Holme
  • F. Liljeros
  • Christofer Edling
  • B. J. Kim
Publiceringsår: 2003
Språk: Engelska
Publikation/Tidskrift/Serie: Physical Review E
Volym: 68
Dokumenttyp: Artikel i tidskrift
Förlag: American Physical Society

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-post: christofer.edling [at] soc.lu.se

Prodekan

Samhällsvetenskapliga fakulteten

+46 46 222 88 62

333

35

Professor

Sociologi

+46 46 222 88 62

333

31

Bakgrund

Jag disputerade 1999 vid Stockholms Universitet (Essays on Social Dynamics, 1998) med Peter Hedström som handledare. Mellan 2002 och 2005 var jag Torgny Segerstedt Pro Futura Fellow vid Swedish Collegium for Advanced Study (SCAS) i Uppsala.

2003 blev jag docent i sociologi, och 2004 universitetslektor, vid Stockholms Universitet, där jag var prefekt vid Sociologiska institutionen 2006 till 2008.

Jag flyttade till en professur vid Jacobs University Bremen i Tyskland 2008 och rekryterades till Lunds universitet som professor 2012.

Sociologiska institutionen
Lunds universitet
Besök: Paradisgatan 5, Hus G, Lund
Postadress: Box 114 , 221 00 Lund
Telefon: Studerandeexpeditionen +46 46-222 88 44, Lunds universitets växel +46 46-222 00 00

Samhällsvetenskapliga fakulteten