.png){kind=icon}
返回
Expanding Network Communities from Representative Examples
.png){kind=icon}
OA
AI
DOI：10.1145/1514888.1514890.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present an approach to leverage a small subset of a coherent community within a social network into a much larger, more representative sample. Our problem becomes identifying a small conductance subgraph containing many (but not necessarily all) members of the given seed set. Starting with an initial seed set representing a sample of a community, we seek to discover as much of the full community as possible. We present a general method for network community expansion, demonstrating that our methods work well in expanding communities in real world networks starting from small given seed groups (20 to 400 members). Our approach is marked by incremental expansion from the seeds with retrospective analysis to determine the ultimate boundaries of our community. We demonstrate how to increase the robustness of the general approach through bootstrapping multiple random partitions of the input set into seed and evaluation groups. We go beyond statistical comparisons against gold standards to careful subjective evaluations of our expanded communities. This process explains the causes of most disagreement between our expanded communities and our gold-standards-arguing that our expansion methods provide more reliable communities than can be extracted from reference sources/gazetteers such as Wikipedia.
Keyword:
Discrete mathematics
artificial intelligence
social networks
news analysis
community discovery
graph theory
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.8
论文数:
1.3K
被引数:
4.4K
机构
引用论文
Trifurcula (Glaucolepis) lituanica sp. nov., an unexpected new stem-miner on Salvia pratensis occurring in eastern Europe (Lepidoptera: Nepticulidae)Trifurcula (Glaucolepis) lituanica sp. nov.，一种在东欧出现的Salvia pratensis新茎蛀虫（鳞翅目：Nepticulidae）。.png)
ZootaxaOAAI
ZootaxaIF0
OAAI分享收藏Sunitinib in the treatment of gastrointestinal stromal tumor: patient selection and perspectivesOAAI
OAAI分享收藏
查看更多内容