Research on Large-Scale Social Network Graph Data Mining in Telecommunication

Lijiao Liu; Juncai Tao; Xiaojun Xiao; Yu Lu

doi:10.11959/j.issn.1000-0801.2015035

您当前的位置：

首页 >

文章列表页 >

Research on Large-Scale Social Network Graph Data Mining in Telecommunication

research and development | 更新时间：2024-06-05

- Research on Large-Scale Social Network Graph Data Mining in Telecommunication
- Telecommunications Science Vol. 31, Issue 1, Pages: 23-31(2015)
- 作者机构：
  
  1. 南昌大学信息工程学院计算中心南昌 330029
  2. 广州优亿信息科技有限公司广州 510630
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015035
  CLC：
- Published Online：2015-01，
  
  Published：20 January 2015
- 稿件说明：
移动端阅览
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：

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

Views

1108

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰