Random Walks on Stochastic and Determinmistic Small-World Networks
スポンサーリンク
概要
- 論文の詳細を見る
Many deterministic small-world network models have been proposed so far, and they have been proven useful in describing some real-life networks which have fixed interconnections. Search efficiency is an important property to characterize small-world networks. This paper tries to clarify how the search procedure behaves when random walks are performed on small-world networks, including the classic WS small-world network and three deterministic small-world network models: the deterministic small-world network created by edge iterations, the tree-structured deterministic small-world network, and the small-world network derived from the deterministic uniform recursive tree. Detailed experiments are carried out to test the search efficiency of various small-world networks with regard to three different types of random walks. From the results, we conclude that the stochastic model outperforms the deterministic ones in terms of average search steps.
- The Institute of Electronics, Information and Communication Engineersの論文
- 2013-05-01
著者
-
GUO Shi-Ze
North Electronic Systems Engineering Corporation
-
LU Zhe-Ming
the School of Aeronautics and Astronautics, Zhejiang University
-
WANG Zi-Yi
the School of Aeronautics and Astronautics, Zhejiang University
-
SONG Guang-Hua
the School of Aeronautics and Astronautics, Zhejiang University
-
LI Hui
the School of Aeronautics and Astronautics, Zhejiang University
関連論文
- DEGREE-DEGREE CORRELATION MEASURES AND CLUSTERING COEFFICIENTS FOR DIRECTED COMPLEX NETWORK ANALYSIS
- Strength-Strength and Strength-Degree Correlation Measures for Directed Weighted Complex Network Analysis
- A Tree-Structured Deterministic Small-World Network
- Image Retrieval Based on Structured Local Binary Kirsch Pattern
- Reversible Data Hiding for BTC-Compressed Images Based on Lossless Coding of Mean Tables
- An Approximate Flow Betweenness Centrality Measure for Complex Network
- Reversible Data Hiding for BTC-Compressed Images Based on Lossless Coding of Mean Tables
- Image Retrieval Based on Structured Local Binary Kirsch Pattern
- Random Walks on Stochastic and Determinmistic Small-World Networks