Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)

Weight-discounted Symmetrization in Clustering Directed Graphs

Authors
Bin He, Hui Liu, Xianghui Zhao, Zefeng Li
Corresponding Author
Bin He
Available Online May 2014.
DOI
https://doi.org/10.2991/iccia.2012.149How to use a DOI?
Keywords
clustering, directed graph, graph transformations, community detection
Abstract

An increasing attention has been recently devoted to uncovering community structure in directed graphs which widely exist in real-world complex networks such as social networks, citation networks, World Wide Web, email networks, etc. A two-stage framework for detecting clusters is an effective way for clustering directed graphs while the first stage is to symmetrize the directed graph using some similarity measures. Any state-of-the-art clustering algorithms for undirected graphs can be leveraged in the second stage. Hence, both stages are important to the effectiveness of the clustering result. However, existing symmetrization methods only consider about the direction of edges but ignore the weights of nodes. In this paper, we first attempt to connect link analysis in directed graph clustering. This connection not only takes into consideration the directionality of edges but also uses node ranking scores such as authority and hub score to explicitly capture in-link and out-link similarity. We also demonstrate the generality of our proposed method by showing that existing state-of-the-art symmetrization methods can be derived from our method. Empirical validation shows that our method can find communities effectively in real world networks.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
Series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
978-94-91216-41-1
ISSN
1951-6851
DOI
https://doi.org/10.2991/iccia.2012.149How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Bin He
AU  - Hui Liu
AU  - Xianghui Zhao
AU  - Zefeng Li
PY  - 2014/05
DA  - 2014/05
TI  - Weight-discounted Symmetrization in Clustering Directed Graphs
BT  - Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
PB  - Atlantis Press
SP  - 616
EP  - 622
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccia.2012.149
DO  - https://doi.org/10.2991/iccia.2012.149
ID  - He2014/05
ER  -