arrow
返回

Graph mining: Laws, generators, and algorithms

delete2006-06-29
delete378
PRE
AI
D
Deepayan Chakrabarti *
C
Christos Faloutsos
DOI:10.1145/1132952.1132954delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
How does the Web look? How could we tell an abnormal social network from a normal one? These and similar questions are important in many fields where the data can intuitively be cast as a graph; examples range from computer networks to sociology to biology and many more. Indeed, any M : N relation in database terminology can be represented as a graph. A lot of these questions boil down to the following: How can we generate synthetic but realistic graphs? To answer this, we must first understand what patterns are common in real-world graphs and can thus be considered a mark of normality/realism. This survey give an overview of the incredible variety of work that has been done on these problems. One of our main contributions is the integration of points of view from physics, mathematics, sociology, and computer science. Further, we briefly describe recent advances on some related and interesting graph problems.
Keyword:
algorithms
measurement
generators
graphs
patterns
social networks
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.4K
被引数:
3.5W

机构

暂无机构信息
引用论文

引用论文

Macrophage-targeted nanomedicine for the diagnosis and treatment of atherosclerosis
err2021-11-10
err0
errOAAI
errWei Chen; Maaike Schilperoort; Yihai Cao; Jinjun Shi; Ira Tabas; Wei Tao
err分享
err收藏
Chitosan enhances platelet adhesion and aggregation
err2003-03-01
err0
PREAI
errTz-Chong Chou; Earl Fu; Chang-Jer Wu; Jeng-Hsien Yeh
err分享
err收藏
Modeling of a finite tilted quantum well
err1987-04-01
err0
PREAI
errJohn N. Churchill; Fred E. Holmstrom
err分享
err收藏
学者 查看更多内容