一种关注消息时效性的机会社会网络中节点传播能力分析模型

一种关注消息时效性的机会社会网络中

节点传播能力分析模型

蔡青松１，４，刘燕２，牛建伟３，孙利民４

（１．

北京工商大学计算机与信息工程学院，北京１０００４８；２．

北京大学软件与微电子学院，北京１０２６００；３．北京航空航天大学计算机学院，北京１００１９１；４．

中国科学院信息工程研究所物联网信息安全技术北京市重点实验室，北京１０００９３）摘要：当前评估节点传播能力的工作大多针对静态网络．本文采用演化图模型对机会社会网络进行刻画，通

过将传统通路（ｗａｌｋ）

的概念和静态图中的Ｋａｔｚ中心性度量扩展到动态网络中，提出了一种基于历史相遇记录评估节点消息分发能力的方法．进一步，针对消息的时效性特性，本文提出了消息随时间推移效用递减的节点传播能力分析模型，该模型考虑了消息所有可能经历的空间和时间通路，并沿时间方向向下加权以描述消息时效性递减效应，可用于有效计算和预测节点的消息转发能力．本文的结论通过真实数据得到了验证．

关键词：机会社会网络；Ｋａｔｚ中心性；动态通路；社会相遇记录

中图分类号：ＴＰ３９３文献标识码：Ａ文章编号：０３７２-２１１２（２０１５）０９-１７０５-０９

电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ

ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２-２１１２．２０１５．０９．００５ＡｎＡｎａｌｙｔｉｃａｌＭｏｄｅｌｆｏｒＲａｎｋｉｎｇｔｈｅＣａｎｄｉｄａｔｅｓｏｆＤｉｓｓｅｍｉｎａｔｉｎｇ

Ｔｉｍｅ-ＢｏｕｎｄＭｅｓｓａｇｅｓｉｎＯｐｐｏｒｔｕｎｉｓｔｉｃＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ

ＣＡＩＱｉｎｇ-ｓｏｎｇ１，４，ＬＩＵＹａｎ２，ＮＩＵＪｉａｎ-ｗｅｉ３，ＳＵＮＬｉ-ｍｉｎ４

（１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｊｉｎｇＴｅｃｈｎｏｌｏｇｙａｎｄＢｕｓｉｎｅｓｓＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４８，Ｃｈｉｎａ；

２．ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅａｎｄＭｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０２６００，Ｃｈｉｎａ；

３．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１９１，Ｃｈｉｎａ；

４．ＢｅｉｊｉｎｇＫｅｙＬａｂｏｆＩｏＴＳｅｃｕｒｉｔｙ，ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００９３，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｔｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄｓｆｏｒｅｖａｌｕａｔｉｎｇｎｏｄｅｉｍｐｏｒｔａｎｃｅｉｎｓｕｓｔａｉｎｉｎｇｔｈｅｏｖｅｒａｌｌｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｏｒｉｎｆｏｒｍａｔｉｏｎｄｉｓ-

ｓｅｍｉｎａｔｉｏｎａｒｅｗｉｄｅｌｙｓｔｕｄｉｅｄ，

ｗｈｉｌｅｍｏｓｔｏｆｔｈｅｍａｒｅｎｏｔａｐｐｌｉｃａｂｌｅｔｏｄｙｎａｍｉｃｓｅｔｔｉｎｇｓｗｈｅｒｅｃｏｎｎｅｃｔｉｏｎｓａｍｏｎｇｎｏｄｅｓｃｈａｎｇｅｆｒｅｑｕｅｎｔｌｙｏｖｅｒｔｉｍｅ．Ｔｈｉｓｐａｐｅｒｔｒｅａｔｓａｎｏｐｐｏｒｔｕｎｉｓｔｉｃｍｏｂｉｌｅｓｏｃｉａｌｎｅｔｗｏｒｋａｓａｔｉｍｅｅｖｏｌｖｅｄ，

ｄｙｎａｍｉｃｇｒａｐｈａｎｄｐｒｏｐｏｓｅｓａｎｅｆ-ｆｅｃｔｉｖｅｓｃｈｅｍｅｔｏｃａｌｃｕｌａｔｅｔｈｅｒｅｌａｔｉｖｅｎｏｄａｌｄｉｓｓｅｍｉｎａｔｉｏｎｃａｐａｂｉｌｉｔｙｂａｓｅｄｏｎｔｈｅｃｏｎｔａｃｔｈｉｓｔｏｒｙ．Ｉｎｐａｒｔｉｃｕｌａｒ，ｗｅａｎａｌｙｚｅｔｈｅｎｏｄｅｉｍｐｏｒｔａｎｃｅｉｎｆｏｒｗａｒｄｉｎｇｍｅｓｓａｇｅｓｉｎｍｏｒｅｇｅｎｅｒａｌｓｅｔｔｉｎｇｓｗｈｅｒｅｍｅｓｓａｇｅｓａｒｅｔｉｍｅ-ｄｅｐｅｎｄｅｎｔａｎｄｂｅｃｏｍｅｌｅｓｓｉｍｐｏｒｔａｎｔｏｒｏｕｔｏｆｄａｔｅｏｖｅｒｔｉｍｅ．Ｔｏｔｈｉｓｅｎｄ，ｗｅｔａｋｅａｄｙｎａｍｉｃｗａｌｋｃｏｕｎｔｉｎｇａｐｐｒｏａｃｈｔｏｃａｌｃｕｌａｔｅａｌｌｐｏｓｓｉｂｌｅｔｅｍｐｏｒａｌ-ｓｐａｔｉａｌｒｏｕｔｅｓｆｒｏｍａｎｏｄｅｔｏａｎｙｏｔｈｅｒｎｏｄｅｂｙｕｓｉｎｇａｍｅｔｈｏｄｏｆｄｏｗｎ-ｗｅｉｇｈｔｉｎｇｏｆｌｅｎｇｔｈ．Ｓｉｎｃｅｔｈｅａｇｅｏｆａｍｅｓｓａｇｅｉｎｃｒｅａｓｅｓｗｉｔｈｔｉｍｅ，ｔｈｅｏｌｄｗａｌｋｓａｒｅｄｉｓｃｏｕｎｔｅｄｔｏｒｅｐｒｅｓｅｎｔｔｈｅｆａｄｉｎｇｉｎｆｌｕｅｎｃｅｏｎｔｈｅｄｅｓｔｉｎａｔｉｏｎｎｏｄｅｓ．Ｅｘｐｅｒｉｍｅｎｔｓａｒｅｃｏｎｄｕｃｔｅｄｂａｓｅｄｏｎ４ｒｅａｌ-ｗｏｒｌｄｔｒａｃｅ

ｄａｔａｓｅｔｓ，

ａｎｄｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｏｕｒａｎａｌｙｔｉｃａｌｒｅｓｕｌｔｉｓｅｆｆｅｃｔｉｖｅａｔｒａｎｋｉｎｇｔｈｅｃａｐａｂｉｌｉｔｉｅｓｏｆｎｏｄｅｓｉｎｄｉｓｓｅｍｉｎａｔｉｎｇｏｒｒｅｃｅｉｖｉｎｇｔｈｅｔｉｍｅ-ｄｅｐｅｎｄｅｎｔｍｅｓｓａｇｅｓ．

Ｋｅｙｗｏｒｄｓ：ｏｐｐｏｒｔｕｎｉｓｔｉｃｍｏｂｉｌｅｓｏｃｉａｌｎｅｔｗｏｒｋｓ；Ｋａｔｚｃｅｎｔｒａｌｉｔｙ；ｄｙｎａｍｉｃｗａｌｋ；ｓｏｃｉａｌｃｏｎｔａｃｔｔｒａｃｅ

１引言

随着技术的进步，日益普及的便携智能移动终端已

经演化为具有丰富计算、感知、通信和存储能力的移动

计算平台，应用领域随之出现了一些利用这些智能终端的短距离通信接口（ＷｉＦｉ／Ｂｌｕｅｔｏｏｔｈ／ＺｉｇＢｅｅ等）以Ｐ２Ｐ（Ｐｅｅｒ-ｔｏ-Ｐｅｅｒ）方式交换信息的需求（如移动Ｐ２Ｐ社交），使得利用这些移动设备进行动态组网的需求日趋迫

收稿日期：２０１４-０７-１８；修回日期：２０１４-１１-１０；责任编辑：马兰英基金项目：国家自然科学基金（Ｎｏ．６１１７０２９６，Ｎｏ．６１３７３０９１，Ｎｏ．６１１９０１２５）；国家８６３计划（Ｎｏ．２０１２ＡＡ０５０８０４）；北京市教委科技计划（Ｎｏ．

ＫＭ２０１１１００１１００４）；北京工商大学国有资产管理协同创新中心项目（Ｎｏ．ＧＺ２０１３１１０２）第９期

２０１５年９月电子学报ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡＶｏｌ．４３Ｎｏ．９Ｓｅｐ．２０１５