二阶邻居网络算法研究

摘要：

以往网络信息传播的研究多关注于节点的度等性质研究,然而节点的信息传播能力不仅与节点度有关,更与其邻居网络,即子网有关.为了对信息在网络上的传播进行有效控制,我们对局部网络拓扑结构进行研究.提出一种邻居度生成算法,对一个局部网络,通过分析每个节点的邻居度结构,可以有效地得到网络中每个节点的一阶邻居节点、二阶邻居节点、邻居度等节点属性信息,并依据这些信息来划分节点在网络中的重要性.仿真实验表明,邻居网络生成算法可行,可以快速计算出网络中各个节点的邻居度,并能够较好地将邻居节点进行邻居度划分.

关键词：网络节点、邻居网络、邻接矩阵、子网、网络信息传播

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61170224,61403329,61572418;山东省自然科学基金项目ZR2013FQ020,ZR2014FQ026;山东省教育厅科技计划项目J13LN24

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2035-2039