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