Finding Fuzzy Communities in Directed Networks

Kun Zhao, Shao-Wu Zhang, Quan Pan

Abstract

To comprehend the directed networks in a fuzzy view, we introduce a new matrix decomposition approach that reveals overlapping community structure in weighted and directed networks. This method decomposes a directed network into modules by optimally decomposing the asymmetric feature matrix of the directed network into two matrices separately representing the closeness degree from node to community and the closeness degree from community to node. Their combined result uncovers the community structures in a fuzzy sense in the directed networks. The illustrations on an artificial network and a word association network give reasonable results.

Download


Paper Citation


in Harvard Style

Zhao K., Zhang S. and Pan Q. (2010). Finding Fuzzy Communities in Directed Networks . In Proceedings of the 6th International Workshop on Artificial Neural Networks and Intelligent Information Processing - Volume 1: Workshop ANNIIP, (ICINCO 2010) ISBN 978-989-8425-03-4, pages 3-12. DOI: 10.5220/0003007200030012


in Bibtex Style

@conference{workshop anniip10,
author={Kun Zhao and Shao-Wu Zhang and Quan Pan},
title={Finding Fuzzy Communities in Directed Networks},
booktitle={Proceedings of the 6th International Workshop on Artificial Neural Networks and Intelligent Information Processing - Volume 1: Workshop ANNIIP, (ICINCO 2010)},
year={2010},
pages={3-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003007200030012},
isbn={978-989-8425-03-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Workshop on Artificial Neural Networks and Intelligent Information Processing - Volume 1: Workshop ANNIIP, (ICINCO 2010)
TI - Finding Fuzzy Communities in Directed Networks
SN - 978-989-8425-03-4
AU - Zhao K.
AU - Zhang S.
AU - Pan Q.
PY - 2010
SP - 3
EP - 12
DO - 10.5220/0003007200030012