Computational Science Technical Note CSTN-083

CSTN Home

Detecting and Labelling Wireless Community Network Structures from Eigen-spectra

K. A. Hawick

Archived April 2009, Revised March 2010

Abstract

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 inter-community 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 eigen-spectrum and on properties of the eigenvectors corresponding to the Nc smallest eigenvalues in networks with Nc such dense community modules.

Keywords: wireless networks; ad hoc networks; community structure; modules; eigen-spectra; smallest eigen-values.

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

@INPROCEEDINGS{CSTN-083,
  author = {K. A. Hawick},
  title = {Detecting and Labelling Wireless Community Network Structures from
	Eigen-spectra},
  booktitle = {Proc. International Conference on Wireless Networks (ICWN'10)},
  year = {2010},
  pages = {398-404},
  address = {Las Vegas, USA},
  month = {12-15 July},
  organization = {WorldComp},
  note = {ICW5189},
  timestamp = {2010.05.02}
}


[ CSTN Index | CSTN BiBTeX ]