Power-Law Topology Models with Given Spatial Distribution

Yuchun  Guo; Changjia Chen

1st International ICST Conference on Communications and Networking in China

Research Article

Power-Law Topology Models with Given Spatial Distribution

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2006.344793,
    author={Yuchun  Guo and Changjia Chen},
    title={Power-Law Topology Models with Given Spatial Distribution},
    proceedings={1st International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2007},
    month={4},
    keywords={},
    doi={10.1109/CHINACOM.2006.344793}
}

Yuchun Guo
Changjia Chen
Year: 2007
Power-Law Topology Models with Given Spatial Distribution
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2006.344793

Yuchun Guo^1,2^,*, Changjia Chen^1,2^,*

1: School of Electrical and Information Engineering, Beijing Jiaotong University
2: Beijing 100044, P. R. China

*Contact email: yuchun_guo@yahoo.com, changjiachen@sina.com.cn

Abstract

Many real networks have power-law topological properties as well as some spatial properties. This paper presents a set of models for such topologies. A coverage area (CA) based model (CAM) is proposed with CA of a node to associate the spatial and topological properties. A heuristic gravity algorithm (ERA) is proposed in the sense that a node with heavier mass has larger CA and with gravity to associate both properties. A probabilistic variant of ERA, PERA, is proposed to model the dynamic evolution mechanism of power law network with specific spatial properties. Analysis and simulation show that these models can generate power-law graphs with given spatial distribution and can be realized easily with good scalability

Published: 2007-04-10
Publisher: IEEE

: http://dx.doi.org/10.1109/CHINACOM.2006.344793