关键词： 复杂网络   重叠社团   局部扩充   朋友分组   朋友推荐  

摘要： 近年来,复杂网络的研究已成为各个领域的热点课题,对计算机科学、经济学和社会学等众多领域的发展都产生了深远的影响。检测社团结构是复杂网络研究中一项基础而又重要的工作,在分析网络拓扑结构、挖掘网络潜在功能以及预测网络行为中扮演了重要的角色。由于网络中的节点通常属于多个社团,导致社团之间相互重叠,因此现实世界的真实网络往往存在重叠的社团结构,研究重叠社团结构可以更全面地认识和分析真实网络。基于此,本文对复杂网络的重叠社团检测问题进行了研究,提出了一种基于单步添加团的重叠社团检测算法,同时在此研究基础上对在线社交网络朋友推荐算法进行了研究,提出了一种基于单步添加团的社交网络推荐算法。本文的主要研究工作如下：(1)本文提出了一种基于单步添加团的重叠社团检测算法。局部社团扩充是当前检测复杂网络重叠社团结构的主流解决方法之一,其主要思想是从单个节点出发,通过不断添加一个新的节点来获得最终的社团划分。现有的采用基于单个节点逐步加入社团的扩充算法没有充分考虑到新添加节点的局部信息,从而在一定程度上影响了社团检测的准确性。团作为网络中的一个完全连通子图,该子图中所有节点两两之间相互连接,由于这种强连接关系,在社团检测中,团中的节点属于同一社团的可能性更大。基于此,在局部社团扩充的基础上,本文提出基于单步添加团的重叠社团检测算法,该算法在局部扩充社团时采用单步添加团的策略,在扩充过程中,若判断出某节点应加入到当前社团,则把该节点所在的团加入到当前社团中。在计算机生成网络和真实网络数据集上的实验结果表明,与现有重叠社团检测算法相比,基于单步添加团的重叠社团检测算法可以更准确地检测出网络中的重叠社团结构,特别是在网络社团结构不明显时本算法仍然可以取得较高的精度值。同时,相比较于多数传统重叠社团检测算法,本文算法也具有较低的时间复杂度。(2)本文提出了一种基于单步添加团的社交网络推荐算法。朋友推荐作为一种经典的信息推荐问题,对其研究可以帮助在线社交网络里的用户整理并分类他们的朋友圈,给他们推荐潜在感兴趣的信息资源。在朋友推荐算法中,能否实现对朋友进行比较准确的自动分组决定了推荐算法的性能。基于单步添加团的重叠社团检测算法,本文提出了一种新的社交网络朋友推荐算法。该算法将朋友分组和朋友推荐结合起来,首先利用单步添加团的重叠社团算法对社交网络进行社团结构检测,从而实现社交网络中的用户自动分组,然后根据得到的朋友分组结果,利用相似度函数为用户搜索最佳的朋友,给用户提供既高效又准确的朋友推荐。在现实世界社交网络上的实验结果表明,与其他常用的推荐算法相比,本文提出的基于单步添加团的社交网络推荐算法不仅可以准确地对社交网络进行分组,同时可以给用户推荐最佳的需求信息,实现更有效的朋友推荐。

关键词： Beneish model   Financial statement fraud   Greece  

摘要： Purpose - This paper aims to investigate empirically the eight-variables Beneish M-model to identify occurrence of financial statement fraud or tendency to engage in earning manipulation. Design/methodology/approach - A data set of 25,468 companies (Société Anonyme and Limited Liability Companies) in Greece was analyzed during two-year period of 2011-2012. Financial statements of banks are excluded. Findings - The results showed that 8,486 companies or 33 per cent of the whole sample has a greater than-2.2 score, which is a signal that companies are likely to be manipulators. Also, for manipulators, results using F-distribution showed that days sales in receivable index (DSRI), asset quality index (AQI), depreciation index, selling, general and administrative expenses index (SGAI), total accruals to total assets index and leverage index (LVGI) are significant at 99 per cent confidence level in its effect on Beneish M-score. Also, there is a significant relationship between earning management, as expressed by Beneish M-score and each one of variables, DSRI, AQI, gross margin index, sales growth index, SGAI and LVGI. Most of all, DSRI explains 95.92 per cent of the variation in Beneish M-score in statistical terms. Practical implications - Results are important for banking system, because financial statements information influence credit decisions of banks. Debt agreements include terms based upon accounting numbers. Also, using Beneish Model, it is a cheap and easy way for examiners of possible fraudulent activity. Originality/value - To the best of the author's knowledge, there is a great lack of research in Greece, using Beneish model. There is only one more study using the Beneish model, examining only a few companies listed in Athens Stock Exchange during 1999-2000. Findings have also important implications not only for banks but also for users of Greek financial statement accounts, especially to investors, auditors, regulators, to taxation and other state author

关键词： 社会网   社团检测   标签传播   相似度   核心节点  

摘要： 随着社会的不断进步和科技的发展,人们的沟通交流也逐渐频繁起来,尤其是一些社交网站及社交软件的兴起,使人们的联系更加频繁密切,逐渐形成一个大的社会网络。社团结构被认为是社会网的一个重要性质,检测网络中的社团结构对于理解社会网的结构和功能都有重要意义。本文主要针对社会网中社团检测问题进行研究,主要包括以下几个方面内容:首先,对传统的标签传播算法进行了研究,该算法在标签传播过程中将所有节点的重要性视为同等,并且存在很多的随机性,这样使检测到的社团结果质量不高。本文提出了一种基于亲密度的标签传播社团检测算法,根据节点的重要性给出了局部中心节点的概念,对这些局部中心节点分配唯一的标签,可以减少传播过程中很多不必要的判断开销,提高效率;同时在标签更新的过程中考虑节点的亲密度,这样避免了节点在更新标签过程中的随机性,从而提高算法的稳定性,提升算法检测社团的质量。其次,目前的关于相似性的社团检测方法仅从节点之间的相似度进行考虑,本文提出了基于改进节点相似度的社团检测算法,该算法在Jaccard相似度的基础上,考虑节点之间边的重要度,给出节点间的综合相似度的定义,通过计算比较节点周围的邻居社团内节点总相似度,将节点划分到社团内相似度较大的社团中。通过在真实网络和人工合成网络中进行实验,表明算法具有很好社团检测效果。最后,通过对真实网络的观察发现,社会网络中每个节点的重要性都是不相同的,通常影响力越大的点在社团中占有更重要的中心性,文章提出一种基于核心节点的社团检测算法,首先通过计算节点的局部影响力找到核心节点,其次是通过这些核心节点检测到局部核心社团,最后检测出网络中的所有社团结构。该算法属于基于局部的检测社团算法,不用知道社团数量,同时具有很好的计算效率和检测质量。

关键词： 社会网络   社团检测   社团演化   核心节点  

摘要： 随着互联网络技术的发展,网络技术研究成果成为了人们生活中不可缺少的部分。微信、QQ、微博、博客、论坛、邮箱等现代网络交流通信技术的发展使人与人之间形成了很多错综复杂的网络,而这些网络中往往隐藏着大量有价值的信息。社会网络分析方法使用数学、生物、物理等领域的方法来分析社会网络中的关联关系。社团结构检测做为社会网络分析的一个重要研究方向,能够检测网络中联系紧密的节点集合,挖掘网络中有价值的信息。由于早期网络规模较小和人们对网络社团结构认识的局限性,研究人员的注意力主要集中在静态小规模的社会网络社团检测上。随着网络规模的急剧增大和社团演变特性越发明显,传统的静态社团检测方法已无法满足当前社会网络分析的需要。本论文的主要研究工作是针对大规模社会网络,提出一个基于增量聚类的快速社团检测框架。该框架包括CCDE和FICET两个算法,分别用以探测大规模网络中的社团结构和跟踪社团结构动态演变趋势。本论文取得的创新性成果如下:(1)提出一个基于核心社团扩展的静态社团检测(CCDE)算法。CCDE算法采用改进的PageRank算法得到网络的核心节点,使其构成核心网络;使用层次聚类的方法对核心网络进行核心社团检测;扩展核心社团从而得到网络的整体社团结构。通过引入核心网络、核心社团的概念,CCDE算法与经典静态社团检测算法相比,能够在保证较小的时间开销下获得有效、准确的社团检测,适用于大规模网络的检测需要。(2)提出一个基于增量聚类的动态社团检测(FICET)算法,该算法在CCDE算法的基础上进一步研究动态社团检测问题。FICET算法引入社团结构偏移量的概念,对相邻时间段的核心网络节点和边的变化进行增量处理,快速得到当前时间段的网络的核心社团结构,再扩展核心社团结构从而得到网络的整体社团结构。大量仿真数据集和真实网络数据集上的对比实验表明,该算法具有较高的算法准确性,能够同时适应缓慢演化和快速演化的两种动态网络,并能够满足大规模动态网络的检测需要。

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

摘要： 近年来,网络技术的飞速发展和在线社会网络的日益普及,使得数以亿计的网络用户能够更为便捷的进行网上办公、学习、社交和娱乐,通过这些“在线”的交互方式,人们在形成现实生活中复杂社会关系的同时,也构建了丰富多样的新型在线社会关系。在线社会网络的兴起引起了研究者们的踊跃关注,其中社团结构是网络社会关系的基本组织结构,针对在线社会网络中的社团进行检测,是对在线社会网络进行挖掘分析的前提和基础,有助于揭示网络的构成和特征,进而理解网络的运行方式,具有十分重要的应用价值和研究意义。 在线社会网络通常具备属性多样化、结构动态变化和规模日益庞大等突出特点,给社团检测研究提出了新的问题和挑战,传统针对单质、静态和全局的社团检测方法难以有效应对这些处理需求,迫切需要提出新的模型和方法。本课题以在线社会网络数据挖掘为应用背景,依托于国家科技支撑计划项目“面向融合网络的舆情监控”和国家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方法能够获得更加准确的社团划分结果,并为无向无权、有向无权、无向加权、有向加权网络的社团划分提供了一种统一的解决方法.

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

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