基于复杂网络理论的社区结构挖掘与人类行为模式特征分析.pdf

《基于复杂网络理论的社区结构挖掘与人类行为模式特征分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ADissertationSubmittedtoZhejiangUniVersityfortheDegreeofMasterofEngineering’_，’一，Author：Supervisor：Subject：College：一⑧ChuanziChenSubmittedDate：2Q!!=!=5浙江大学硕士学位论文摘要近年来，复杂网络理论的发展为人类了解诸如Intemet、生物网络、WWW、Blog网络等真实网络提供了理论模型和研究框架。研究表明，大量的真实网络具有小世界效应、无标度性质、聚集性质和社区结构特性。如何从大量真实网络的数据中发现有意义的基本特征信息以及

2、通过对行为数据分析社区结构特性以及进行行为预测匹配是近年来复杂网络理论应用以及W曲数据挖掘的研究热点问题之一。社区结构是复杂网络的一个重要特性，对社区结构的挖掘研究可以更好地揭示出复杂网络的内部结构，而复杂网络的内部结构进一步地影响到网络的演化和动力行为特征。到目前为止，对社会网络的主要研究大多基于静态网络或演化网络。在静态网络中，现实中的网络被建模为时间无关的网络，而在演化网络中，许多研究者只考虑随时间推移而增加的节点和边。通过这些研究，已经有许多显著的发现被应用于诸如互联网和引用网络中，例如小世界特性和无标度特性，然而当涉及到社会网络时，静态网络和演化网络是不足以描

3、述这一情形的。而人类行为则是典型的社会动态网络，构建合理的网络规则，建立正确的网络模型是研究人类行为的一种有效手段。行为网络是～种特殊的社会网络，通过对行为网络中数据的特征分析和社区结构挖掘，有助于我们进一步对行为进行预测以及提出实际可以提高效率的解决方案，也是对真实社会网络建模和分析的依据和基础。论文将复杂网络的理论应用于上海市出租车运行模式和博客空间社区结构划分上，分别对来自上海市公交公司的出租车数据和博客数据进行了分析研究。论文的具体工作如下：1、对来源于上海市公交公司的数据进行处理，获得样本出租车运行的有效动态轨迹网络图，为理解复杂网络小世界效应、无标度性质、聚

4、集性质和社区结构特性建立了新的视角；浙江大学硕士学位论文摘要2、从复杂网络基本特征出发，分析出租车行为特征与人类活动基本特性的异同之处，包括活动轨迹图，步长概率分布图，行为模式随时间增长的回旋半径大小关系，活动的时空特性，各向异性等结论：出租车虽然和人类行为属于不同的活动模式，但是同样遵循复杂网络的基本特性，属于无标度网络范畴。该研究对构建动态的接触网络模型提供了依据，同时也会对上海市的功能区域预测匹配以及上海市出租车的资源配置和利益收入有一定的指导意义；3、通过博客空间的社区结构分析，对原博客空间的数据进行网络图描绘，并进行合理的社区结构划分与验证。应用了海量数据的处

5、理方法，结合采用层次化社区划分和模块化方法对博客空间进行社区划分，得到原博客空间的7个社区结构，并计算出相应的模块化Q值，验证了博客空间的复杂网络基本特性。关键词：复杂网络数据挖掘出租车博客行为模式社区结构特征分析AbstractInrecemyears，thedeVelopmentofcomplexnetworkstheoryprovidetheoreticalmodelsaIldresearchf．rameworkforpeoplet0吼derstaIldnetworksintherealworldsuch硒Intemet，Bi0109icalnetworks，WW

6、W，Blognet、阳rks，etc．Recentstudiessuggestthatalotofrealworldnetworkshavepropertieslikesmall．、Ⅳorldef．fect，scale—free，gatheringaIldcommuni锣structllred．Muchrecentworkinapplicationofconlplexnetworktheo巧aIldWebdatamiIlinghaSbeendevotedtominingmeallingfulinfonnation丘-0mthelargereal．net、∞rk，comm

7、uni哆stmctllre觚alysisaIldnetworkbehaviorpredictionusingbehaviordataextractf．romreal-worldne僦orks．CommuIli锣蚰w知孵isa11inlportamcharacteristic0fcompleXn酏works．MiIlingcommulli够stIucturerevealsmeint伽【曲s臼1lc沱ureofc0InpleXnetworks，wKCh世．eCttlleevolutionanddy船micbeI姗ioroft11e玳沱、Ⅳor