共查询到20条相似文献,搜索用时 62 毫秒
1.
通过引入稠密集的概念,该文提出了一种基于稠密集的寻找复杂网络中社团结构的算法.算法的主要思想是在网络中不断构思稠密集,并判断后生成的稠密集能否导致产生一个新社团,还是将其与一个已有的社团合并.利用该算法可以将具有明显社团结构的网络进行比较合理的划分.在一般情况下,该算法的复杂度约为O(n+m),对于稀疏网络的时间复杂度... 相似文献
2.
基于复杂网络的股票社团化分析 总被引:1,自引:0,他引:1
为了更清楚地了解股票间价格波动的相互影响,利用改进的Newman贪婪算法将沪市A股成功分为13个社团,并根据其紧密程度,得到内部股价波动影响关系比较敏感的社团.另外,根据股票间的吸引率对社团之间的影响程度进行了量化,找到联系最紧密的两个社团.从社团结构可以读出大量的市场信息,为投资决策以及评定行业前景提供可靠的依据,同时也体现出复杂网络的应用价值. 相似文献
3.
延续广泛应用的社团结构分级聚类方法,提出了衡量网络社团结构的社团稠密度概念,从而反映了网络结构整体性质的重要特征,并将参数应用于对网络社团聚类的研究当中.特别是基于社团稠密的四元结构提出了基于四元加权消减的社团划分算法.通过复杂网络实例验证了该算法的有效性,并对实验结果进行了比较分析,得出该算法在准确性方面对加权网络有较好效果. 相似文献
4.
5.
通过网络机器人搜集了杭州公交网络的真实数据,分别用space L、space P和space R 3种方法对其进行建模.随后分析其基本网络统计特性,包括平均最短路径、平均聚类系数和度分布,并且分析了其两个特殊网络统计特性:社团特性和传播特性.通过对公交网络特性的详细分析得到,公交网络是一个具有指数型度分布、明显社团结构和较强传播能力的小世界网络. 相似文献
6.
以国内4个城市公交网络为研究对象,分别在L空间和P空间对这些网络的静态统计特性和关联性质进行计算和分析。结果表明,L空间公交网络节点具有正的度度相关性,节点度与其集聚系数具有负的相关性;P空间公交网络节点k。(是)随度k的变化显示出随机的特征,节点C(是)随度的增长呈幂律下降。研究还发现,L空间公交网络节点权分布为双斜率幂律分布,明显不同于其他的加权复杂网络;节点权随度的增长呈幂律上升。 相似文献
7.
利用Matlab工具将无尺度网络、小世界网络、随机网络3种典型的复杂网络可视化,通过随机删除网络结点模拟网络攻击,比较了3种网络模型的关键参数和趋势走向.根据地区特点和对配电网的要求,选择合适的模型结构. 相似文献
8.
复杂网络中的社团结构算法综述 总被引:5,自引:0,他引:5
社团结构是复杂网络的一个极其重要的特性,网络社团结构挖掘在生物学、计算机科学和社会学等多个领域都具有很重要的意义。近年来,针对不同类型的大规模复杂网络,人们提出了很多寻找社团结构的算法。该文综述了该领域最新的比较有代表性的一些算法,重点分析了基于模块度指标的改进算法,能够体现社团层次性和重叠性的新算法,衡量社团划分算法好坏的基准图。最后展望了该领域的未来研究方向。 相似文献
9.
10.
为更好地理解装备保障网络的拓扑结构及其特点规律,基于复杂网络理论构建了装备保障网络模型,并从无标度、小世界和层次性等方面具体分析了装备保障网络的统计特征。实证结果表明:装备保障网络具有一般复杂网络相似的拓扑特性,即无尺度特征、小世界效应、较为清晰的层次结构及负相关匹配特性。 相似文献
11.
研究了一类带反应扩散项的模糊复杂网络的同步问题.针对带反应扩散项的复杂网络,设计了一种状态反馈控制器.模糊模型和模糊控制器的隶属度函数与之前研究不同,并且使用分段线性隶属函数来近似原有的隶属函数.利用分段线性隶属函数的特性、格林公式和一些矩阵不等式技术,以线性矩阵不等式的形式给出了保证系统同步的与隶属函数相关的同步条件.最后通过数值算例验证了分析结果,并说明了所提同步条件的有效性. 相似文献
12.
复杂网络演化研究综述 总被引:3,自引:0,他引:3
首先对近年来复杂网络演化方面的研究进展进行了总结归纳,从网络演化部件、是否考虑权重、采用的演化机制、演化网络是否动态变化以及针对实际网络演化侧重的条件5个方面对当前复杂网络的演化模型进行了分类;其次从演化的时间尺度、权重与拓扑之间的关系、演化的复杂性3个方面指出了当前复杂网络演化研究存在的不足;最后提出了基于复杂适应系统理论来研究工程技术网络演化的框架。 相似文献
13.
张俊利 《沈阳工业大学学报》1988,(2)
本文通过理论推导,数值计算详细论述了激光束高斯特性对LDA(Laser Doppler Anemometer)测量精度的影响。首先从高斯光束的波动方程出发,推导出双光束激光多普勒测速仪相干区域的光学结构及随被测体一起运动的微粒所散射的光波函数。本文定量地论述了高斯光束的各因素对测量精度的影响;给出了测量误差表达式,经过各种情况下的理论计算值的对比和分析,得出了两束腰分别在测量区两侧,等距离时,干涉条纹空间频率梯度引起测量误差最小的结论。 相似文献
14.
本文研究了满足线性择优模式的生长网络,解析得到了度分布的递推表达式,在此基础上证明了在一定条件下其近似解析解符合Mandelbrot分布p(k)∝(k+c)γ分布,并得到了幂律指数γ和漂移量c的具体表达式。文章指出了传统解析中差分近似中存在着对漂移量c的估计偏差,通过数值对比实验,验证了本文所提出的方法的准确性。 相似文献
15.
16.
基于LDA模型的主题演化分析:以情报学文献为例 总被引:1,自引:0,他引:1
为了掌握科研动态和追踪研究热点,需要挖掘文献中的主题及其变化规律,因此,提出了一种基于隐性狄利克雷分布(latent Dirichlet allocation,LDA)的主题演化分析模型.首先,在整个文本集合上使用LDA模型识别主题及其关键词,并计算每个时间窗口中文档-主题概率分布;然后,对各个时间窗口下的文本集合分别使用LDA模型计算出主题-词汇概率分布,并计算不同时间窗口下不同主题的相似度,从而得出主题强度的演化趋势;最后,通过相似主题下的词汇的概率分布得到主题内容的变化.可观察到中文情报学领域,"语义分析"等主题的关注度具有持续上升的趋势. 相似文献
17.
复杂网络链路预测 总被引:2,自引:1,他引:2
吕琳媛 《电子科技大学学报(自然科学版)》2010,39(5):651-661
网络中的链路预测是指如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之间产生连接的可能性。预测那些已经存在但尚未被发现的连接实际上是一种数据挖掘的过程,而对于未来可能产生的连边的预测则与网络的演化相关。传统的方法是基于马尔科夫链或者机器学习的,往往考虑节点的属性特征。该类方法虽然能够得到较高的预测精度,但是由于计算的复杂度以及非普适性的参数使其应用范围受到限制。另一类方法是基于网络结构的最大似然估计,该类方法也有计算复杂度高的问题。相比上述两种方法,基于网络结构相似性的方法更加简单。通过在多个实际网络中的实验发现,基于相似性的方法能够得到很好的预测效果,并且网络的拓扑结构性质能够帮助选择合适的相似性指标。该文综述并比较了若干有代表性的链路预测方法,展望了若干重要的开放性问题。 相似文献
18.
复杂网络的中尺度研究是目前复杂网络研究中的一个前沿方向。本文主要介绍复杂网络的Laplacian矩阵的特征值谱的性质,指出特征值谱与度序列的强相关性。并且,在中尺度意义下,研究了不同拓扑结构的复杂网络的同步以及广义同步过程,发现同步是从度大的区域开始。进一步揭示了社团结构和同步时间尺度都与网络的特征值谱有关,社团网络的同步过程表现为部分同步—聚类同步—全局完全同步,该过程有助于网络社团结构的识别。最后介绍了与网络中尺度研究相关的一些前沿工作。 相似文献
19.
纵观西方管理理论,关于人性的思考贯穿始终,“复杂人”假设是与现实最接近、与具体情况联系最密切的人性假设。这一假设对西方管理理论和实践的发展起到了一定的推动作用.但它也有严重的缺陷。从马克思关于“全面发展的人”的角度,对“复杂人”假设的抽象性缺陷给予尝试性的克服,重新了进行思考,以确立人本管理理论。 相似文献
20.
分层组织管理下的众包质量演化机理 总被引:1,自引:0,他引:1
林莉 《北京工业大学学报》2017,43(2)
针对众包系统质量控制方法设计需要提供理论依据的问题,通过分析当前典型的众包分层组织管理模式,建立了众包虚拟组织间任务协作的演化博弈模型.基于该模型分析众包质量的演化稳定性,讨论众包任务参与者协作行为的动态特征,并给出制约众包质量演化稳定性的3个关键因素,即完成众包任务获取的经济利益、任务请求者的消费效用以及任务完成者参与众包带来的安全风险对实现众包质量最大化的作用机理. 相似文献