Art

J-GLOBAL ID：201602217326522974   Reference number：16A0659870

Fast Online Search of k-Clique Communities by Maximal Clique Enumeration

極大クリーク列挙を用いた高速なkクリークコミュニティのオンライン探索

Author (3)： YANO YOSUKE (国立情報学研) ,  TERUYAMA JUN'ICHI (国立情報学研) ,  YOSHIDA YUICHI (国立情報学研)
Material： 日本データベース学会和文論文誌(Web)  (DBSJ Japanese Journal (Web))
Volume： 14-J  Page： ROMBUNNO.5 (WEB ONLY)  Publication year： Mar. 2016 
JST Material Number： U0795A  ISSN： 2189-0374  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *information retrieval ,  *clique ,  *community(group) ,  analysis ,  optimization ,  design ,  graph ,  property
Semi thesaurus term： web graph ,  algorithm design ,  *online community ,  *online information retrieval ,  query optimization ,  network analysis ,  adjacency relation

JST classification (2)： Communication network  (ND07030A) ,  Theory of computation  (JB02000A)

Reference (19)：

• Gergely Palla, Imre Derényi, Illés J. Farkas and Tamás Vicsek, “Uncovering the overlapping community structure of complex networks in nature and society,” Nature 435(7043):814-818, 2005.
• Balázs Adamcsek, Gergely Palla, Illás J. Farkas, Imre Derényi and Tamás Vicsek, “CFinder: Locating cliques and overlapping modules in biological networks,” Bioinformatics 22:1021-1023, 2006.
• Fergal Reid, Aaron McDaid and Neil Hurley, “Percolation computation in complex networks,” In ASONAM, 274-281, 2012.
• Xin Huang, Hong Cheng, Lu Qin, Wentao Tian and Jeffrey Xu Yu, “Querying k-truss community in large and dynamic graphs,” In SIGMOD, 1311-1322, 2014.
• Michael R. Garey and David S. Johnson, “Computers and intractability; A guide to the theory of NP-Completeness”, 1990.

Terms in the title (4)： クリーク ,  コミュニティ ,  オンライン ,  探索