首页 | 本学科首页   官方微博 | 高级检索  
     

社会网络分析和社团信息挖掘的三项探索——挖掘虚拟社团的结构、核心和通信行为
引用本文:唐常杰,刘威,温粉莲,乔少杰.社会网络分析和社团信息挖掘的三项探索——挖掘虚拟社团的结构、核心和通信行为[J].计算机应用,2006,26(9):2020-2023.
作者姓名:唐常杰  刘威  温粉莲  乔少杰
作者单位:四川大学,计算机学院,四川,成都,610065
摘    要:社会网络分析是数据挖掘的新热点。文中综述了社会网络分析研究动态,介绍了作者近期在社会网络挖掘方面的三项探索,包括:(a)虚拟社团的结构挖掘,讨论了初始社团生成、权重计算,社团树生成和社团结构挖掘算法。(b) 基于六度分割和最短路径社团核心成员挖掘,讨论了计算节点间的最短路径,根据六度分割定理的剪枝,基于SPLINE算法和中心度挖掘犯罪子团伙中的核心的技术。(c)基于用户属性的通信行为挖掘,讨论了用户个性和通信行为关系的量化描述,采用911事件解密数据来建立社会网络,用于模拟恐怖分子间邮件的收发。

关 键 词:社会网络分析  犯罪数据挖掘  最短路径  六度分割  知识发现
文章编号:1001-9081(2006)09-2020-4
收稿时间:2006-07-10
修稿时间:2006-07-10

Three probes into the social network analysis and consortium information mining——mining the structure, core and communication behavior of virtual consortium
TANG Chang-jie,LIU Wei,WEN Fen-lian,QIAO Shao-jie.Three probes into the social network analysis and consortium information mining——mining the structure, core and communication behavior of virtual consortium[J].journal of Computer Applications,2006,26(9):2020-2023.
Authors:TANG Chang-jie  LIU Wei  WEN Fen-lian  QIAO Shao-jie
Affiliation:School of Computer Science, Sichuan University, Chengdu Sichuan 610065, China
Abstract:SNA(Social Network Analysis) is a new hot spot in data mining area.This paper surveyed the current research advances in SAN,and introduced the author's three research results in recent years,including:(a) Mine the structure of virtual consortium,and discuss the formation of init virtual consortium,weight computation,the generation of the consortium tree and algorithm for structure mining of consortium.(b) Mine the core of consortium based on the Six Degrees of Separation and describe Shortest Path based on LINk wEight algorithm SPLINE(Shortest Path based on LINk wEight).(c) Mine the communication behaviors based on the user's personality,and set a model based on the data from 911 to simulate the email sending-and-receiving between the terrorists.
Keywords:SNA(Social Network Analysis)  crime data mining  shortest path  six degrees of separation  knowledge discovery  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号