【摘 要】
：
提出了一个全新的复杂网络分析框架来跟踪动态网络的演化规律,发现其在演化过程中的时间特性.不同于传统静态时间片的分析方法,整个框架首先利用有效而快速的方法发现网络的t
【机 构】
：
北京邮电大学北京市智能通信软件与多媒体重点实验室
【基金项目】
：
国家自然科学基金(90924029,60905025);国家科技支撑计划(2006BAH03B05)
论文部分内容阅读
提出了一个全新的复杂网络分析框架来跟踪动态网络的演化规律,发现其在演化过程中的时间特性.不同于传统静态时间片的分析方法,整个框架首先利用有效而快速的方法发现网络的timeline,然后利用图近似算法刻画timeline中的平稳演化段落,这样可以有效地降低个体行为的不确定性所带来的网络演化噪声.此外,综合考虑到网络中个体的多维属性,还提出一种高效的社团发现算法,用以发现动态网络中的社团结构.为了对社团进行演化分析,提出了社团演化的评价方法,以发现社团演化过程的动态特征.最后,为了示例该框架的有效性和实用性,整个框架被应用于多个实际的网络数据集,并且揭示了这些网络在演化过程中的时间特性及社团演化模式.
其他文献
在近几年的高校毕业生就业市场上,虽然理工类专业毕业生社会需求量较大,就业形势相对较好,但是,随着高校毕业生的逐年增加,竞争在所难免,如何引导理工科毕业生有效就业已经成
<正> 塑料薄膜大棚可供育苗、栽培和留种用。同时也适用作防雨、遮阳,作为反季节蔬菜栽培的主要场所。利用蔬菜大棚栽培有利于加快我区“万元田”建设的进程。一、大棚结构及
变频调速在泵与风机的节能方面应用广泛,但在实际应用中往往由于对影响其节能效果的因素考虑不周,导致选择与使用存在着较大的盲目性,影响其节能效益的发挥。以水泵为例,针对
大学生消费的影响因素从大的方面划分，包括个人因素、家庭因素、环境因素等。本文通过生源地城乡类别、经济发达水平、年级三个因素与消费支出总额及食品支出、衣着支出、交际
提出了一个组件级的细粒度属性证明方案,用于向远程依赖方证明用户平台满足某种安全属性.与现有的远程证明方案相比,组件属性远程证明具有一定的语义和属性表述性等优势.该方
随着网络技术的发展,越来越多用户生成的内容(user-generated content)出现在网络应用中,其中,用户评论富含用户的观点,它们在网络环境中充当越来越重要的角色.据美国Cone公
在第一、二次世界大战中,英国大量采用李·恩菲尔德步枪,这些枪由英国恩菲尔德兵工厂生产。这支枪的发明者有两人——詹姆斯·帕利思·李(Jornes Paris Lee)和威廉·艾里斯·
<正> 蚂蚁蛋白质含量高达40%～70%,拟黑多刺蚁含有28种游离氨基酸,药理研究证明,拟黑多刺蚁有抗炎、镇静、护肝、平喘、解痉、抗衰老等作用,很多保健品厂、制药厂将蚂蚁加工成
金属管道安装产生的锈垢、毛刺和机械杂质,通常易导致运行的工业产品(装置)发生管道堵塞或机器、阀门、仪表等设施损坏等事故,管道系统投用前会采取人工清扫、水冲洗、压缩空
<正>发展是党执政兴国的第一要务,是解决中国所有问题的关键,也是解决民族地区困难和问题的关键。大力发展民族地区社会事业是贯彻落实科学发展观、实现民族地区又好又快发展