节点相似度感知的社会化间断连接无线网络结构检测机制
doi: 10.3724/SP.J.1146.2011.01178
Similarity Aware Community Detecting Method for Social Intermittently Connected Mobile Network
-
摘要: 间断连接无线网络中的节点采用存储、携带、转发的方式传输消息,网络中的节点具有较强的社会属性。该文提出一种基于相似度和标签传播的网络结构检测机制,节点以运动过程所经历的社区状态为依据,描述自身的中心度,进而,采用带有约束条件的标签传播方法,更新网络结构检测状态,最终完成社区结构划分。仿真结果表明,所提出的检测算法具有较高的准确性,适用于多种复杂网络结构。Abstract: With the store-carry-forward transmitting manner in social intermittently connected mobile network, the nodes always behave in community movement model. A community structure detecting method is proposed based on similarity and community label propagation. According to the statistics of roaming epochs in community movement, the centrality of nodes can be evaluated accurately; moreover, the network update correlative situation after controlling the label propagation with certain constraint condition. Finally the whole network is divided into several communities logically, and centrality nodes are also probed. Simulation results show that the method is effective.
计量
- 文章访问数: 2482
- HTML全文浏览量: 115
- PDF下载量: 858
- 被引次数: 0