【摘 要】
：
实际中的网络一般具有社团网络性质,弄清它们的社团性质对于更好的理解很多网络现象有很大的帮助。本文主要围绕着网络划分算法进行了详细的探讨。第一章对网络的社团性做了初步的介绍,并且综述了一些网络划分算法的历史和发展历程。第二章主要是理论知识的阐述,是阅读本文所需要的理论基础。第三章中介绍了谱分解算法的基本原理和算法。第四章引入了模块度的概念,并介绍了两种基于模块度的网络划分算法:Newman快速算法和
论文部分内容阅读
实际中的网络一般具有社团网络性质,弄清它们的社团性质对于更好的理解很多网络现象有很大的帮助。本文主要围绕着网络划分算法进行了详细的探讨。第一章对网络的社团性做了初步的介绍,并且综述了一些网络划分算法的历史和发展历程。第二章主要是理论知识的阐述,是阅读本文所需要的理论基础。第三章中介绍了谱分解算法的基本原理和算法。第四章引入了模块度的概念,并介绍了两种基于模块度的网络划分算法:Newman快速算法和CNM算法。第五章在算法的时间复杂度和算法准确性两个方面分析和比较了谱分解算法和CNM算法,并籍此提出一个新的网络划分算法的框架。在第六章中,给出了一些开放性问题的探讨。第七章是全文的总结。
其他文献
裂纹尖端塑性区及裂尖附近夹杂对裂纹尖端的应力强度因子有强烈的影响。因此,研究裂尖塑性区和夹杂和裂纹之间的相互作用,对分析裂纹的扩展特性,材料的破坏损伤机制具有非常重要的意义。 本文基于Eshelby的等效夹杂理论和相变增韧理论,首先推导了在I、II型混合加载模型下的,裂纹与任意形状夹杂之间相互时的构型力的一般解,并给出两种特殊形状的夹杂构型力的显式表达式,讨论了构型力的一些特殊性质。然后,运
光纤中可控快慢光技术研究具有十分重要的意义。因为快光和慢光极有可能运用于发展快速存储器及光学控制延迟线这两个方面，这对实现全光通信有着重要的实用价值。 在过往的研究中，控制脉冲展宽也会限制其延迟时间，因此人们花了大量的经历在这方面的研究。本文主要研究了如何控制脉冲宽度同时又能保有一定可观的延迟时间。我们已经知道，脉冲的展宽主要由两个因素所影响，增益展宽和色散展宽。我们主要通过利用慢光过程中的
非定常气动力的结构动力学辨识方法的总体思路是先用模态参数辨识理论精确地辨识模态参数（频率、阻尼比、特征值、振型系数）,然后根据模态参数和物理参数的关系准确地辨识物理参数,最后通过结构动力学中载荷辨识方法根据测量的响应数据辨识出非定常气动力。本课题旨在探索用结构动力学方法辨识非定常气动力的可行性,目标是对典型的气动弹性系统,利用已知的试验和分析数据,确定系统的未知参数和非定常气动力时间历程,为进一步
隔水管系统是海洋油气勘探开发平台大系统的关键部件。附属管作为钻井隔水管系统中的必要设备,除起到作业的基本功能外,也可通过影响隔水管周围的流场进而抑制其涡激振动。本文将附属管视为一种涡激振动抑制装置,通过改变在隔水管周围的排布方式研究其流动控制效果,优选出合适的方案以备参考。 将隔水管系统简化为二维尺度模型,结合风洞实验、水洞实验和数值模拟计算三种手段,着眼于隔水管受力情况和涡脱频率等关键动力
压电材料以其具有压电效应而广泛应用于工程实际中,但由于其韧性低、缺陷敏感性高,在制备和使用过程中不可避免的存在夹杂、孔洞和位错等各种缺陷。这些缺陷不同程度地影响压电材料的机电耦合性能,限制其推广应用。本文基于材料微结构演化理论框架,研究含夹杂压电材料中夹杂的几何形状、材料性能和体积含量对压电材料蠕变特性的影响规律及夹杂（孔洞）在压电体内迁移状况,为微压电机敏控制元件的设计与制备提供理论依据。
间断有限元法（Discontinuous Galerkin Method）首先是由Reed和Hill于1973年提出的,用于求解中子输运方程,其后,经过Chavent, Cockburn, Chi-Wang Shu等人的研究推广,逐渐在水动力学、气象学、叶轮机械、波传播等问题中得到广泛应用。间断有限元法既保持了FEM和FVM的优点,又克服了其不足,适合于处理复杂边界问题,更容易处理具有间断的问题,
管道和储罐不可避免的漏热将导致内部低温液体气化生成小气泡,形成管内气液两相泡状流动。小气泡沿管路上升的过程中逐渐聚合成阻塞管路的弹状气泡,弹状气泡将管路中低温液体排挤出管路形成液体喷发的现象,即为间歇泉现象,因此间歇泉现象以弹状气泡的形成、合并为主要特征。间歇泉现象将产生类似于水锤的压力波动,可能引起输送管路、导管和活门支架的损坏,类似的事故常见于航空航天及石油化工等领域。随着这些领域的不断发展,
本文主要研究了复杂网络中基于专家节点的社会学习模型。 社会学习作为复杂网络、心理学、经济学、社会学等等学科中的一门交叉学科,日益展现出其蓬勃的生命力。社会学习等问题的研究也日益成为热点。本文主要进行了基于专家节点的社会学习网络的建模,证明以及仿真研究等等,介绍了社会学习领域的研究进展和研究成果。基于专家节点的社会学习模型结合了贝叶斯学习和非贝叶斯学习的优点,即具有快速性,同时有好的收敛性。在
本文我们主要运用多尺度分析的方法,来讨论一维等熵辐射流体力学方程组的初边值问题当粘性趋于零时的极限性态,特别是流体在边界附近的边界层描述。辐射流体力学是研究热辐射在流体中的传播及其对流体的运动状态影响的学科。由于热辐射能量密度与温度的四次方成正比,所以对高温状态下的流体（数百万Kelvin时）,辐射场的能量和动量密度会对流体的密度、速度等参数产生显著的影响,此时有必要将辐射函数的方程考虑进去。辐射
微分系统可积理论不仅在数学学科有重要的理论意义,而且在物理、天文、力学、生物和工程等多个领域中有广泛的应用.但如何判定一个微分系统是否可积却十分困难.首次积分存在性的研究分为局部和整体,本文侧重于解析微分系统局部广义有理首次积分和三次线性微分系统整体解析首次积分存在性的研究. 解析微分系统局部广义有理首次积分的存在性.与本课题相关的研究最早由Poincare′得到.他证明[26]:当解析微分