• DocumentCode
    650476
  • Title

    A Semi-supervised Approach to Visualizing and Manipulating Overlapping Communities

  • Author

    Dudas, Patrick M. ; de Jongh, M. ; Brusilovsky, Peter

  • Author_Institution
    Sch. of Inf. Sci., Univ. of Pittsburgh, Pittsburgh, PA, USA
  • fYear
    2013
  • fDate
    16-18 July 2013
  • Firstpage
    180
  • Lastpage
    185
  • Abstract
    When evaluating a network topology, occasionally data structures cannot be segmented into absolute, heterogeneous groups. There may be a spectrum to the dataset that does not allow for this hard clustering approach and may need to segment using fuzzy/overlapping communities or cliques. Even to this degree, when group members can belong to multiple cliques, there leaves an ever present layer of doubt, noise, and outliers caused by the overlapping clustering algorithms. These imperfections can either be corrected by an expert user to enhance the clustering algorithm or to preserve their own mental models of the communities. Presented is a visualization that models overlapping community membership and provides an interactive interface to facilitate a quick and efficient means of both sorting through large network topologies and preserving the user´s mental model of the structure.
  • Keywords
    data visualisation; interactive systems; social sciences computing; sorting; interactive interface; network topology; overlapping communities manipulation; overlapping communities visualization; overlapping community membership; semisupervised approach; sorting; user mental model; overlapping communities; semi-supervised clustering; user-defined cliques; visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Visualisation (IV), 2013 17th International Conference
  • Conference_Location
    London
  • ISSN
    1550-6037
  • Type

    conf

  • DOI
    10.1109/IV.2013.23
  • Filename
    6676560