电信大规模社交关系网络图数据挖掘研究

刘丽娇; 陶俊才; 肖晓军; 卢字

doi:10.11959/j.issn.1000-0801.2015035

您当前的位置：

首页 >

文章列表页 >

电信大规模社交关系网络图数据挖掘研究

研究与开发 | 更新时间：2024-06-05

- 电信大规模社交关系网络图数据挖掘研究
- Research on Large-Scale Social Network Graph Data Mining in Telecommunication
- 电信科学 2015年31卷第1期页码：23-31
- 作者机构：
  
  1. 南昌大学信息工程学院计算中心南昌 330029
  2. 广州优亿信息科技有限公司广州 510630
- 作者简介：
  
  [ "刘丽娇，女，南昌大学硕士生，主要研究方向为数据挖掘、知识工程、软件工程等。" ]
  [ "陶俊才，男，南昌大学教授，主要研究方向为软件工程、网络计算与系统集成、模式识别、知识管理与决策支持。" ]
  [ "肖晓军，男，博士，广州优亿信息科技有限公司总经理，具有多年电信行业管理工作经验，主要研究方向为大数据、数据挖掘与电信行业应用等。" ]
  [ "卢字，男，硕士，广州优亿信息科技有限公司技术总监，主要从事大数据、机器学习与电信行业应用等相关研发工作。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015035
  中图分类号：
- 网络出版日期：2015-01，
  
  纸质出版日期：2015-01-20
- 稿件说明：
移动端阅览
刘丽娇, 陶俊才, 肖晓军, 等. 电信大规模社交关系网络图数据挖掘研究[J]. 电信科学, 2015,31(1):23-31.

Lijiao Liu, Juncai Tao, Xiaojun Xiao, et al. Research on Large-Scale Social Network Graph Data Mining in Telecommunication[J]. Telecommunications science, 2015, 31(1): 23-31.
刘丽娇, 陶俊才, 肖晓军, 等. 电信大规模社交关系网络图数据挖掘研究[J]. 电信科学, 2015,31(1):23-31. DOI： 10.11959/j.issn.1000-0801.2015035.

Lijiao Liu, Juncai Tao, Xiaojun Xiao, et al. Research on Large-Scale Social Network Graph Data Mining in Telecommunication[J]. Telecommunications science, 2015, 31(1): 23-31. DOI： 10.11959/j.issn.1000-0801.2015035.

摘要

电信技术的发展使得通话网络几乎覆盖了整个社会，对电信运营商来说，这个庞大的社会网络蕴藏着巨大的商机。尤其在日益激烈的市场竞争中，客户关系的维护、客户潜在价值的挖掘以及有针对性地对客户进行营销等对电信图数据的挖掘，受到了强烈关注。通过对比，研究了当前针对类似电信网络的大规模社交关系网络图数据进行挖掘的分布式和单机图计算工具和框架，并对单机图计算工具Graphchi的单机处理数据能力进行了可行性和可用性测试，同时采用单机Graphchi对电信社交关系网络的数据进行了图挖掘研究和应用。

Abstract

With the development of the telecommunications technology

telephone call network almost covered the whole society; the huge social network presents tremendous opportunities for telecommunication companies. Especially in the increasing fierce market competition

more and more telecommunication companies are concerned on maintaining customer relationship

mining customer potential value and marketing suitable target customers. The distribute and stand-alone graph computing frameworks and tools were researched for mining large-scale social network graph data like telecommunication network

and at the end the feasibility and usability of Graphchi in large-scale graph datasets were verified and a graph mining application was made with telecommunication data using stand-alone graph data processing tool—Graphchi.

关键词

Keywords

references

于戈，谷峪，鲍玉斌等 . 计算环境下的大规模图数据处理技术 . 计算机学报， 2011 ( 10 ): 1754 ～ 1755

Yu G , Gu Y , Bao Y B , et al . Large scale graph data processing on cloud computing environment . Chinese Journal of Computers , 2011 ( 10 ): 1754 ～ 1755

Malewicz G , Austern M H , Bik A J , et al . Pregel: a system for large-scale graph processing . Proceedings of SIGMOD ACM , Indianapolis,Indiana , 2010

杨苗苗，李跃辉，刘静等 . 基于Hadoop的电信频繁交往圈算法研究 . 电脑知识与技术， 2013 ( 9 )

Yang M M , Li Y H , Liu Jing , et al . Research of algorithms about frequency telecom SNA based on Hadoop . Computer Knowledge and Technology , 2013 ( 9 )

Stanford Large Network Dataset Collection . http://memetracker.org/data/ http://memetracker.org/data/ , 2014

SmallNetflix_mm . http://www.select.cs.cmu.edu/code/Graphlab/datasets/smallNetfli-x_mm http://www.select.cs.cmu.edu/code/Graphlab/datasets/smallNetfli-x_mm , 2014

Stanton I , Kliot G . Streaming graph partitioning for large distributed graphs . Technical report , Microsoft Research , 2012

Kwak H , Lee C , Park H , et al . What is twitter, a social network or a news media . Proceedings of the 19th International Conference on World Wide Web , Raleigh, NC, USA , 2010 : 591 ～ 600

Gonzalez J , Low Y , Gu H , et al . Powergraph: distributed graphparallel computation on natural graphs . Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation（OSDI'12） , Hollywood, CA, USA , 2012

Low Y , Gonzalez J , Kyrola A , et al . Graphlab: a distributed framework for machine learning in the cloud . Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence（UAI） , Catalina Island, USA , 2010

Zaharia M , Chowdhury M , Franklin M J , et al . Spark: cluster computing with working sets . Proceedings of HotCloud 2010 , Boston, MA , June 2010

Seo S , Yoon E J , Kim J , et al . HAMA: an efficient matrix computation with the MapReduce framework . Proceedings of the IEEE 2nd International Conference on Cloud Computing Technology and Science , Washington, DC, USA , 2010

Aapo Kyrola , Guy Blelloch , Carlos Guestrin . Graphchi:large-scale graph computation on just a PC . Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation（OSDI'12） , Hollywood, CA, USA , 2012

Suri S , Vassilvitskii S . Counting triangles and the curse of the last reducer . Proceedings of the 20th International Conference on World Wide Web , Hyderabad, India , 2011 : 607 ～ 614

Bertsekas D P , Tsitsiklis J N . Parallel and distributed computation: numerical method . Proceedings of the 20th International Conference on World Wide Web , Prentice-Hall Inc , 1989

Leskovec J , Lang K , Dasgupta A , et al . Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters . Internet Mathematics , 2009 , 6 ( 1 ): 29 ～ 123

Zhu X , Ghahramani Z . Learning from labeled and unlabeled data with label propagation , 2002

Kang U , Chau D , Faloutsos C . Inference of beliefs on billion-scale graphs . Proceedings of the 2nd Workshop on Large-scale Data Mining: Theory and Applications , Washington, DC, USA , 2010

Gorton . Software architecture challenges for data intensive computing . Software Architecture , 2008

浏览量

1108

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据