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
Link To Document :
بازگشت