Role-similarity based comparison of directed networks

Details Role-similarity based comparison of directed networks Role-similarity based comparison of directed networks

2011-03-29

arxiv.org/abs/1103.5582v1

Physics

Physics and Society

6 pages, 5 figures

Scientific paper

The widespread relevance of complex networks is a valuable tool in the analysis of a broad range of systems. There is a demand for tools which enable the extraction of meaningful information and allow the comparison between different systems. We present a novel measure of similarity between nodes in different networks as a generalization of the concept of self-similarity. A similarity matrix is assembled as the distance between feature vectors that contain the in and out paths of all lengths for each node. Hence, nodes operating in a similar flow environment are considered similar regardless of network membership. We demonstrate that this method has the potential to be influential in tasks such as assigning identity or function to uncharacterized nodes. In addition an innovative application of graph partitioning to the raw results extends the concept to the comparison of networks in terms of their underlying role-structure.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-163078