• DocumentCode
    2875424
  • Title

    Discovering Explorative Patterns from Real-World Complex Networks

  • Author

    Yang, Bo ; Liu, Jiming

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • fYear
    2011
  • fDate
    25-27 July 2011
  • Firstpage
    502
  • Lastpage
    506
  • Abstract
    The ability to discover patterns of networks is fundamental for structural analysis applied to them. Many ubiquitous patterns demonstrated by real-world networks have been discovered, and corresponding tools for finding them also have been developed. Although existing works have greatly improved our understanding on networks, it is still challenging to precisely model and predict their behaviors mainly because their non-trivial structures usually consists of many fold coexisting patterns which cannot be appropriately and totally uncovered by a single tool exclusively designed for pre-defined ones. In this work, we take an effort to address this issue by introducing a parameter-free algorithm aiming to discover such patterns hidden in an explorative network.
  • Keywords
    complex networks; data mining; social networking (online); ubiquitous computing; nontrivial structures; parameter-free algorithm; real-world complex networks; structural analysis; ubiquitous pattern discovery; Algorithm design and analysis; Channel coding; Communities; Complex networks; Data mining; Probability distribution; complex network; social network mining;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on
  • Conference_Location
    Kaohsiung
  • Print_ISBN
    978-1-61284-758-0
  • Electronic_ISBN
    978-0-7695-4375-8
  • Type

    conf

  • DOI
    10.1109/ASONAM.2011.47
  • Filename
    5992621