کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868383 | 1439959 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Community Detection Algorithm for Big Social Networks Using Hybrid Architecture
ترجمه فارسی عنوان
الگوریتم شناسایی جامعه برای شبکه های اجتماعی بزرگ با استفاده از معماری ترکیبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تشخیص جامعه، الگوریتم های موازی توزیع، اطلاعات بزرگ، شبکه های اجتماعی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
One of the most relevant and widely studied structural properties of networks is their community structure. Detecting communities is of great importance in social networks where systems are often represented as graphs. With the advent of web-based social networks like Twitter, Facebook and LinkedIn. community detection became even more difficult due to the massive network size, which can reach up to hundreds of millions of vertices and edges. This large graph structured data cannot be processed without using distributed algorithms due to memory constraints of one machine and also the need to achieve high performance. In this paper, we present a novel hybrid (shared + distributed memory) parallel algorithm to efficiently detect high quality communities in massive social networks. For our simulations, we use synthetic graphs ranging from 100K to 16M vertices to show the scalability and quality performance of our algorithm. We also use two massive real world networks: (a) section of Twitter-2010 network having â41M vertices and â1.4B edges (b) UK-2007 (.uk web domain) having â105M vertices and â3.3B edges. Simulation results on MPI setup with 8 compute nodes having 16 cores each show that, upto â6X speedup is achieved for synthetic graphs in detecting communities without compromising the quality of the results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Big Data Research - Volume 10, December 2017, Pages 44-52
Journal: Big Data Research - Volume 10, December 2017, Pages 44-52
نویسندگان
Rahil Sharma, Suely Oliveira,