×

杜利昂

swMATH ID: 30192
软件作者： C.E.Tsourakakis、U.Kang、G.L.Miller、C.Faloutsos
描述： 用硬币在大量图形中计算三角形。计算图中三角形的数量是一个很好的算法问题，由于它在复杂网络分析中的重要作用，在过去几年中得到了重视。频繁计算的指标（如聚类系数和传递率）涉及三角形计数算法的执行。此外，一些有趣的图挖掘应用程序依赖于计算感兴趣图中的三角形数。本文主要研究图中三角形的计数问题。我们提出了一种实用的方法，所有三角形计数算法都可能从中受益。使用简单的三角形计数算法作为黑匣子，我们在真实世界的网络和合成数据集上进行了166次实验，在这些实验中，我们证明了我们的方法具有高精度，通常超过99
主页： https://dl.acm.org/citation.cfm？id=1557111
相关软件： MapReduce;5桶;六个子图;CUDA公司;WebGraph（网络图表）;字符串;SNAP（快照）
引用于： 12文件
全部的 前5名

24位作者引用

2 格雷厄姆·科尔莫德
2 塔利亚·伊登
2 侯赛因·乔哈里
2 拉斯穆斯·帕赫
2 罗恩·达纳
2 科曼杜尔·塞沙赫里
2 查拉兰波斯·E·苏拉卡基斯。
1 劳伦特·布尔托
1 文森特·弗罗泽
1 Minsoo Jung
1 Kang，U。
1 佩特里·卡斯基
1 Mihail N.科隆扎基斯。
1 康斯坦丁·库茨科夫
1 索菲亚·拉格拉
1 西尔维奥·拉坦齐
1 李，孙敏
1 斯特凡诺·莱昂纳多
1 阿米特·列维
1 林永燮
1 加里·李·米勒
1 沃伦·舒迪
1 哈米达·塞巴
1 马克西姆·斯维里登科。
全部的 前5名

7篇连载文章中引用

2 SIAM计算机杂志
2 理论计算机科学
2 数据挖掘与知识发现
1 信息处理信件
1 算法
1 图形算法与应用杂志
1 互联网数学

在5个字段中引用

10 计算机科学（68至XX）
9 组合数学（05-XX）
1 概率论与随机过程（60-XX）
1 统计学（62-XX）
1 博弈论、经济学、金融和其他社会和行为科学（91-XX）

按年份列出的引文