کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
974724 932995 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eigenvectors of network complement reveal community structure more accurately
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
پیش نمایش صفحه اول مقاله
Eigenvectors of network complement reveal community structure more accurately
چکیده انگلیسی

We propose a general spectral method to find communities of a network based on network complement and anti-community concepts. Analytical and numerical results show that the eigenspace of matrices corresponding to a network complement reveals the community structure of a network more accurately than the eigenspace of matrices corresponding to the network itself. It is shown that the Laplacian eigenspace is the best candidate for spectral community detection especially in networks with a heterogeneous community structure. The method is applied to some computer-generated and real-world networks with known community structures.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 388, Issue 8, 15 April 2009, Pages 1721–1730
نویسندگان
, ,