关键词： 在线社会网络   社团检测   多属性   半监督   动态   图流   非负矩阵分解   局部信息  

摘要： 近年来,网络技术的飞速发展和在线社会网络的日益普及,使得数以亿计的网络用户能够更为便捷的进行网上办公、学习、社交和娱乐,通过这些“在线”的交互方式,人们在形成现实生活中复杂社会关系的同时,也构建了丰富多样的新型在线社会关系。在线社会网络的兴起引起了研究者们的踊跃关注,其中社团结构是网络社会关系的基本组织结构,针对在线社会网络中的社团进行检测,是对在线社会网络进行挖掘分析的前提和基础,有助于揭示网络的构成和特征,进而理解网络的运行方式,具有十分重要的应用价值和研究意义。 在线社会网络通常具备属性多样化、结构动态变化和规模日益庞大等突出特点,给社团检测研究提出了新的问题和挑战,传统针对单质、静态和全局的社团检测方法难以有效应对这些处理需求,迫切需要提出新的模型和方法。本课题以在线社会网络数据挖掘为应用背景,依托于国家科技支撑计划项目“面向融合网络的舆情监控”和国家863计划项目“公众通信网络用户关系与行为分析技术”,对新型在线社会网络中社团检测关键技术进行研究,为在线社会网络社团检测所出现的新问题进行模型建立和解决。具体地,本文的主要工作和成果如下: 1.介绍了课题的研究背景与意义,总结和梳理了社团检测的经典模型和方法,深入分析了在线社会网络所呈现出的新特性,并指出了课题研究所要解决的关键问题,探索了在线社会网络社团检测的新模型和解决思路,进而明确了课题的研究范围和技术路线。 2.针对网络中结构拓扑属性和节点本身内容属性缺乏有效融合分析问题,提出了一种基于联合矩阵分解的多属性网络社团检测方法(CDJMF,Community Detection based on Joint Matrix Factorization)。该方法首先根据节点的自身内容属性进行相似度计算,获取节点之间的相似度矩阵描述;然后结合反映网络拓扑信息的邻接矩阵进行联合矩阵分解模型的构造,进而将两类信息作为社团检测的协同学习项进行统一表述;最后通过对联合特征矩阵的迭代分解获取同一个社团检测结果。该方法通过对不同信息源进行融合分析,提高了多属性网络中社团检测方法的有效性。在网络中的实验结果表明,CDJMF相比已有方法具备更高的社团检测质量。 3.针对动态网络中难以有效结合不同时刻的结构信息进行社团检测问题,提出了一种基于图正则化的半监督动态社团检测方法(SDCD-NMF,Semi-supervised Dynamic Community Detection based on Non-negative Matrix Factorization)。该方法首先提取了历史时刻网络中所包含的有效稳定结构单元;然后将其作为正则化监督项来指导当前时刻网络静态图进行社团检测。该方法将历史时刻稳定信息和当前时刻的结构信息在同一个矩阵分解架构中进行融合分析,为动态网络社团检测提供了新的研究思路和框架。实验表明,所提方法有效利用了历史时刻网络中的稳定信息,提高了社团检测精度。 4.针对在线社会网络中数据流式到达的实时处理需求,提出了一种基于在线非负矩阵分解(ONMF,Online Nonnegative Matrix Factorization)的图流社团检测方法。该方法首先将网络中持续到达的图数据按照流式数据进行缓存处理;然后借鉴梯度下降思想,基于在线非负矩阵分解架构,根据实时到达的图流序列,实时迭代更新已有的社团归属矩阵,并通过有效的学习率和缓存策略设置,保证了图流处理的收敛性和合理性。在真实网络数据集上的实验表明,所提方法能够应对动态到达网络数据流中的实时社团检测需求,并取得了较高的社团检测精度。 5.针对从局部信息出发社团检测中存在对初始节点位置敏感、拓扑信息难以有效利用的问题,提出了一种基于影响力节点集扩展的局部社团检测方法(IN-LCD,Local Community Detection based on Influential Nodes)。该方法首先定义了节点的局部影响力指标,通过该指标计算并构造了局部影响力节点子集;然后从影响力节点子集开始,以迭代更新的方式,进行连续的社团扩张;最后通过所定义的局部相似性指标来精确控制社团的扩张过程,进而完成整个局部社团的获取。在真实和人工网络数据集上的实验表明,所提方法识别性能优于已有的最佳局部社团检测方法,能够更好地利用局部信息进行社团检测。

关键词： 社交网络   局部社团检测   谱聚类   种子扩张  

摘要： 在我们的生活中需要处理分析很多规模很大的数据集,我们将一个大数据集成为网络。社团是网络里面的一种重要的属性,因为它们往往可以代表这个网络,拥有网络的核心价值。而现实网络中的社团结构往往是重叠的,所以那些非重叠社团检测算法就不能很好的处理现实网络,而能够检测出重叠社团的算法才能更好的应用于现实网络。本文提出一个基于局部谱的种子扩张社团检测算法(Spectrum Based Clique Expansion,SCE),SCE算法在找出所有种子集的基础上,对每个种子集进行随机游走,得到可以表示此种子集邻接结构的局部谱空间。在这个局部谱空间中,我们将求解社团问题转化为线性规划来解最小一范数向量,从而近似地求出此种子集所属的局部社团。由于种子集扩张是独立的,所以可以得到重叠社团。实验表明,SCE算法在使用不同种子集以及社团评估函数时,算法都可以保持良好的性能,具体很强的稳定性。在与其他代表性的种子扩张社团检测算法(比如,GCE算法和DEMON算法)相比时,通过实验结果可以明显看出SCE算法的性能优于GCE算法和DEMON算法。经过现实网络数据集的实验证明,SCE算法可以用于现实网络的社团检测。

关键词： 社团检测算法   局部检测   可视化   JUNG  

摘要： 有效发现与理解社团结构是复杂网络研究中非常重要的问题。此文分析与比较了传统的GN算法、Fast-Newman算法和CNM算法,基于JUNG框架设计与开发了社团检测可视化平台。该平台首先实现了上述三种算法,并与此文提出的局部社团检测算法(CDAMDL算法)在标准网络数据集上进行了分析测试。实验表明,在检测效果,计算耗时等方面,CDAMDL算法均优于传统算法。同时该平台提供了透明、直观的社团检测结果和评价,为复杂网络社团结构分析提供了依据。

关键词： 矩阵分解   节点属性   社团检测  

摘要： 发现复杂网络中的社团结构在社会网络、生物组织网络和在线网络等复杂网络中具备十分重要的意义.针对社交媒体网络的社团检测通常需要利用两种信息源:网络拓扑结构特征和节点属性特征,丰富的节点内容属性信息为社团检测的增加了灵活性和挑战.传统方法是要么仅针对这两者信息之一进行单独挖掘,或者将两者信息得到的社团结果进行线性叠加判决,不能有效进行信息源的融合.本文将节点的多维属性特征作为社团划分的一种有效协同学习项进行研究,将两者信息源进行融合分析,提出了一种基于联合矩阵分解的节点多属性网络社团检测算法CDJMF,提高了社团检测的有效性和鲁棒性.实验表明,本文所提的方法能够有效利用节点的属性信息指导社团检测,具备更高的社团划分质量.

关键词： 节点亲密度   节点度   加权网络   模块度   社团检测  

摘要： 社会网络是现实社会在网络空间的延伸,研究社会网络的结构特征对于发现网络结构、预测网络行为、保障网络安全有着重要的意义.社团结构是社会网络最重要的一种结构特征.近年来,研究人员提出了大量的社团检测算法,但大多集中在无权网络,不能处理网络中越来越复杂的连接关系.为了衡量有向加权网络中节点之间的关联强度,提出了一种新的节点亲密度定义,在此基础上设计了一种基于节点亲密度和度的社团结构检测方法(community detecting method based on node intimacy and degree,CDID),并在真实的社会网络数据集上进行了实验验证.与传统的社团检测方法相比,CDID方法能够获得更加准确的社团划分结果,并为无向无权、有向无权、无向加权、有向加权网络的社团划分提供了一种统一的解决方法.

关键词： 维基百科   知识网络   复杂网络   人物关系   社团检测  

摘要： 已有的针对维基百科知识网络的研究只集中在宏观层面上,为深入挖掘维基百科中更细粒度的领域知识,采用复杂网络的分析方法,对从维基百科中抽取的人物关系知识网络进行分析研究。计算其多种网络参数,研究其小世界性和无标度性,发现人物关系知识网络是一个典型的复杂网络,具有和其它社会网络类似的网络特征。进一步挖掘网络中的重要节点,发现维基百科内容的丰富程度与普通百姓的兴趣点是密切相关的。最后对网络进行社团检测,发现同一社团中的成员聚集在一起是可以解释的,从而验证了利用社团检测算法挖掘出的社团的合理性。

关键词： 复杂网络   二分网络   遗传算法   社团结构  

摘要： 目前二分网络社团检测研究处于探索阶段,评估标准和检测方法较少,模块度值具有局部性且偏差较大,检测结果不稳定。针对上述问题,提出一种基于遗传算法优化二分网络模块度的检测方法,依据节点相似度初始化染色体,通过不断改变社团个数,使用改进的遗传算法交叉、选择和变异等因子,遗传迭代获得全局模块度最大值以及对应的社团划分。仿真结果表明:能够有效检测到模块度全局最大值以及对应的社团个数和社团划分,社团划分更加精准,算法具有较强的鲁棒性和抗干扰能力。

关键词： 社团结构检测   节点相似度   线性阶时间复杂度   稳定  

摘要： 针对目前社团结构检测算法计算量大以及不稳定的问题,在经典的Newman快速与LPAm的基础上提出了一种基于局部信息的社团发现新算法。算法利用节点度和共享邻居数定义节点相似度,并结合两个预设参数,逐步优化社团结构。性能分析证明,该算法不仅具有线性阶时间复杂度,而且是一种稳定的算法。实验结果表明,该算法在准确度上优于Newman快速和LPAm,且可行与有效。

关键词： Health surveillance   management policy   occupational stress   psychological health   stress management   well-being  

摘要： Background All 120 health and safety inspectors employed by the New Zealand regulatory agency had their jobs disestablished during a restructuring process and were required to undergo an assessment process with tight time frames. Aims To report on psychological morbidity during the transition to change. Methods The Hospital Anxiety and Depression Scale (HADS) questionnaire was emailed to all 120 current inspectors to measure levels of anxiety (HAD-A) and depression (HAD-D). A score of <7 is in the normal range, scores of between 8 and 10 are suggestive of an anxiety (HADS-A) or mood (HADS-D) disorder and a score of > 11 is indicative of a clinical disorder. Results Replies were received from 36% (43) of the inspectors. Of the 40 usable responses, 47% (19) and 55% (22), respectively, had HAD-A and HAD-D scores greater than the case cut-off. Only 28% (11) and 15% (6), respectively, had scores that would be considered normal. Conclusions The high scores evident in this sample are comparable to those found in patients with serious psychopathology. Change managers should recognize that the onus for primary prevention lies with the organization, in this case designing an assessment process that takes place over a reasonable time frame. They should also realize the requirement for the active monitoring of stress.

关键词： 社交网络   社团抽取   社团检测   社团结构   网络搜索  

摘要： 针对现有的社团分析算法无法在大规模网络上应用的问题,提出一种社团抽取算法,可以高效地分析网络的社团特征.该方法无需事先获取网络的全部拓扑结构,采用网络搜索与社团判定相结合的思路,可有效地抽取结构未知的社交网络上的某个特定社团,从而使分析超大规模网络社团结构成为可能.在仿真数据集上进行实验,分析抽取准确率的影响因素,得出网络平均度越大抽取准确率越高.进一步实验结果表明,社团抽取算法的准确率与现有方法接近,并且执行效率明显高于现有方法,验证了该算法的可行性和有效性.