• 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