Spectral Measures of Bipartivity in Complex Networks

Details Spectral Measures of Bipartivity in Complex Networks Spectral Measures of Bipartivity in Complex Networks

2005-04-27

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

Physics

Condensed Matter

Statistical Mechanics

16 pages, 1 figure, 1 table

Scientific paper

10.1103/PhysRevE.72.046105

We introduce a quantitative measure of network bipartivity as a proportion of even to total number of closed walks in the network. Spectral graph theory is used to quantify how close to bipartite a network is and the extent to which individual nodes and edges contribute to the global network bipartivity. It is shown that the bipartivity characterizes the network structure and can be related to the efficiency of semantic or communication networks, trophic interactions in food webs, construction principles in metabolic networks, or communities in social networks.

Affiliated with

Also associated with

No associations

Rating

Spectral Measures of Bipartivity in Complex Networks 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 Spectral Measures of Bipartivity in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral Measures of Bipartivity in Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-612748