基于密度峰值聚类标签传播的社区发现方法

社区发现的目标是发现复杂网络的结构、行为和组织形式。标签传播算法是一种快速有效的社区发现算法,然而在初始的标签传播算法中,节点的结构信息和特征信息没有得到充分利用,且存在标签传播过程不稳定的问题。针对上述问题,文章提出了一种基于改进的密度峰值聚类算法和标签传播算法的有向加权复杂网络社区发现算法(DPC-LPA)。该算法首先根据节点的结构和特征对其进行加权,充分利用了结构信息和特征信息;然后,采用改进的密度峰值聚类算法来寻找网络的社区中心,并据此构建初始社区,提高了社区划分的质量;其次,基于节点相似度和节点权重,合理确定标签传播的更新顺序,并通过衡量节点间标签传播的强度来完成标签传播,解决了标签传播算法不稳定的问题。最后,在CiteSeer、Cora、WebKB和SCHOLAT真实数据集上,将DPC-LPA算法与DCN、WCF-LPA、CLPE算法进行对比实验。实验结果证明了DPC-LPA算法的可行性和有效性：从模块度来看,利用DPC-LPA算法划分的社区具有更加显著的社区结构;从调整兰德系数来看,DPC-LPA算法的社区划分质量更稳定;从运行时间来看,DPC-LPA算法具有较高的效率。     

基于H指数的改进标签传播算法研究

发现复杂网络中的结构和特征是社区发现的一个重要任务.标签传播算法(LPA)因具有接近线性的时间复杂度,常用于快速处理大规模的社区网络.针对该算法在节点的更新顺序和标签选择策略上存在很大的随机性,严重破坏了算法的稳定性和社区划分结果的准确性.提出了一种基于节点H指数的标签传播算法,即利用节点的综合影响力改进标签传播算法的节点更新顺序和标签选择策略.实验研究表明,改进算法有效地降低了算法的随机性,提高了社区划分的稳定性和准确性.     

基于标签传播的重叠社区发现算法

重叠社区发现是复杂网络研究的重要课题.提出一种基于标签传播的重叠社区发现算法.首先利用标签传播算法得到初始无重叠社区划分结果,之后通过设计新的重叠节点识别算法确定重叠节点,最后再根据重叠节点的识别结果对社区进行合并从而得到最终的重叠社区划分结果.该算法克服了已有算法重叠节点占比过大的弊端.为验证算法的有效性,在LFR人工数据集、3个标准公开测试集以及真实的大豆基因共表达网络上进行实验,并与已有算法进行对比.实验结果表明,该算法性能明显优于对比算法,极大地改善了重叠节点比重过大问题.     

一种基于多标签传播的重叠社区挖掘算法

在众多社区挖掘算法中,标签传播算法因为接近线性时间复杂度被广泛应用,但其也存在大量随机性,稳定性差的问题,采取一种新型的多标签策略解决重叠社区挖掘问题,并根据节点度减少初始标签赋予量的方法提升了算法的稳定性.     

基于节点亲密度的标签传播重叠社区发现算法

针对基于标签传播的重叠社区发现算法中出现的随机性和不稳定性问题,提出了一种新的基于节点亲密度的标签传播算法.首先,利用网络的局部信息,以模块度增量为依据,对网络中节点进行粗聚类,实现对节点的初步划分;然后,定义节点亲密度函数进行标签的更新和选择.在人工和真实网络上对算法进行验证.结果表明,该算法能有效地提高大规模重叠社区检测的准确性和稳定性,并且具有近乎线性的时间复杂度.     

非随机的标签传播社区划分算法

针对传统社区传播算法存在局部震荡、划分结果不稳定、划分结果分辨率高等弱点,提出了非随机的标签传播社区划分算法,通过去除传统算法的随机性进而克服其弱点.该算法主要进行了3个方面的改进:按特定顺序更新节点的标签;计算标签数量时,不仅统计邻居节点,而且统计待更新节点本身;通过贡献函数避免多个最大值时的随机选择.实验证明,该算法不仅保证了算法的划分正确性,而且大幅度减少了计算过程中的随机选择动作.     

基于选举标签传播的非重叠社区挖掘算法

针对邻居节点选择规则过于简单的传统标签传播算法容易导致奇异解问题,从而难以适应大型复杂网络的社区挖掘,提出了基于日常生活选举模式的标签传播算法VLPNO,重新定义节点标签传播规则,使其在传播迭代过程中能依照竞选的方式自主地更新标签,进而将网络划分为由领导者和跟随者组成的社区.实验结果表明,与LPA、SLPA与BMLPA相比较,VLPNO算法能够更快速有效地发现与真实网络社区更相吻合的社区结构.     

融合节点影响力与多标签传播的重叠社区发现算法

重叠社区发现是复杂网络分析研究的重要目标之一。针对传统多标签传播算法存在的社区发现结果具有随机性、不稳定性,以及忽视节点影响力对标签传播的影响等问题,提出一种基于节点影响力与多标签传播的能够生成稳定社区的重叠社区发现算法。算法在节点影响力的计算、排序和核心节点识别基础上,通过邻居节点初始标签的再处理和基于平衡系数的节点标签异步更新策略,实现复杂网络重叠社区的有效识别。在真实数据集和人工数据集上的实验综合表明,算法性能优于各对比算法,适用于大规模复杂网络。     

一种改进的基于相干邻居亲近度的标签传播算法

【目的】提高现有的基于相干邻居亲近度(Coherence neighborhood propinquity)的标签传播算法(Label propagation algorithm,LPA)社区发现的准确性,并减少标签传播过程花费的时间。【方法】在CNP-LPA算法基础上,引入节点间依赖度,提出一种改进的CNP-LPA+算法,在预处理阶段结合相干邻居亲近度与节点间依赖度,将依赖度高的节点并入本区域内的核心节点,并在得到的核心CNP网络基础上传播标签,显著提高了社区发现的质量。选取CNP-LPA算法使用的6组社交网络数据集,采用模块度Q评估LPA、CNP-LPA、CNP-LPA+3种算法的划分结果。【结果】CNP-LPA+算法在所有数据集上均取得了最高的Q值,有效提高了算法的准确性,并减少了标签传播过程花费的时间。【结论】CNP-LPA+算法是有效的。     

基于拓扑势的局部化重叠社区识别

针对传统社区识别算法中需要根据先验知识设定参数、 社区划分结果具有随机性及复杂度过高的问题, 提出一种基于拓扑势的局部化重叠社区识别算法. 该算法通过引入拓扑势计算节点的影响力, 利用节点间的局部相似性度量指标, 采用标签传播策略进行重叠结构的社区识别. 在真实网络及人工合成网络上与多种经典算法进行对比实验验证了算法的高效性.     

浅析航海过失和管货过失

《海牙规则》确立了海运承运人对航海过失造成的货损免责，航海过失可分为驾船过失和管船过失。但承运人对管货过失造成的货损应承担赔偿责任。区分航海过失，尤其是管船过失与管货过失，成为一项极其重要的任务。近百的来，有关于此的争议不同涌现，国际上要求废除航海过失免责的呼声日益高涨，《汉堡规则》虽废除了航海过失免责，但亦未被国际社会所接受。文章探讨了航海过失与管货过失的区分标准，并尝试建立一种新的承运人责任制度。     

以党内和谐促党群和谐,以党群和谐带社会和谐

党内关系的和谐状态不仅是衡量党的自身建设成效的重要标准,更是提高党的执政能力建设和永葆党的先进性的内在要求。党内和谐是党群和谐的根本,对党群关系和谐与社会和谐起着重要的示范和带动作用。要以党内和谐促进社会和谐,以优良的党风促政风带民风,必须通过党群关系的良性互动来实现。     

浅析增加农民收入的基本途径——对三农问题的几点思考

农民收入问题影响到农民的生活水平，影响到农业生产能力，是“三农”的根本问题。从农民、农村、农业三个角度提出了增加农民收入的对策建议。     

浅谈语言在馆员与读者沟通中的运用

阐述了正确运用符号语言与体态语言对改善馆员服务态度、提高馆员服务质量的重要作用。     

建设以公众为中心的电子政府

从我国电子政府的发展现状出发,以上海市各级政府的电子政务为例,对我国各级电子政府建设在迅速发展的同时所呈现出的一些问题及面临的障碍进行分析,并提出以满足公众需求为基点,建设以公众为中心的电子政府,最后提出相应对策与建议,以利真正提高政府的绩效,让公众从中获得真正的收益.     

浅析新闻语言的弊病及其原因

新闻语言是通过新闻媒介,向人们报道新近发生的事实、传播新闻信息的载体之一。它作为媒体传递信息的工具,是一种对社会影响颇大的公共语言行为。时下新闻语言却出现了一系列的问题,已经严重的影响到新闻媒体的自身发展和社会用语的纯净。为了使新闻语言沿着科学、健康的方向发展,本文主要具体阐述了新闻语言弊病的表现形式和原因,希望能给新闻语言的规范提供帮助。     

节约能源改善环境--科学发展煤化工产业

基于山西能源重化工项目大都为高物耗、高能耗、高污染、低效率的现状,提出了发展循环经济、节约资源、改善环境,开发研究高科技项目,把煤炭工业产业这一重要能源产业发展成资源节约型、环境友好型产业的可持续发展模式。     

由对诗人的重估到对新诗史的重构--从《诗刊》看五四以来的新诗传统在五、六十年代的命运

作为二十世纪五六十年代国内最权威的诗歌刊物《,诗刊》无疑代表了当时的文学潮流,并引领着文学的走向。研究自1957年1月到1965年停刊的《诗刊》,可以清晰地把握当时的诗坛动态和文学环境,不失为五六十年代中国文学的一份生动史料。本文着重考察的是《诗刊》如何以对“五四”以来新诗人的重估和对新诗史的重构,完成了新诗在五六十年代的历史叙述。     

从银政及银企关系看国家注资改造国有银行的有效性

通过对政府从国有银行退出的艰巨性和国有银行和国有企业之间建立真正债关系的艰巨性的角度,对国家通过注资的方式改造国有商业银行的有效性进行了深入的分析,结果表明:我国国有商业银行的改革决不是简单通过注资就可以一蹴而就的。根据分析的结果提出了对国有商业银行改革的意见和建议。     

智能化电能表及自动抄表系统在住宅中的应用

本文主要论述了智能化电能表及自动抄表系统的组成、特点，以及目前市场上使用的几种主要智能化电能表和自动抄表系统的方式及其发展趋势．