TY - GEN

T1 - A parameter-free method for discovering generalized clusters in a network

AU - Hirai, Hiroshi

AU - Chou, Bin Hui

AU - Suzuki, Einoshin

PY - 2011

Y1 - 2011

N2 - We show that an MDL-based graph clustering method may be used for discovering generalized clusters from a graph and then extend it so that the input is a network. We define intuitively that generalized clusters contain at least a cluster in which nodes are connected sparsely and the cluster is connected either densely to another cluster or sparsely to another conventional cluster. The first characteristic of the MDL-based graph clustering is a direct outcome of an entropy function used in measuring the encoding length of clusters and the second one is realized through our new encoding method. Experiments using synthetic and real data sets give promising results.

AB - We show that an MDL-based graph clustering method may be used for discovering generalized clusters from a graph and then extend it so that the input is a network. We define intuitively that generalized clusters contain at least a cluster in which nodes are connected sparsely and the cluster is connected either densely to another cluster or sparsely to another conventional cluster. The first characteristic of the MDL-based graph clustering is a direct outcome of an entropy function used in measuring the encoding length of clusters and the second one is realized through our new encoding method. Experiments using synthetic and real data sets give promising results.

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

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

U2 - 10.1007/978-3-642-24477-3_13

DO - 10.1007/978-3-642-24477-3_13

M3 - Conference contribution

AN - SCOPUS:80053997704

SN - 9783642244766

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 135

EP - 149

BT - Discovery Science - 14th International Conference, DS 2011, Proceedings

T2 - 14th International Conference on Discovery Science, DS 2011, Co-located with the 22nd International Conference on Algorithmic Learning Theory, ALT 2011

Y2 - 5 October 2011 through 7 October 2011

ER -