کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1897577 1044550 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Modularity density of network community divisions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Modularity density of network community divisions
چکیده انگلیسی

The problem of dividing a network into communities is extremely complex and grows very rapidly with the number of nodes and edges that are involved. In order to develop good algorithms to identify optimal community divisions it is extremely beneficial to identify properties that are similar for most networks. We introduce the concept of modularity density, the distribution of modularity values as a function of the number of communities, and find strong indications that the general features of this modularity density are quite similar for different networks. The region of high modularity generally has very low probability density and occurs where the number of communities is small. The properties and shape of the modularity density may give valuable information and aid in the search for efficient algorithms to find community divisions with high modularities.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica D: Nonlinear Phenomena - Volume 238, Issue 14, 1 July 2009, Pages 1161–1167
نویسندگان
, , ,