.png){kind=icon}
返回
A SCALABLE GENERATIVE GRAPH MODEL WITH COMMUNITY STRUCTURE
.png){kind=icon}
OA
AI
DOI：10.1137/130914218.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Network data is ubiquitous and growing, yet we lack realistic generative network models that can be calibrated to match real-world data. The recently proposed block two-level Erdos-Renyi (BTER) model can be tuned to capture two fundamental properties: degree distribution and clustering coefficients. The latter is particularly important for reproducing graphs with community structure, such as social networks. In this paper, we compare BTER to other scalable models and show that it gives a better fit to real data. We provide a scalable implementation that requires only O(d(max)) storage, where d(max) is the maximum number of neighbors for a single node. The generator is trivially parallelizable, and we show results for a Hadoop MapReduce implementation for modeling a real-world Web graph with over 4.6 billion edges. We propose that the BTER model can be used as a graph generator for benchmarking purposes and provide idealized degree distributions and clustering coefficient profiles that can be tuned for user specifications.
Keyword:
graph generator
network data
block two-level Erdos-Renyi (BTER) model
large-scale graph benchmarks
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
分享收藏分享收藏Treatment with L-Valine Ameliorates Liver Fibrosis and Restores Thrombopoiesis in Rats Exposed to Carbon TetrachlorideL-缬氨酸治疗可改善暴露于四氯化碳的大鼠的肝纤维化并恢复血栓形成OAAI
OAAI分享收藏Decadal Sea Surface Temperature Variability in the Subtropical South Pacific from 1726 to 1997 A.D..png)
Science
ScienceIF0
PREAI
分享收藏
查看更多内容