Abstract
Power laws are ubiquitous in the complex communication networks of today. Network nodes are correlated. According to the correlation, network fixed point theory is proposed and analyzed. Banach fixed point theory was used to explain the operation of networks. In this way, the validity of network fixed point theory is proved. The iterative node sequences of Markov-like chains are generated by algorithms of routing. Communication network can be considered as a space formed by the node sequences. Based on the correlation of nodes, the more nodes in the sequence, the more accurately reflected the searching object node. The property makes location finding and data mining more accurate in communication. The object node mapped from the source node by some routing rule corresponds to Banach fixed point. The fixed point in network space is the object node. The physical character of network fixed point theory will be highly evident, when the network can provide ubiquitous connection for users. The reason is that when the network scale becomes greater, the colony action of nodes is more obvious, and network fixed point theory can show its physical character better. It has great significant theoretical and practical meaning for the organic and dynamic characters and congestion analysis of complex traffic communication network.
Original language | English |
---|---|
Pages (from-to) | 1952-1957 |
Number of pages | 6 |
Journal | Wuli Xuebao/Acta Physica Sinica |
Volume | 56 |
Issue number | 4 |
Publication status | Published - Apr 2007 |
Externally published | Yes |
Keywords
- Computer network
- Fixed point
- Long range dependence
- Power-law