DocumentCode
3157186
Title
Finding the Mule in the Network
Author
Pfaltz, J.L.
Author_Institution
Dept. of Comput. Sci., Univ. of Virginia, Charlottesville, VA, USA
fYear
2012
fDate
26-29 Aug. 2012
Firstpage
668
Lastpage
673
Abstract
There exist a variety of procedures for identifying clusters in large networks. This paper focuses on finding the connections between such clusters. We employ the concept of closed sets to reduce a network down to its fundamental cycles. These cycles begin to capture the global structure of the network by eliminating a great deal of the fine detail. Nevertheless, the reduced version is completely faithful to the original. No connection in the reduced version exists unless it was in the original network, connectivity is preserved. Reduction of as much as 80% can be observed in real networks. Just reducing the size makes comprehension of the network much easier.
Keywords
network theory (graphs); mule; network clusters; real networks; reduced version; Communities; Drugs; Joining processes; Manifolds; Social network services; Topology; Discrete mathematics; closure; fundamental cycle; network reduction;
fLanguage
English
Publisher
ieee
Conference_Titel
Advances in Social Networks Analysis and Mining (ASONAM), 2012 IEEE/ACM International Conference on
Conference_Location
Istanbul
Print_ISBN
978-1-4673-2497-7
Type
conf
DOI
10.1109/ASONAM.2012.111
Filename
6425693
Link To Document