Role-based similarity in directed networks

Details Role-based similarity in directed networks Role-based similarity in directed networks

2010-12-13

arxiv.org/abs/1012.2726v1

Physics

Physics and Society

4 pages, 4 figures

Scientific paper

The widespread relevance of increasingly complex networks requires methods to extract meaningful coarse-grained representations of such systems. For undirected graphs, standard community detection methods use criteria largely based on density of connections to provide such representations. We propose a method for grouping nodes in directed networks based on the role of the nodes in the network, understood in terms of patterns of incoming and outgoing flows. The role groupings are obtained through the clustering of a similarity matrix, formed by the distances between feature vectors that contain the number of in and out paths of all lengths for each node. Hence nodes operating in a similar flow environment are grouped together although they may not themselves be densely connected. Our method, which includes a scale factor that reveals robust groupings based on increasingly global structure, provides an alternative criterion to uncover structure in networks where there is an implicit flow transfer in the system. We illustrate its application to a variety of data from ecology, world trade and cellular metabolism.

Affiliated with

Also associated with

No associations

Rating

Role-based similarity in directed 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 Role-based similarity in directed networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Role-based similarity in directed networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27215