计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (4): 84-87.

• 网络、通信与安全 • 上一篇    下一篇

三值光计算机运算器网的拓扑性质

王先超,王康喆,王春生,孙娓娓   

  1. 阜阳师范学院 数学与金融学院,安徽 阜阳 236037
  • 出版日期:2016-02-15 发布日期:2016-02-03

Topological properties of ternary optical computer operator network

WANG Xianchao, WANG Kangzhe, WANG Chunsheng, SUN Weiwei   

  1. School of Mathematics and Finance, Fuyang Normal College, Fuyang, Anhui 236037, China
  • Online:2016-02-15 Published:2016-02-03

摘要: 研究了三值光计算机运算器网。除了具有其他现实复杂网络所具有的性质如“小世界效应”,“无标度性质”外,该网络聚类系数[C=0]。为了更好地描述该网络所具有的性质,提出了一个新的概念——稠密度。结果表明该网络的稠密度比其度分布能更好地服从幂律分布。对采用不同基元构成的网络的性质进行了对比,从而在一定程度上为三值光计算机基元个数的选择提供理论依据。

关键词: 运算器网, 聚集系数, 稠密度, 平均路径长度, 度分布, 基元

Abstract: A new complex network, ternary-optical-computer operator network, is studied in this paper. The network has small-world pattern and scale-free feature as other complex networks. Meanwhile, its clustering coefficient is zero. A new concept, density, is put forward to describe the property of the network. And the result shows that its density distribution also follows power-law distribution better than its degree distribution. Finally, the comparison of properties is carried out among the networks with different numbers of basic units, which provides, in some degree, theoretical basis for selection of the number of basic unit in ternary optical computer operators.

Key words: operator network, clustering coefficient, density, average path length, degree distribution, basic unit