کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
469990 698378 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A vector partitioning approach to detecting community structure in complex networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A vector partitioning approach to detecting community structure in complex networks
چکیده انگلیسی

In recent years, the problem of community structure detection has attracted more and more attention and many approaches have been proposed. Recently, Newman pointed out that this issue can be transformed into the problem of constrained maximization of the assignment matrix over possible divisions of a network. He presents further that this maximization process can be written in terms of the eigenspectrum of the “modularity matrix”. On the basis of this work and the vector partition approach in computer science, we propose a kind of multiway division approach for detecting community structure of complex networks. Experimental results indicate that the algorithm works well and is effective at finding both good communities and the appropriate number of communities.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 55, Issue 12, June 2008, Pages 2746–2752
نویسندگان
, , ,