基于边独立演化的机会网络时间演化图模型

• 作者: 牛建伟 蔡青松
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 机会网络 边独立时间演化图 生灭过程 Laplace后继法则 随机图
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 专栏
• 页码范围: 17-22
• 分类号: TP393
• 字数: 7348字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.15.005

摘要

根据机会网络中拓扑的高度动态性和随时间演化的特性,提出一种基于边独立演化的时间演化图(E-TEG)模型.该模型采用马尔可夫链和生灭过程刻画演化过程的时间相关性,利用Laplace后继法则估计边的出生和死亡概率,E-TEG最终收敛于非均匀随机图.采用CRAWDAD数据集对模型进行实验,结果表明,E-TEG能够准确反映机会网络中消息传输路径的演化特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛建伟	北京航空航天大学计算机学院	58	1191	15.0	34.0
2	蔡青松	北京工商大学计算机与信息工程学院	12	58	5.0	7.0