Sciweavers

Share
ICWN
2010

Detecting and Labelling Wireless Community Network Structures from Eigen-spectra

9 years 7 months ago
Detecting and Labelling Wireless Community Network Structures from Eigen-spectra
Wireless and ad hoc networks often have local regions of highly intra-connected modules or communities of nodes against a backdrop of sparser longer-range intercommunity connectivities. We report on empirical observations and a prototype algorithm for correctly counting and labelling the number of dense community structures or modules within a fully connected network. We describe the eigen-spectral method applied to the Laplacian characteristic matrix. We illustrate the effect of different network characteristics on the eigenspectrum and on properties of the eigenvectors corresponding to the Nc smallest eigenvalues in networks with Nc such dense community modules.
Ken A. Hawick
Added 13 Feb 2011
Updated 13 Feb 2011
Type Journal
Year 2010
Where ICWN
Authors Ken A. Hawick
Comments (0)
books