节点相似度感知的DTN交叠社区结构检测机制

王峥; 王于波; 朱承治; 任孝武; 庞振江

Chinese

您当前的位置：

首页 >

文章列表页 >

节点相似度感知的DTN交叠社区结构检测机制

更新时间：2026-09-04

- 节点相似度感知的DTN交叠社区结构检测机制
- Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network
- 微电子学与计算机 2017年34卷第12期页码：74-78
- 作者机构：
  
  1. 北京智芯微电子科技有限公司,北京,100192
  2. 国网信息通信产业集团有限公司,北京,102211
  3. 国网浙江省电力公司,浙江,杭州,310007
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2017
- 稿件说明：
移动端阅览
王峥, 王于波, 朱承治, 任孝武, 庞振江. 节点相似度感知的DTN交叠社区结构检测机制[J]. 微电子学与计算机, 2017, 34(12): 74-78.

WANG Zheng, WANG Yu-bo, ZHU Cheng-zhi, et al. Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network[J]. 2017, 34(12): 74-78.
王峥, 王于波, 朱承治, 任孝武, 庞振江. 节点相似度感知的DTN交叠社区结构检测机制[J]. 微电子学与计算机, 2017, 34(12): 74-78. DOI：

WANG Zheng, WANG Yu-bo, ZHU Cheng-zhi, et al. Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network[J]. 2017, 34(12): 74-78. DOI：

摘要

交叠社区结构可以保证网络信息传输的畅通性和高效性

但现有的基于交叠社区的检测算法无法有效地适用于具有间断连接特性的延迟容忍网络(Delay Tolerant Networks

DTN).为能够精准地检测出DTN网络社区结构

提出了一种基于节点相似度的交叠社区检测算法

利用相同社区内节点较高的相似度特性和不同节点间相似度来初步确定节点间的模糊关系

在此基础上计算节点的熵值以确定节点的社区归属.数值结果表明所提出的检测机制与经典的社区检测机制相比较

能显著提高检测的准确性.

Abstract

Overlapping community structure can ensure the smooth and efficient network information transmission. However

the existing detection algorithm based on overlapping communities can not be effectively applied to the delay tolerant networks (DTN) with discontinuous connectivity. In order to accurately detect the community structure of DTN

This paper proposes a new algorithm based on the node similarity to detect the overlapping community. Firstly

the fuzzy relation between nodes is initially determined by using the similarity degree between nodes. Then

by computing node entropy

the communities which nodes belong to can be determined. The numerical results show that the proposed detection mechanism compared with classic community detection mechanism can significantly improve the precision of detection.

关键词

Keywords

references

Pan H, Chaintreau A, Scott J, et al. Pocket switched networks and human mobility in conference environments[C]//Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. New York, USA: ACM, 2005: 244-251.

Qi G J, Aggarwal C C, Huang T S. Online community detection in social sensing[C]//Proceedings of the sixth ACM international conference on Web search and data mining. New York, USA: ACM, 2013: 617-626.

Yang W D. Weight-based clustering algorithm for mobile ad hoc network[C]//2011 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC). Harbin, China: IEEE, 2011, 1: 787-791.

Soares V N G J, Rodrigues J J P C, Farahmand F. GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks[J]. Information Fusion, 2014, 15: 102-113. DOI: 102

Yan B, Gregory S. Detecting community structure in networks using edge prediction methods[J]. Journal of Statistical Mechanics: Theory and Experiment, 2012, 2012(9): P09008. DOI: P09008

Karapetyan D, Gutin G. Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem[J]. European Journal of Operational Research, 2011, 208(3): 221-232. DOI: 221

Dapeng W, Hongpei Z, Honggang W, et al. Quality of protection (QoP)-driven data forwarding for intermittently connected wireless networks[J]. IEEE Wireless Communication, 2015, 22(4): 66-73. DOI: 66

Zhu Y, Xu B, Shi X, et al. A survey of social-based routing in delay tolerant networks: positive and negative social effects[J]. IEEE Communications Surveys % Tutorials, 2013, 15(1): 387-401. DOI: 387

Jolobe O M P. Pharmacogenetic profiling might meet the challenge[J]. Journal of internal medicine, 2011, 270(5): 494-495. DOI: 494

Feng M, Mao S, Jiang T. Joint duplex mode selection, channel allocation, and power control for full-duplex cognitive femtocell networks[J]. Digital Communications and Networks, 2015, 1(1): 30-44. DOI: 30

Wang R, Yang H, Wang H, et al. Social overlapping community aware neighbor discovery for D2D communications[J]. IEEE Wireless Communications, 2016, 23(4): 28-34. DOI: 28

Gregory S. Fuzzy overlapping communities in networks[J]. Journal of Statistical Mechanics: Theory and Experiment, 2010, 2 (2) : P02017. DOI: P02017

Pan H, Crowcroft J, Yoneki E. BUBBLE Rap: Social-based forwarding in delay-tolerant networks[J]. IEEE Transactions on Mobile Computing, 2011, 10(11): 1576-1589. DOI: 1576

Wu Dapeng, Yanyan Wang, Wang Honggang, et al. Dynamic coding control in social intermittent connectivity wireless networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(9): 7634-7646. DOI: 7634

吴大鹏, 孔晓龙, 王汝言, 等. 节点重要程度感知的分布式DTN结构检测机制[J]. 算机应用研究, 2012, 29(7): 2645-2649. DOI: 2645

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

低功耗设计的双链电源关断策略的实现与验证

大模型发展综述：从BERT到Deepseek的技术演进

V型沟槽SiC中子探测器的蒙特卡洛分析

超低功耗实时时钟电路的设计

一种基于特征上下文理解与切片分析的肺结核检测算法