کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
975789 1480176 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Group detection in complex networks: An algorithm and comparison of the state of the art
ترجمه فارسی عنوان
تشخیص گروه در شبکه های پیچیده: یک الگوریتم و مقایسه وضعیت هنر
کلمات کلیدی
شبکه های پیچیده تشخیص گروه، کشف سلسله مراتب، پخش برچسب، خوشه بندی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی


• We propose a propagation-based algorithm for group detection in complex networks.
• The main novelty is a hierarchical refinement procedure for discovery of different groups.
• The algorithm is comparable to the state of the art and has near ideal complexity.
• We consider group detection, hierarchy discovery and link prediction tasks.

Complex real-world networks commonly reveal characteristic groups of nodes like communities and modules. These are of value in various applications, especially in the case of large social and information networks. However, while numerous community detection techniques have been presented in the literature, approaches for other groups of nodes are relatively rare and often limited in some way. We present a simple propagation-based algorithm for general group detection that requires no a priori knowledge and has near ideal complexity. The main novelty here is that different types of groups are revealed through an adequate hierarchical group refinement procedure. The proposed algorithm is validated on various synthetic and real-world networks, and rigorously compared against twelve other state-of-the-art approaches on group detection, hierarchy discovery and link prediction tasks. The algorithm is comparable to the state of the art in community detection, while superior in general group detection and link prediction. Based on the comparison, we also discuss some prominent directions for future work on group detection in complex networks.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 397, 1 March 2014, Pages 144–156
نویسندگان
, ,