@inproceedings{97a268718e2443e087cb4ef083a2ddd3,
title = "Distributed Parallel Structural Hole Detection on Big Graphs",
abstract = "Structural holes in social networks are vertices that serve as gateways for information exchange between communities. Although many algorithms have been proposed to detect structural holes, they are not scalable to big graphs. This paper proposes a structural hole detection algorithm ESH based on distributed parallel graph processing frameworks. Instead of using substructures in social networks, the algorithm exploits a factor diffusion process in structural hole detection. The algorithm naturally fits the vertex-centric programming models and can be easily implemented on the graph-parallel processing frameworks. Extensive experiments show that ESH can handle social networks with billions of links and produce structural holes of higher quality than the existing algorithms.",
author = "Faming Li and Zhaonian Zou and Jianzhong Li and Yingshu Li and Yubiao Chen",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 24th International Conference on Database Systems for Advanced Applications, DASFAA 2019 ; Conference date: 22-04-2019 Through 25-04-2019",
year = "2019",
doi = "10.1007/978-3-030-18576-3\_31",
language = "英语",
isbn = "9783030185756",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "519--535",
editor = "Guoliang Li and Joao Gama and Yongxin Tong and Juggapong Natwichai and Jun Yang",
booktitle = "Database Systems for Advanced Applications - 24th International Conference, DASFAA 2019, Proceedings",
address = "德国",
}