文件大小：0.61 MB 15页
大规模网络分析的子线性空间有界延迟枚举：最大团
作者
-
部分内容： 体积： 第43届国际自动化、语言和编程学术讨论会（ICALP 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 自动化、语言和编程国际学术讨论会（ICALP） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-08-23
文件
文件标识符
引用为 获取BibTex
摘要
关键词
枚举算法 最大团 网络挖掘与分析 反向搜索 空间效率
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Nesreen K.Ahmed、Jennifer Neville、Ryan A.Rossi和Nick G.Duffield。 大型网络的高效石墨线计数。 2015年IEEE国际数据挖掘会议，ICDM 2015，第1-10页。 IEEE，2015年。 
-
E.A.Akkoyunlu公司。 大型图的最大团的计数。 SIAM J.计算。， 2(1):1-6, 1973.
-
诺加·阿隆、拉斐尔·尤斯特和乌里·兹威克。 彩色编码。 J.ACM，42（4）：844-8561995年。
-
David Avis和Komei Fukuda。 反向搜索枚举。 离散应用数学，65（1-3）：21-461996。
-
爱德华·比尔斯通。 有限线性图中的团和广义团。 未发表的报告，1960年。
-
安德烈亚斯·比约克隆德（Andreas Björklund）、拉斯穆斯·帕赫（Rasmus Pagh）、弗吉尼亚·瓦西列夫斯卡·威廉姆斯（Virginia Vassilevska Williams）和乌里·兹威克（Uri Zwick）。 列出三角形。 2014年ICALP第41届国际学术讨论会，《自动化、语言与编程》，第一部分，第223-234页。
-
科恩拉德·布朗和乔普·科尔博什。 求无向图的所有团（算法457）。 Commun公司。 ACM，16（9）：575-5761973年。
-
弗雷德里克·卡扎尔斯（Frédéric Cazals）和钦梅·卡兰德（Chinmay Karande）。 关于报告最大集团问题的说明。 西奥。 计算。 科学。， 407（1-3）：564-5682008。
-
张丽君、Jeffrey Xu Yu和Lu Qin。 稀疏图中的快速最大团枚举。 算法，66（1）：173-1862013。
-
詹姆斯·程（James Cheng）、朱林红（Linhong Zhu）、柯一平（Yiping Ke）和朱树墨（Shumo Chu）。 有限内存下最大团枚举的快速算法。 《第18届ACM SIGKDD知识发现和数据挖掘国际会议论文集》，KDD，第1240-1248页，2012年。
-
千叶北海和西泽高雄。 树状图和子图列表算法。 SIAM计算机杂志，14（1）：210-2231985。
-
卡洛·科明和罗密奥·里兹。 通过矩形快速矩阵乘法改进了最大团列表的上界。 CoRR，abs/1506.010822015年。 网址： http://arxiv.org/abs/1506.01082 . -
阿莱西奥·孔蒂、罗伯托·德维吉利奥、安东尼奥·马奇奥尼、毛里齐奥·帕特里格纳尼和里卡多·托龙。 在非常大的社交网络中查找所有最大的集团。 《第19届扩展数据库技术国际会议论文集》，EDBT 2016，第173-184页，2016年。
-
杜楠、吴斌、徐柳桐、王白和裴欣。 枚举复杂网络中最大团的并行算法。《复杂数据挖掘》，第207-221页。 施普林格，2009年。
-
大卫·爱普斯坦（David Eppstein）、马尔滕·洛夫勒（Maarten Löffler）和达伦·斯特拉什（Darren Strash）。 列出稀疏图中近最佳时间内的所有最大团。 ISAAC（1），第403-414页，2010年。
-
大卫·爱普斯坦（David Eppstein）、马尔滕·洛夫勒（Maarten Löffler）和达伦·斯特拉什（Darren Strash）。 列出大型稀疏现实世界图中的所有最大团。 ACM实验算法期刊，2013年18月。
-
福田康美。 关于新复杂性类别ENP、EP和CEP的注释。 https://www.inf.ethz.ch/personal/fukudak/old/ENP_home/ENP_note.html , 1996. 访问日期：2016-02-17。 -
Leonhard Gerhards和Wolfgang Lindenberg。无向图的团检测：两种新算法。 计算，21（4）：295-3221979。
-
Eo N.吉尔伯特。 标签图的枚举。 加拿大。 《数学杂志》，8（1）：05-411956年。
-
阿兰·盖利（Alain Gély）、洛亚里·努林（Lhouari Nourine）和巴希尔·萨迪（Bachir Sadi）。 最大派系和双流派的枚举方面。 离散应用数学，157（7）：1447-14592009。
-
Christopher J.Henry和Sheela Ramanna。 《粗糙集交易》第十六卷，《查找近邻中的最大集团枚举》一章，第103-124页。 施普林格，2013年。
-
阿隆·伊泰和迈克尔·罗德。 求图中的最小回路。 SIAM J.计算。， 7(4):413-423, 1978.
-
David S.Johnson、Mihalis Yannakakis和Christos H.Papadimitriou。 关于生成所有最大独立集。 信息处理快报，27（3）：119-1231988。 网址： http://dx.doi.org/10.1016/0020-0190 (88)90065-8 . -
H.C.约翰斯顿。 Bron-Kerbosch算法上的图形变量团。 国际并行程序设计杂志，5（3）：209-2381976。
-
Kazuhisa Makino和Takeaki Uno。 枚举所有最大团的新算法。 算法理论-SWAT 2004，第260-272页。 斯普林格，2004年。
-
R.Milo、S.Shen-Orr、S.Itzkovitz、N.Kashtan、D.Chklovskii和U.Alon。 网络主题：复杂网络的简单构建块。 《科学》，298:824-8272002年。
-
约翰·穆恩和利奥·莫瑟。 关于图中的团。 以色列数学杂志，3（1）：1965年23月28日。
-
戈登·穆利根（Gordon D.Mulligan）和德里克·科内尔（Derek G.Corneil）。 修正了Bierstone生成团的算法。 J.ACM，19（2）：244-2471972年。
-
Long Pan和Eunice E.Santos。 社交网络分析中最大团枚举的随时随地方法。 在SMC中，第3529-3535页。 IEEE，2008年。
-
弗兰克·拉斯基（Frank Ruskey）。 组合生成。 2003
-
托马斯·沙克和多萝西娅·瓦格纳。 一项实验研究，发现、计算并列出大图形中的所有三角形。 《实验和高效算法》，第四届国际研讨会，WEA 2005，会议记录，第606-609页，2005年。
-
Matthew C.Schmidt、Nagiza F.Samatova、Kevin Thomas和Byung-Hoon Park。最大团枚举的可扩展并行算法。 《并行与分布式计算杂志》，69（4）：417-428，2009年。
-
Nino Shervashidze、S V N Vishwanathan、Tobias Petri、Kurt Mehlhorn和Karsten M.Borgwardt。 用于大型图形比较的高效graphlet内核。 《第十二届国际人工智能与统计会议论文集》，AISTATS 2009，JMLR论文集第5卷，第488-495页，2009年。
-
丰田裕二、田中昭和高桥春久。 生成所有最大团和计算实验的最坏情况时间复杂性。 西奥。 计算。 科学。， 363(1):28-42, 2006.
-
霍勒斯·M·特伦特。 关于连通线性图中所有可能树的枚举和列表的注记。 《美国国家科学院院刊》，40（10）：1004-10071954年。
-
筑山修二、爱德美雄、有代弘文和白川方雄。 一种生成所有最大独立集的新算法。 SIAM J.计算。， 6(3):505-517, 1977.
-
Takeaki Uno。 减少枚举算法延迟和更改的两种通用方法。 国家信息学研究所（日本）技术报告E，4:2003，2003。
-
Takeaki Uno。 一种求解伪团枚举问题的有效算法。 算法，56（1）：3-162008。
-
莱斯利·瓦利安特（Leslie G.Valiant）。 计算永久性的复杂性。 理论计算机科学，8（2）：189-2011979。
-
Kunihiro Wasa、Hiroki Arimura和Takeaki Uno。 k-退化图中诱导子树的有效计数。 在Hee Kap Ahn和Chan Su Shin，编辑，《算法与计算：第25届国际研讨会》，ISAAC 2014，Proceedings，pages 94-102，Cham，2014。 施普林格国际出版公司。
-
徐燕燕、程詹姆士、傅亚达、布英一。 分布式最大团计算。 《大数据》（BigData Congress），2014 IEEE国际大会，第160-167页。 IEEE，2014年。