公交车网络中动态群组发现算法的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:Test_518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公交车载网络是目前研究的热点问题,它作为移动网络的重要组成部分,主要是针对车辆与车辆之间的通信和车辆与路边的基站之间的通信而建立起来的移动无线网络,车辆之间可通过已建立的车载网络互发送消息。对于车载网络主要是研究它的路由选择问题,即采用什么方式转发消息。目前对社会网络的研究越来越多,社会网络作为一个大型的并且复杂的网络有很强的社会效应,表现为很强的社区结构。人们已经从不同方面研究了许多社区发现的算法,对网络中群体(社区)结构的发现,显示出潜在的组织结构和功能性质,并且有益于各种不同网络的数据包的传播。公交车载网络作为一个大型的网络,具有运行线路固定,运行时刻表固定的特征。本文利用公交车载网络的这个特点,发现沿着固定运行时间和方式的公交车的平均邻居数的改变规律。因此,我们在公交车网络上提出了动态群组发现算法。这个算法包含两个阶段,首先,根据公交车的平均邻居数把时间划分为一些时间区间,并且从公交车的移动轨迹来抽取时间区间。其次,在每个时间区间运用所提的以谱聚类方法为基础的群组发现算法。最后,我们借助于纽曼的模块度函数值来评估我们的算法所划分的社区结构的优劣。在一个真实的公交车运行轨迹上,进行大量的仿真实验。最终的实验结果都说明了我们所提的动态群组发现算法能够很好的捕捉公交车网络的社区结构。
其他文献
该文主要讨论了三个内容:1.给出了模子范畴间等价、对偶的特征.同时,引入了co-self-small模的概念给出了投射模范畴与内射模范畴间存在一个对偶的等价刻划,并且,我们给出了投
该文利用不动点定理,上、下解方法,Leray-Schauder度理论,隐函数组定理,嵌入定理等方法,研究了非线性椭圆型方程和方程组的若干定解问题.第一章§2,研究了半线性椭圆型方程组
设D为平面上一区域,若对于D中任意两点x,y,均有线段xy ∈D,则称D为一凸区域.在一个直角坐标平面上,我们把坐标均为整数的点称为格点.该文将系统地研究一给定凸区域的度量与其
该文主要研究时滞神经网络的稳定性.在第一章中,第一节对具有变时滞与连续时滞的两类复杂系统进行了研究,主要利用大系统的分解方法、常数变易法、以及不等式的技巧研究了时
Markowitz以证券投资收益率的方差作为组合证券风险的度量,开辟了金融定量分析的时代,在度量风险的思想上建立了组合投资决策模型。该模型在理论和实际应用中都有重要意义。本
全文分两部分.第一部分,介绍了微分方程的可积性.在给定参数的条件下,对一些常微分方程,使用经典的Darboux交换理论,能够发现许多运动积分.应用Painlevé奇异分析法,已经找到
图像融合就是将多源信道所获取的关于同一目标的图像数据经过一定处理,最大化的将各图像中的优势信息融合到一幅新的图像中,从而提高图像中信息的利用率。数字图像在数字化和传