【摘 要】
：
分层社区在社交网络中普遍存在,笔者针对社交网络分析中分层社区检测中容易将分层社区判定为独立社区的问题,提出一种基于层次压缩和扩展的分层社区检测算法。该算法定义了社
【基金项目】
：
2013年湛江市科技专项资助项目“社交网络分析在智慧城市异常感知事件检测中的应用研究”(项目编号:2013C01007)
论文部分内容阅读
分层社区在社交网络中普遍存在,笔者针对社交网络分析中分层社区检测中容易将分层社区判定为独立社区的问题,提出一种基于层次压缩和扩展的分层社区检测算法。该算法定义了社区判定系数和聚类系数来描述节点的社区分层倾向,描述节点与社区的关系,缩小了社区检测的计算范围;通过迭代压缩、扩展等操作更新节点相关系数指标,最终算法复杂度为O(m+n)。在不损失检测质量的前提下,可以得到较好的检测效率。
其他文献
随着大数据时代的到来,海量数据处理具有复杂性、多样性、高维性等特点,数据挖掘难度大,传统的机器学习算法已无法很好地处理大数据问题,在此背景下机器学习算法研究成为热点
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在日趋激烈的现代市场竞争环境下,企业对战略管理的关注度不断提高。战略管理是企业管理者通过战略目标的确立,在对企业面临的内外部环境因素进行综合分析的基础上,围绕发展
结合中国铁矿深凹露天转地下开采的特点,论述了灾害预警信息化方向,阐述了灾害预警机制、灾害预警信息源、灾害预警方法的最优决策等信息化关键问题.提出了深化灾害主控因素
目的：探讨局部皮瓣修复头面部不同类型缺损的应用及注意事项。方法：根据43例缺损的特点,选择Burow’s楔形皮瓣、Tripier单侧皮瓣、风筝皮瓣等相应皮瓣进行一期修复。结果：43例皮
近年来,国家通过对农村集体土地的征收,保证了国家建设对土地的需求,促进了工业化的发展,加快了城市化的进程,但被征地农民为此付出了巨大代价。基于此,探究征地补偿安置方式
外语学习者大都经历过语言焦虑,语言焦虑会给学生学业成绩造成负面影响,研究焦虑和学习者特征之间的关系,能够帮助我们从学习者的角度深入理解语言学习的过程。本研究试图找
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
通过南半球对流层温度场谱分析和逐次滤波分析发现,南半球对流层大气温度场半个多世纪以来呈现明显的持续升温趋势,升温幅度由低层到高层逐步增加,其中地面层1 000 hPa年升温
介绍了有机磷一元酸碱金属盐的微乳液体系以及有机磷一元酸溶剂萃取体系中金属-萃取剂络合物聚集方面的研究进展.