Title :
Node Degree Sequence Preserving and Controlling S-metric
Author :
Tsai, Yihjia ; Lin, Cheng-Chin ; Huang, Wen-Fa ; Hsiao, Ping-Nan
Author_Institution :
Dept. of Comput. Sci. of Inf. Eng., Tamkang Univ., Tamsui
Abstract :
We study edge switching on node degree preserving and their effects on s-metric. In particular, we proposed Smax and Smin algorithms in a network. The concept of edge switching pairs is defined and used in the design of node degree preserving, constant, increasing (decreasing) s-metric link transformations. And the s(G) can be turned between sminand smax by the edge switching algorithm.
Keywords :
network theory (graphs); Smax algorithms; Smin algorithms; edge switching algorithm; node degree sequence preserving; s-metric link transformations; Communication switching; Communication system control; Computer science; Costs; Information technology; Network topology; Statistical distributions; Degree distribution; Edge switching algorithm; S-metric;
Conference_Titel :
Advanced Communication Technology, The 9th International Conference on
Conference_Location :
Gangwon-Do
Print_ISBN :
978-89-5519-131-8
DOI :
10.1109/ICACT.2007.358800
