Finding collections of k -clique percolated components in attributed graphs
作者： Pierre-Nicolas Mougel , Christophe Rigotti , Olivier Gandrillon
DOI: 10.1007/978-3-642-30220-6_16
关键词:
摘要: In this paper, we consider graphs where a set of Boolean attributes is associated to each vertex, and are interested in k -clique percolated components (components made overlapping cliques) such graphs. We propose the task finding collections homogeneous components, homogeneity means sharing common having value true. A sound complete algorithm based on subgraph enumeration proposed. report experiments two real databases (a social network scientific collaborations gene interactions), showing that extracted patterns capture meaningful structures.
springer.com
archives-ouvertes.fr
sci-hub.st 参考文章(18)
Flavia Moser, Recep Colak, Arash Rafiey, Martin Ester, None, Mining Cohesive Patterns from Graphs with Feature Vectors. siam international conference on data mining. pp. 593- 604 ,(2009)
Tadeusz M. Szuba, Computational Collective Intelligence ,(2001)
Mutsumi Fukuzaki, Mio Seki, Hisashi Kashima, Jun Sese, Finding itemset-sharing patterns in a large itemset-associated graph knowledge discovery and data mining. pp. 147- 159 ,(2010) , 10.1007/978-3-642-13672-6_15
Martin Ester, Zengjian Hu, Byron J. Gao, Boaz Ben-Moshe, Rong Ge, Joint Cluster Analysis of Attribute Data and Relationship Data: the Connected k-Center Problem. siam international conference on data mining. pp. 246- 257 ,(2006)
Katarzyna Musiał, Krzysztof Juszczyszyn, Properties of Bridge Nodes in Social Networks international conference on computational collective intelligence. pp. 357- 364 ,(2009) , 10.1007/978-3-642-04441-0_31
Wei Gao, Kam-Fai Wong, Yunqing Xia, Ruifeng Xu, Clique percolation method for finding naturally cohesive and overlapping document clusters international conference on the computer processing of oriental languages. pp. 97- 108 ,(2006) , 10.1007/11940098_10
Flavia Moser, Rong Ge, Martin Ester, Joint cluster analysis of attribute and relationship data withouta-priori specification of the number of clusters Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '07. pp. 510- 519 ,(2007) , 10.1145/1281192.1281248
Rong Ge, Martin Ester, Byron J. Gao, Zengjian Hu, Binay Bhattacharya, Boaz Ben-Moshe, Joint cluster analysis of attribute data and relationship data ACM Transactions on Knowledge Discovery from Data. ,vol. 2, pp. 1- 35 ,(2008) , 10.1145/1376815.1376816
Arlei Silva, Wagner Meira, Mohammed J. Zaki, Structural correlation pattern mining for large graphs mining and learning with graphs. pp. 119- 126 ,(2010) , 10.1145/1830252.1830268
Hanghang Tong, Christos Faloutsos, Brian Gallagher, Tina Eliassi-Rad, Fast best-effort pattern matching in large attributed graphs Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '07. pp. 737- 746 ,(2007) , 10.1145/1281192.1281271