Discovering explorative patterns from real-world complex networks

Bo Yang; Jiming LIU

doi:10.1109/ASONAM.2011.47

Discovering explorative patterns from real-world complex networks

Bo Yang^*, Jiming LIU

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

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 manyfold 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.

Original language	English
Title of host publication	Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
Pages	502-506
Number of pages	5
DOIs	https://doi.org/10.1109/ASONAM.2011.47
Publication status	Published - 2011
Event	2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011 - Kaohsiung, Taiwan, Province of China Duration: 25 Jul 2011 → 27 Jul 2011

Publication series

Name	Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

Conference

Conference	2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
Country/Territory	Taiwan, Province of China
City	Kaohsiung
Period	25/07/11 → 27/07/11

Scopus Subject Areas

Computer Networks and Communications
Electrical and Electronic Engineering

User-Defined Keywords

Complex network
Social network mining

Access to Document

10.1109/ASONAM.2011.47

Cite this

Yang, B., & LIU, J. (2011). Discovering explorative patterns from real-world complex networks. In Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011 (pp. 502-506). Article 5992621 (Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011). https://doi.org/10.1109/ASONAM.2011.47

@inproceedings{7a9c8d40b63a4e658379eb906abaefad,

title = "Discovering explorative patterns from real-world complex networks",

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 manyfold 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 network, Social network mining",

author = "Bo Yang and Jiming LIU",

note = "Copyright: Copyright 2011 Elsevier B.V., All rights reserved.; 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011 ; Conference date: 25-07-2011 Through 27-07-2011",

year = "2011",

doi = "10.1109/ASONAM.2011.47",

language = "English",

isbn = "9780769543758",

series = "Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011",

pages = "502--506",

booktitle = "Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011",

}

Yang, B & LIU, J 2011, Discovering explorative patterns from real-world complex networks. in Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011., 5992621, Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011, pp. 502-506, 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011, Kaohsiung, Taiwan, Province of China, 25/07/11. https://doi.org/10.1109/ASONAM.2011.47

Discovering explorative patterns from real-world complex networks. / Yang, Bo; LIU, Jiming.
Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011. 2011. p. 502-506 5992621 (Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Discovering explorative patterns from real-world complex networks

AU - Yang, Bo

AU - LIU, Jiming

PY - 2011

Y1 - 2011

N2 - 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 manyfold 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.

AB - 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 manyfold 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.

KW - Complex network

KW - Social network mining

UR - http://www.scopus.com/inward/record.url?scp=80052770891&partnerID=8YFLogxK

U2 - 10.1109/ASONAM.2011.47

DO - 10.1109/ASONAM.2011.47

M3 - Conference proceeding

AN - SCOPUS:80052770891

SN - 9780769543758

T3 - Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

SP - 502

EP - 506

BT - Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

T2 - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

Y2 - 25 July 2011 through 27 July 2011

ER -

Discovering explorative patterns from real-world complex networks

Abstract

Publication series

Conference

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this