一种适用于社交网络分析的分层社区检测算法

一种适用于社交网络分析的分层社区检测算法

论文摘要

分层社区在社交网络中普遍存在,笔者针对社交网络分析中分层社区检测中容易将分层社区判定为独立社区的问题,提出一种基于层次压缩和扩展的分层社区检测算法。该算法定义了社区判定系数和聚类系数来描述节点的社区分层倾向,描述节点与社区的关系,缩小了社区检测的计算范围;通过迭代压缩、扩展等操作更新节点相关系数指标,最终算法复杂度为O(m+n)。在不损失检测质量的前提下,可以得到较好的检测效率。

论文目录

  • 0 引言
  • 1 问题提出
  • 2 技术路线
  •   2.1 基本定义
  •     2.1.1 聚类系数
  •     2.1.2 社区判定系数
  •   2.2 社区分层检测
  •     2.2.1 社区初始化
  •     2.2.2 社区层次压缩
  •     2.2.3 社区层次扩展
  •   2.3 算法实现
  •   2.4 算法分析
  • 3 结语
  • 文章来源

    类型: 期刊论文

    作者: 王龙

    关键词: 网络压缩,分层社区,社区检测

    来源: 信息与电脑(理论版) 2019年24期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学

    单位: 广东医科大学

    基金: 2013年湛江市科技专项资助项目“社交网络分析在智慧城市异常感知事件检测中的应用研究”(项目编号:2013C01007)

    分类号: O157.5

    页码: 17-19

    总页数: 3

    文件大小: 1703K

    下载量: 67

    相关论文文献

    • [1].图片[J]. 应用写作 2020(01)
    • [2].社交网络中的“自恋”和“表演”[J]. 传播力研究 2019(35)
    • [3].移动社交网络营销效果的影响因素实证研究[J]. 市场论坛 2019(11)
    • [4].基于社交网络的分布式机制设计[J]. 南京大学学报(自然科学) 2020(01)
    • [5].基于分层社区的社交网络异常事件检测模型研究[J]. 电脑知识与技术 2020(04)
    • [6].学术社交网络信息质量的治理和提升[J]. 图书情报工作 2019(23)
    • [7].在线社交网络控制实验的现状与展望[J]. 浙江大学学报(理学版) 2020(01)
    • [8].青少年自恋人格与问题性社交网络使用的关系:链式中介作用分析[J]. 中国特殊教育 2020(01)
    • [9].道德推脱与身份转化:社交网络欺凌中的旁观者效应[J]. 湖南大学学报(社会科学版) 2020(02)
    • [10].国内外学术社交网络的特征及案例分析[J]. 现代情报 2020(04)
    • [11].社交网络平台的盈利模式探析[J]. 中国集体经济 2020(10)
    • [12].社交网络用户发布模式和兴趣预测研究[J]. 计算机工程与应用 2020(09)
    • [13].学术社交网络用户使用动机与功能采纳的特征构成及关联分析[J]. 图书馆学研究 2020(06)
    • [14].超图结构下的在线社交网络中隐性影响力评估[J]. 系统工程学报 2020(01)
    • [15].社交网络文化语境下竖屏剧的创作研究[J]. 声屏世界 2020(04)
    • [16].《社交网络》:传记电影的虚构与拓写[J]. 电影文学 2020(09)
    • [17].社交网络平台对农村留守儿童社会化的影响[J]. 知识经济 2020(06)
    • [18].论社交型网络犯罪的防控体系构建[J]. 法制与社会 2020(13)
    • [19].科研机构用户利用学术社交网络的学科差异研究[J]. 情报科学 2020(06)
    • [20].图片介入社交网络带来的界面设计与功能[J]. 新闻文化建设 2020(03)
    • [21].基于异构社交网络信息和内容信息的事件推荐[J]. 软件学报 2020(04)
    • [22].韩国“N号房”事件对我国“社交网络儿童性剥削”问题的警示[J]. 青少年犯罪问题 2020(03)
    • [23].社交网络视角下高校图书馆知识服务创新探析[J]. 传媒论坛 2020(15)
    • [24].科技型中小企业社交网络招聘模式问题及对策研究[J]. 河北企业 2020(06)
    • [25].社交网络使用会影响用户心理健康么?——一项元分析研究[J]. 信息资源管理学报 2020(04)
    • [26].父母监督儿童使用社交网络的调查研究[J]. 教育文化论坛 2020(04)
    • [27].浅析“社交网络过度使用”术语使用混乱现象[J]. 现代交际 2020(12)
    • [28].在线社交网络的社区发现研究进展[J]. 图书情报工作 2020(09)
    • [29].在线社交网络信息流行度预测综述[J]. 计算机应用研究 2020(S1)
    • [30].基于节点嵌入的权重符号社交网络高效链路预测算法[J]. 计算机应用与软件 2020(09)

    标签:;  ;  ;  

    一种适用于社交网络分析的分层社区检测算法
    下载Doc文档

    猜你喜欢