基于网络结构的社团分割算法研究及在公交系统中的应用

来源 :安徽大学 | 被引量 : 0次 | 上传用户:QQ379043463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络作为各种真实网络的抽象研究模型,已涉及到物理学、生物学、医学、计算机科学等各大领域。复杂网络的建模算法,统计属性研究和实际应用探索是该课题的主要研究方向。本文着重针对复杂网络的社团发现算法以及实际应用探索问题进行阐述和实验论证。首先,本文通过对复杂网络研究进程和统计属性的介绍来阐述其研究意义。接下来,通过对复杂网络经典社团分割算法的介绍来展示目前复杂网络社团发现算法方向的研究现状及不足之处。然后,在对拓扑中心性理论充分研究的基础上,提出了一种新的基于拓扑中心性的社团分割算法(NTCDC算法)。并在理论及实验两方而证明了该算法的有效性及其优势。最后,本文提出了一种确定随机混合型网络建模算法(CR馍型),并就其统计性质与经典建模算法进行对比实验证明了该算法的有效性。并通过与耗时1个月整理出的合肥2010年6月城市公交系统网络分析对比得出,该演化机制与该网络的演化过程有相似之处,从而证明了CR模型的实践意义,进而引出合肥公交网络的抽取算法。并将NTCDC算法应用合肥公交无向无权及无向加权网络模型中,分析网络节点角色和社团划分结果证明了NTCDC算法的有效性,以及网络建模对网络社团分割算法的基础作用。并为合肥公交系统的进一步完善提出一些参考建议。
其他文献
近年来,由于生产生活水平的不断提高和计算机在各行各业的应用技术的高速发展,人们获取数据的能力已经大大的提高,获取数据的渠道也急剧增加。随着信息管理与信息处理系统的
在规模庞大的制造业领域,由于受思维惯性、管理成本和专业人才的制约,会计信息化尤其是财务预算信息化水平明显滞后,许多中小企业使用电子表格、普通数据库软件编制财务预算,
粒计算是人工智能领域新兴起的一门学科,是一种新的数学工具。它主要有三大理论:基于模糊逻辑的粒计算理论、基于粗糙集的粒计算理论和基于商空间的粒计算理论。基于粒计算方
安全多方计算(Secure Multi-Party Computation,简称SMC)问题最早由A. C. Yao于上世纪80年代初提出,是研究在一个互不信任的网络环境中,两个或多个参与方合作计算一个事先约
提出了一种实时的人体模型自动绑定和卡通运动的生成算法。在构建人体模型后,先用骨骼嵌入方法自动抽取模型的骨骼,再利用热量平衡原理对抽取的骨骼模型进行自动绑定。为了生
随着互联网信息资源的日益庞大,信息传输速度的迅速加快,互联网给人们提供的服务途径更加方便,内容不断丰富,例如人们可以在网络上发表博客,将自己知道的有趣的事情和所有的
保护私有信息的计算几何问题是安全多方计算中的一个新兴的研究领域,其具体定义的模型为:对于保护私有信息的计算几何问题(简称PPCG)的研究就是要设计出相应的协议算法,使得相
近年来,随着网络技术的不断发展,交换机的结构正在经历着巨大的变化。早期的OQ(Output-Queued,输出队列)结构:优点是能够提供最优的吞吐量和延时控制,但是带来了交换结构的内
本文的主要研究工作来源于河南省重点科技攻关项目(No.092102210149)“基于区间结构的柔性化控制模型及其系统研究”与河南省教育厅自然科学研究计划项目(No.20098520015)“
随着当前信息技术的发展,信息系统经过长期运转而产生了大量的历史数据,这些数据是提供给各种专业计算的基础。大部分的信息系统长时间内只是在局域网范围内部运行,导致信息系统