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
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;
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
DOI :
10.1109/ASONAM.2011.47