Research on network fixed point theory based on the correlation of nodes

Hui Liu*, Jun Zhang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)1952-1957
Number of pages6
JournalWuli Xuebao/Acta Physica Sinica
Volume56
Issue number4
Publication statusPublished - Apr 2007
Externally publishedYes

Keywords

  • Computer network
  • Fixed point
  • Long range dependence
  • Power-law

Fingerprint

Dive into the research topics of 'Research on network fixed point theory based on the correlation of nodes'. Together they form a unique fingerprint.

Cite this