【摘 要】
:
信息技术的迅猛发展,特别是互联网的发展,使人们已迈入了“网络时代”。复杂网络的研究已成为当前炙手可热的研究领域之一。作为复杂网络研究的重要课题之一,社团检测得到的极大
论文部分内容阅读
信息技术的迅猛发展,特别是互联网的发展,使人们已迈入了“网络时代”。复杂网络的研究已成为当前炙手可热的研究领域之一。作为复杂网络研究的重要课题之一,社团检测得到的极大的研究与发展。传统的社团检测方法大多集中在检测非重叠社团上,然而真实网络的一个重要的特性是网络中存在大量的重叠节点。因此,高效准确地检测出复杂网络中的重叠社团结构能够更准确真实地揭示复杂网络的拓扑结构。针对复杂网络中普遍存在重叠节点这一特性,本文提出了两种社团检测算法:局部优先的重叠社团检测算法和增强的多标记传播社团检测算法。局部优先的重叠社团检测算法针对每个节点生成其邻居网络,通过构造节点邻居网络的一棵最大生成树,从中提取该节点的所有局部圈子,以局部圈子为最小单元,通过定义局部融合策略,实现全局重叠社团检测;增强的多标记传播算法是一种基于标记传播的社团检测算法,但是该算法能同时检测出复杂网络中的重叠社团结构和非重叠社团结构。算法首先扩展了传统标记传播算法节点只能存储单一标记的能力,通过设置从属因子使节点能够同时保存多个标记。同时,通过模拟一种特殊的投票过程设计了新的标记更新策略——增强的标记更新策略。通过对比分析大量真实网络和生成网络上的实验表明:本文提出的两种社团检测算法能够高效、准确地检测出复杂网络中潜在的社团结构。
其他文献
研究了一类具有时滞出生过程和扩散项的年龄结构种群模型解的渐近行为.首先在半群框架下,利用Hille-Yosida算子、谱分析方法以及Perron-Frobenius理论研究了年龄结构种群系统
本文首先研究了三维欧式空间R3中紧致无边的凸曲面的高斯曲率流的自相似解:假设M2为R3中—紧致无边的凸曲面,X:M2×[O,T)→R3为一族光滑嵌入,且满足如下发展方程:其中α∈(1/2,
本文研究了一类较广泛的偏泛函微分方程.首先,我们把该方程转化为半线性Cauchy问题,然后利用Magal, Ruan等人所发展的积分半群理论,抽象Cauchy问题理论研究该方程解流的存在
本文研究的是图的符号圈控制数γsc(G).给定图G=(V,E),若函数g:E→{-1,1}满足对于图G的任意诱导圈c,∑e∈(C)g(e)≥1成立,则称g为图G的符号圈控制函数(Signed Cycle Dominatin
虽然在射影平面上点集的自由分解是很好理解的,但是在高维情况下有许多悬而未决的问题。例如我们不知道射影空间上有什么点集和单项式理想有一样的自由分解。在文中,笔者将试
本文主要考虑树的奇优美标号问题:T是一棵树,且|E(T)|=q,如果存在一个单射f:V(G)→{0,1,2,…,2q-1},且使得f诱导的边标号函数ef:E(G)→{1,3,5,…,2q-1}是一个一一映射,其中ef满
非线性不适定问题在天体物理学,天文学,医学成像,地球物理,参数识别,与逆散射中都有很重要的应用。而迭代法在解不适定问题中又占据着主导地位,因而我们主要讨论分析解非线性
数字技术为建筑学带来了全新的视角和更多变化的可能,同时也令设计师得以探寻设计的科学原则和方法诠释,从而理性化设计思路。算法驱动下的建筑设计可以帮助设计师理解设计的逻辑,更有目的性地解决建筑设计中存在的问题,同时还保证了设计过程清晰且便于控制,为设计结果提供更有力的理论支撑。本文梳理了群智能算法在建筑学形态发生领域的发展,总结了群智能算法逻辑在建筑形态发生中的策略以及实现参数化形态发生自优化的群智能
本论文主要研究内容包括两个方面:首先,分析结构应力耦合微悬臂耦合强度的影响因素并加工制备和测量了耦合微悬臂阵列;然后在实验上搭建了三镜面色散光力系统,研究微悬臂的光力
关于EIV模型即被解释变量和解释变量都存在随机误差,加权整体最小二乘(WTLS)法是一种有效的估计方法,能够达到较高的预测精度。但是,该方法只考虑了模型的拟合优度,而忽略了复杂度,从而降低了其泛化能力。本文基于结构风险最小化原则,提出了EIV模型参数岭估计方法和LASSO估计方法,主要工作如下:(1)基于结构风险最小化原则,提出了 EIV模型参数岭估计(PRE)方法,利用Lagrange乘数法导出