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.

• Type: Journal
• Year: 2010
• Where: ICWN
• Authors: Ken A. Hawick
• Keywords: Ad Hoc Networks, Dense Community, ICWN 2010, Sparser Longer-range Intercommunity, Wireless Networks