基于静态和动态的社会网络挖掘算法

基于静态和动态的社会网络挖掘算法

于卓尔, 周春光, 杨滨, 王建园, 才华, 徐昊, 王喆

吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2008-01-22 修回日期:1900-01-01 出版日期:2008-09-26 发布日期:2008-09-26
通讯作者: 王喆

Arithmetics of Community Mining Based on Static SocialNetwork and Dynamic Social Network

YU Zhuoer, ZHOU Chunguang, YANG Bin, WANG Jianyuan, CAI Hua, XU Hao, WANG Zhe

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2008-01-22 Revised:1900-01-01 Online:2008-09-26 Published:2008-09-26
Contact: WANG Zhe

摘要/Abstract

摘要： 基于社会网络的静态和动态特征, 研究社会网络中的社区发现问题. 针对静态社会网络, 提出了边的Ξ系数及紧密度阈值等概念和Detstructure算法; 针对社会网络的动态特性, 提出了基于衰减策略的融合挖掘算法. 所提出的两种算法在应用中都取得了较好的效果.

关键词: 静态社会网络, 社区发现, 动态社会网络

Abstract: On the basis of static and dynamic features of social network, we studied community mining problemin social network. We introduced the concept of limbic Ξ coefficient and closed threshold value etc., and Dets tructure algorithm for static social network. Focusing on the dynamic nature of social n etwork, weproposedthe amalgamation mining algorithm based on the attenuation strategy. Both the algorithms have made good results in application.

Key words: static social network, community mining, dynamic social network

中图分类号:

TP31

于卓尔, 周春光, 杨滨, 王建园, 才华, 徐昊, 王喆. 基于静态和动态的社会网络挖掘算法[J]. J4, 2008, 46(05): 897-902.

YU Zhuoer, ZHOU Chunguang, YANG Bin, WANG Jianyuan, CAI Hua, XU Hao, WANG Zhe. Arithmetics of Community Mining Based on Static SocialNetwork and Dynamic Social Network[J]. J4, 2008, 46(05): 897-902.

[1]	杨光, 贾焱鑫, 陈翔, 许舒源. 基于深度学习的Stack Overflow问题帖分类方法[J]. 吉林大学学报(理学版), 2021, 59(4): 922-928.
[2]	李芳, 曲豫宾, 陈翔, 李龙, 杨帆. 一种基于类不平衡学习的情感分析方法[J]. 吉林大学学报(理学版), 2021, 59(4): 929-935.
[3]	曲豫宾, 陈翔, 李龙. 可缓解类重叠问题的跨版本软件缺陷预测方法[J]. 吉林大学学报(理学版), 2021, 59(2): 372-378.
[4]	何锴琦, 马宇骁, 张炎, 刘华虓. 一种基于数据的GitHub项目个性化混合推荐方法[J]. 吉林大学学报(理学版), 2020, 58(6): 1399-1406.
[5]	胡黄水, 赵思远, 刘清雪, 王出航, 王婷婷. 基于动量因子优化学习率的BP神经网络PID参数整定算法[J]. 吉林大学学报(理学版), 2020, 58(6): 1415-1420.
[6]	穆翔宇, 范钰, 李苏吉, 张鹏, 刘磊. 一种基于梯度下降算法的蜕变关系生成方法[J]. 吉林大学学报(理学版), 2020, 58(6): 1429-1435.
[7]	王壹铭, 初剑峰, 王永军, 陈彦东. 基于有向无环图的高效区块链共识算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1167-1172.
[8]	汤战勇, 郝杰, 郭军, 刘宝英. 基于变步长随机行走算法的IC电源网络动态分析[J]. 吉林大学学报(理学版), 2020, 58(4): 868-876.
[9]	骆焦煌. 基于卷积神经网络的粗粒度数据分布式算法[J]. 吉林大学学报(理学版), 2020, 58(4): 906-912.
[10]	吴春琼. 面向大规模数据的特征趋势推理算法[J]. 吉林大学学报(理学版), 2020, 58(2): 364-370.
[11]	史肖冰, 郭德贵, 曹捷. 基于自适应Hata模型的无线电发射源定位方法[J]. 吉林大学学报(理学版), 2020, 58(1): 109-112.
[12]	楚玺, 周志祥, 邓国军, 邵帅. 模糊图像的不连续边缘智能检测改进算法[J]. 吉林大学学报(理学版), 2019, 57(04): 875-881.
[13]	刘良凤, 刘三阳. 基于权重差异度的动态模糊聚类算法[J]. 吉林大学学报(理学版), 2019, 57(3): 574-582.
[14]	魏晓辉, 许国威, 王兴旺, 徐海啸. 基于节点相似性和链接次数组合时间序列的链接预测[J]. 吉林大学学报(理学版), 2019, 57(3): 583-590.
[15]	刘久彪. 空间数据库反向最近邻聚类方法[J]. 吉林大学学报(理学版), 2019, 57(2): 387-392.