@inproceedings{ae7ed44a2ffa42879a8de232e30b997a,
title = "A vertex-centric graph simulation algorithm for large graphs",
abstract = "Graph simulation as a well studied model of graph pattern matching problem, has been adopted to reduce the complexity and meet the need of novel applications such as mining potential associations between users in online social networks. In recent years, graph processing frameworks such as Pregel bring in a vertex-centric, Bulk Synchronous Parallel (BSP) programming model for processing massive data graphs and achieve encouraging results. However, developing efficient vertex-centric algorithms for graph simulation model is very challenging, because this problem does not naturally align with a vertex-centric programming model. This paper presents novel distributed algorithms based on the vertex-centric programming model for graph simulation. At the same time, considering the enormous cost of the message passing and the algorithm complexity of the pattern matching in the processing of the massive data graph, the part of message passing in the algorithm is optimized to reduce the communication cost. We experimentally verify the effectiveness and efficiency of these algorithms, using real-life massive data graph.",
keywords = "Graph simulation, Optimization, Vertex-centric",
author = "Jingdong Li and Jin Li and Xiaoling Wang",
note = "Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd. 2018.; 6th CCF Academic Conference on Big Data, CCF Big Data 2018 ; Conference date: 11-10-2018 Through 13-10-2018",
year = "2018",
doi = "10.1007/978-981-13-2922-7\_16",
language = "英语",
isbn = "9789811329210",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "238--254",
editor = "Zongben Xu and Jiajun Bu and Yunquan Zhang and Xinbo Gao and Qiguang Miao",
booktitle = "Big Data - 6th CCF Conference, Big Data 2018, Proceedings",
address = "德国",
}