社会网络特征分析与社团结构挖掘

来源 :电子科技大学 | 被引量 : 32次 | 上传用户:cjwxwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会网络是用来描述社会成员之间关系的网络。随着计算机网络技术的迅猛发展,基于互联网的电子邮件网络、对等网络、社交网络和博客网络等新兴社会网络也得到了极大的发展。对社会网络开展研究,具有重要的理论意义和实用价值。由于社会网络往往规模庞大、结构复杂,所以我们通常采用复杂网络的理论和模型来对社会网络进行研究和建模。真实社会网络通常具有复杂网络的一些结构特征,如:社团结构,无标度的度分布,聚类、“小世界”网络、动态演变等。社团结构是社会网络的一个重要结构特征,准确检测复杂社会网络的社团结构是近年来社会网络研究的重点。在社团结构的检测中,模块度起了很重要的作用,它可以用来评价社团结构划分的质量。另外由于社会网络消耗了互联网上的大部份流量,对社会网络进行测量也是一项重要工作,有助于我们深入了解社会网络的拓扑特征,监控网络流量,保障网络安全。本论文的主要研究工作是基于复杂网络理论挖掘社会网络的社团结构,统计分析其结构特征,并对社会网络进行主动测量,从而揭示真实社会网络的演化规律。本论文取得的创新性成果如下:(1)提出了一个基于有向加权模块度的静态社会网络社团结构检测方法基于无向和有向网络、无权和加权网络社团结构分析的可统一性,提出了一个新的模块度最优化的静态社会网络社团结构检测方法SNCD。该方法引入了边的方向和权重,使用有向加权模块度来进行社团结构的检测。由于社团划分时可参考的有用信息更多,从而提高了算法的准确性和有效性。该方法使用堆结构和多任务的模块架构,大幅度提高了计算效率,在结点数目达到百万级的网络规模下,仍能获得较优的执行效率,并且社团划分的质量高于当前应用较广泛的一些典型算法。(2)设计了一个基于时间序列的动态社会网络社团结构检测模型将社会网络的时序动态性和时刻静态性用时间序列的方式来表示,即社会网络在时间序列的每一个时刻是静态的,同时又随时间序列动态演变。通过使用基于结构相似度的模块度新定义,设计了一个基于时间序列的动态社会网络社团结构检测模型。该模型首先提出了一个静态社会网络社团结构检测方法LMA,用以检测时间序列上每一个时刻的静态社团集合,为下一步DNCD方法提供中间过程社团集合。随后扩展LMA方法,提出了一个基于时间序列的动态社会网络社团结构检测方法DNCD。该方法将中间过程社团集合与社团时间序列链进行匹配,以得到社团演变的轨迹和反映网络结构的稳定社团集合。(3)提出了一个社会网络主动测量策略为了深入了解社会网络的结构特征,监控网络的实时状态,提出了一个多协议模块化的社会网络主动测量策略。以对等网络中的BitTorrent协议作为测量对象,采用拟定的主动测量策略,设计了相应的测量指标,实现了对真实社会网络的实时测量,揭示了真实社会网络的内在结构特征和行为模式。
其他文献
目的:探讨联合使用穴位贴敷疗法和耳穴压豆疗法对缓解期哮喘患者进行治疗的临床效果。方法:对2013年1月至2014年1月期间我院收治的90例缓解期哮喘患者的临床资料进行回顾性研究
介绍主成分回归的原理,对某大坝的位移预测进行分析研究。利用SPSS软件进行多重共线性诊断后进行主成分分析,确定主成分的个数,将原自变量的主成分代替原自变量进行回归分析,
<正>物联网被称为世界信息产业的第三次革命浪潮,随着科技发展,物联网技术已在工业检测、智能建筑、城市管理等诸多领域存在应用。针对目前传统农业落后生产模式存在的问题,
本文在非线性薛定谔方程与耦合非线性薛定谔方程的研究基础上,提出并构造出三耦合非线性薛定谔方程的两种有限差分格式.这两种新格式不仅保能量保质量,而且在L∞范数或L2范数
目的 观察皮肤干细胞在角膜基质上的分化发育情况 ,探讨皮肤干细胞重建角膜上皮的可能性。方法 将体外分离培养的 1~ 4代人和兔皮肤干细胞种植在兔角膜基质上 ,在体外和体内
<正>在进行小区规划时,我们不但需要从消费者的角度出发了解市场的发展动态,同时也从发展商的角度出发,总结、吸收其他楼盘的成熟经验,力求把小区规划设计做得更好。目前,中
提高数据质量是数据库技术研究的新热点,数据约束是客观世界的数据所应遵循的语义限制,其对数据质量的影响往往被专业人士所忽视。对出现过的数据约束表达作了分类,并从数据
目的:为临床合理用药、加强医院辅助用药管理提供参考。方法:分别选择我院2014年6-11月(专项点评前组,即A组)、2015年6-11月(专项点评后组,即B组)使用注射用12种复合维生素的
介绍了造成铁路油槽车底油收不尽的原因,一是节约意识差;二是设备设施陈旧或维护不够;三是操作不当。提出了增强节约意识,挖掘设备潜力,采用合理的吸油方法的对策。
【摘 要】  记叙文的生命力在于细节描写,生动的细节描写最能展示人物性格、表现深刻主题。运用细节描写能增强描写的生动性和真实感,能触动读者心灵,为作文增加亮点。缺乏细节描写是造成现在学生作文生涩呆板,没有感染力的主要原因,本文是我在细节描写训练方面作的一些探索与尝试。  【关键词】  作文教学 细节描写 感染力  一、依托教材,明确概念  1.语言细节描写。鲁迅的小说《故乡》中闰土的语言细节描写,