电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2013年
1期
141-146
,共6页
吴大鹏*%靳继伟%吕翊%王汝言
吳大鵬*%靳繼偉%呂翊%王汝言
오대붕*%근계위%려익%왕여언
间断连接无线网络%社区检测%中心节点%邻居节点
間斷連接無線網絡%社區檢測%中心節點%鄰居節點
간단련접무선망락%사구검측%중심절점%린거절점
Intermittently connected mobile network%Community detecting%Central node%Neighbor node
间断连接无线网络中的节点采用“存储、携带、转发”的方式传输消息,网络中的节点具有较强的社会属性.该文提出一种基于相似度和标签传播的网络结构检测机制,节点以运动过程所经历的社区状态为依据,描述自身的中心度,进而,采用带有约束条件的标签传播方法,更新网络结构检测状态,最终完成社区结构划分.仿真结果表明,所提出的检测算法具有较高的准确性,适用于多种复杂网络结构.
間斷連接無線網絡中的節點採用“存儲、攜帶、轉髮”的方式傳輸消息,網絡中的節點具有較彊的社會屬性.該文提齣一種基于相似度和標籤傳播的網絡結構檢測機製,節點以運動過程所經歷的社區狀態為依據,描述自身的中心度,進而,採用帶有約束條件的標籤傳播方法,更新網絡結構檢測狀態,最終完成社區結構劃分.倣真結果錶明,所提齣的檢測算法具有較高的準確性,適用于多種複雜網絡結構.
간단련접무선망락중적절점채용“존저、휴대、전발”적방식전수소식,망락중적절점구유교강적사회속성.해문제출일충기우상사도화표첨전파적망락결구검측궤제,절점이운동과정소경력적사구상태위의거,묘술자신적중심도,진이,채용대유약속조건적표첨전파방법,경신망락결구검측상태,최종완성사구결구화분.방진결과표명,소제출적검측산법구유교고적준학성,괄용우다충복잡망락결구.
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.