Back to Search
Start Over
A vector partitioning approach to detecting community structure in complex networks
- Source :
-
Computers & Mathematics with Applications . Jun2008, Vol. 55 Issue 12, p2746-2752. 7p. - Publication Year :
- 2008
-
Abstract
- Abstract: 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. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 08981221
- Volume :
- 55
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- Computers & Mathematics with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 32030214
- Full Text :
- https://doi.org/10.1016/j.camwa.2007.10.028