On network bipartivity

Details On network bipartivity On network bipartivity

2003-02-14

arxiv.org/abs/cond-mat/0302296v1

Phys. Rev. E 68, 056107 (2003).

Physics

Condensed Matter

Disordered Systems and Neural Networks

Scientific paper

10.1103/PhysRevE.68.056107

Systems with two types of agents with a preference for heterophilous interaction produces 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; one computationally less complex, but also less intuitive--are examined on model networks that continuously interpolates 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.

Affiliated with

Also associated with

No associations

Rating

On network bipartivity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On network bipartivity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On network bipartivity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-267149