基于自适应差分演化算法的动态社区发现问题研究

动态社区结构的发现问题已经成为复杂网络中重要的研究方向,其发现算法是一个十分关键的核心问题.为了提高对社区结构进行发现的准确度,提出一种基于差分演化思想的自适应调整差分演化动态社区发现算法.该算法通过最大化当前时间快照上聚类质量和最小化相邻快照间社区演化开销,得到以相邻时刻间网络结构差异度最小化的优化目标.使用自适应调整差分演化算法对人工动态网络实施有效划分,实验结果表明,该算法不仅收敛速度快,而且能够降低复杂网络中的社区结构发现的错误率.     

基于差分演化的复杂网络社区挖掘算法研究

社区结构的挖掘问题已经成为复杂网络中重要的研究方向,其挖掘算法是关键的核心问题.为了提高对社区结构进行挖掘的准确度,提出一种基于差分演化思想的复杂网络社区挖掘算法(Differential Evolution Community Detection Algorithm,DECD).DECD算法设计了一种新的编码方式,以模块密度函数作为优化目标,通过差分演化算法对复杂网络实施有效划分.实验结果表明,新的编码方式提高了编码速度并解决了社区重复编码问题,同时DECD算法能够提高复杂网络中的社区结构挖掘的准确度.     

密度峰值聚类的自适应社区发现算法

为减少社区发现算法中参数的选择对社区划分的影响,同时使算法能够自适应地进行社区划分,本文提出一种基于核密度估计的密度峰值聚类的社区发现算法KDED.首先,定义一种基于信任度的距离度量,将社交网络中的用户关系量化为距离矩阵,使用矩阵元素的大小度量用户关系的紧密程度;然后对距离矩阵进行核密度估计,统计各个节点在网络中的影响大小,结合热扩散模型改进计算流程,使其自适应不同规模的数据集以提高计算精度;结合密度峰值聚类原理和社区属性确定社区中心节点后,可根据节点间的距离得到社区内部层次结构和社区外部的自然结构;最后将剩余节点按距离分配到相应的社区当中以完成社区划分.仿真结果表明:通过可视化软件可观察到,通过KDED算法得到的社区划分结果具有清晰的自然结构和内部层次结构;随着社区规模的提升以及划分难度增加,KDED算法具有出色的稳定性;在真实数据集以及LFR基准网络上均得到较为接近真实划分结果的社区划分,自适应性良好,验证算法的可行性与有效性.     

基于环路紧密度的复杂网络社区挖掘方法

提出了一种基于环路紧密度的复杂网络社区挖掘算法(LTA):首先提出一种快速发现网络环路和计算其紧密值的算法,然后根据环路紧密值将网络聚类,再次揭示网络环路与社区结构的联系。并使用人工合成网络和真实网络数据集对LTA进行了验证,实验结果证明了LTA对复杂网络社区挖掘问题的有效性和高效性。     

一种基于结构信息的改进CNM算法

CNM(clauset-newman-moore)算法能有效划分网络社区结构,但是对应划分出的社区准确度不高。对此,结合网络结构信息提出了一种改进CNM算法。通过对输入数据进行迭代删边预处理,精简网络结构,将原始网络分为两个子网络,然后将CNM算法应用到子网络,完成社区发现。在五个不同规模数据集上的试验结果表明,改进CNM方法提高了社区发现的质量和精度,社区模块度在小规模的数据集上得到了显著提升。     

基于结构相似度的多尺度局部社区发现算法

社会网络规模巨大且结构动态变化给传统社区发现算法带来了巨大挑战,局部社区算法通过种子节点进行扩展得到局部社区,较好解决了这些问题。结合节点结构相似度在传统社区定义的基础上提出了一种新的社区定义,在该定义基础上引入尺度因子并定义了结构模块度,基于该模块度提出了一种多尺度局部社区发现算法,并改进该算法使之应用到局部重叠社区发现。通过实验选择效果较好的节点结构相似度,在真实网络中和其他局部社区发现算法进行对比实验,结果表明该算法具有较好的性能。     

基于局部模块度的社区层次结构发现方法

为了发现复杂网络中社区之间的层次关系,提出了一种基于局部模块度的社区层次结构发现方法。文章方法克服了多分辨率方法无法给出整个网络的层次划分以及无法直接定位造成社区层次变化的分辨率等方面不足,选取网络中的大度数节点基于R公式进行社区层次结构探测,根据局部模块度值变化过程中产生的极大值和极小值定义了社区层次区分度来判断是否到达层次边界。并对网络进行裁剪,从不同的大度数节点出发来发现网络中的全部层次结构。在经典数据集和人工生成网络上进行了实验,并与现有算法进行比较。实验结果证明章算法的有效性。     

基于遗传算法的复杂网络社区结构探测

对于复杂网络社区结构的探测问题在多个应用领域引起了广泛关注。本文基于遗传算法提出了一种新的社区探测算法,该算法通过最大化网络模块度以探求最好的社区划分结果。本文采用字符串编码进行基因表示。在初始化种群时,通过将一部分节点的社区标识符传递给它的邻居节点保证了算法的收敛性,并且消除了不必要的迭代。对于交叉算子和变异算子也进行了优化,将单向交叉引入到交叉算子中,并在变异过程中保证了变异节点的连接有效性。将本算法与两种算法通过真实世界的复杂网络进行实验比较,实验结果表明,改进后的算法可以有效地应用于社区结构探测。     

结合概率矩阵的改进谱聚类社区发现算法

针对目前谱聚类算法的相似图包含较多错误社区信息的问题,引入了概率矩阵的概念,提出了一种改进的谱聚类社区发现算法。该算法首先利用马尔可夫过程计算节点间的转移概率,并基于转移概率构建复杂网络的概率矩阵;然后以均值概率矩阵重新构造相似图;最后通过优化归一化切割函数实现社区划分。采用人工网络和现实网络与其他典型算法进行对比实验,实验结果表明,该算法能够更加精准地划分社区,具有更加良好的聚类性能。     

Information for Authors

正General Journal of Beijing Institute of Technology(JBIT),an English language journal sponsored by Beijing Institute of Technology,was established in 1992.JBIT mainly publishes research articles that reflect the latest achievements in basic theory and experimental studies in various engineering fields and in applied mathematics,mechanics,physics,chemistry,and so on.JBIT is listed in Ei,CA,SA,AJ,CSA,MR,ZM and many other abstracting indexes.     

Information for authors

<正>Science China Technological Sciences(Sci China Tech Sci)is a monthly peerreviewed academic journal supervised by the Chinese Academy of Sciences,and co-sponsored by the Chinese Academy of Sciences and National Natural Science Foundation of China.Its primary mission is to encourage communication of basic and innovative research results of high quality in the fields of technological sciences.The subject areas featured include materials,mechanical engineering,engineering thermophysics,water resources,space science,astronomics,civil engineering,nuclear science and technology,electronic engineering,architecture,and engineering mechanics,etc.All papers should be intelligible for a broad scientific audience.Contributions are invited from researchers all over the world.Sci China Tech Sci is indexed by SCI,EI,Current Contents,Index to Scientific Reviews,International Aerospace Abstracts,Math Reviews,MathSciNet,Current Mathematical Publications,Z Math,etc.     

基于田口方法的生态环境敏感性评估方法研究

提出基于田口法的生态环境敏感性评估方法。采用统计分析方法描述生态环境敏感性特征,构建生态环境敏感性数据的统计分析模型,结合大数据挖掘方法进行生态环境敏感性关联数据挖掘,提取生态环境敏感性数据统计分布的模糊聚类特征量,采用模糊C均值聚类分析方法和相关性融合分析方法,实现对生态环境敏感性评估和检测,基于田口方法构建生态环境敏感性评估的检测统计量,根据稳健性检验和统计回归分析方法,实现对生态环境敏感性评估和预测。仿真结果表明,采用该方法进行生态环境敏感性评估的自适应性能较好,预测准确度较高,提高了生态环境敏感性评估的置信度水平。     

电流变隔振器的理论研究

介绍了一种新型的隔振器———电流变隔振器 .通过对系统的结构进行简化 ,建立起物理模型 ,推导出运动微分方程 ,在理论分析和性能曲线模拟的基础上 ,确定出影响电流变隔振器工作特性的主要因素 .理论研究表明电流变隔振器在低、高频段均能良好隔振 ,有效降低传递力的幅值和扩大隔振的频率范围 ,并具有防系统共振的性能 .     

关于受控扩散过程的动力学

主要考虑在给定初始条件下构形变量的时间演化可由受控扩散描述的有限自由度动力系统.基于随机控制一般理论,引入受控扩散的随机作用量的两个适当形式.通过离散该随机作用量,导出系统受控扩散的广义坐标表示的动力学方程,该方程连同连续方程一起精确描述扩散运动的概率进程.     

福建魁岐花岗岩形成的物理化学条件

福建魁岐碱性花岗岩的深色矿物成分特点和物理化学实验资料表明,岩石是在较高温、低压、相对还原、富碱和缺水条件下,由岩浆结晶形成的。     

Pliocene charcoals from Shanxi Province of China and their application to studies of prehistoric wildfires

Charcoals collected from the middle-late Pliocene sediments of the Taigu Basin,Shanxi Province,China,have been identified as Ulmus sp.(Ulmaceae),Prunus sp.,Maloidoxylon sp.(Rosaceae),and Maclura sp.(Moraceae).These taxa,along with the previously known fossils,indicate the occurrence of temperate climate and local wildfire at that time.Charcoals of trees and/or shrubs and the morphological changes of these charcoals demonstrate that crown fires and surface fires occurred in the Taigu Basin during the middle-...     

明堂,宫殿及建筑历史研究方法论问题

本文从建筑历史研究的方法论入手,对传统的将建筑发展的历史看作是理性的、连续的、逻辑的过程的历史学式研究方法进行了剖析,对另外两种常见的研究方法进行了肯定,并提出了“符号学式研究”的概念,本文按照这一新的建筑历史研究方法,对中国明堂与宫殿的发展历史进行了整体式的分析与阐释.     

数字电视

介绍了数字电视（ＤＴＶ） 和高清晰度数字电视（ＨＤＴＶ） 的功能、特点及前景．指出数字电视图像清晰度比当今模拟电视高６ 倍, 同时具有ＣＤ 音质, 电视的未来将是数字高清晰度电视． 随着５ 大技术（ 集成电路技术、数字信号处理技术、数字压缩技术、计算机技术和大屏幕高清晰度显示技术） 的突破, 加快了模拟电视向数字电视转化． 电视技术的数字化为发展交互式电视（ＩＴＶ） 、点播电视（ＶＯＤ） 和利用电视上网展开相关服务带来广阔市场前景．     

英语术语词的可辩性

本文论述了英语科技术语的结构、形式、词义之间的联系，其目的是揭示英语词汇的某些基本特点，帮助读者分析、理解并恰当使用科技术语。