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

研究与开发 电信大规模社交关系网络图数据挖掘研究 刘丽娇 ’，陶俊才 ’，肖晓军 ，卢 宇 (1．南昌大学信息工程学院计算 中心 南昌330029；2．广州优亿信息科技有限公司广州 510630) 摘 要 ：电信技术的发展使得通话 网络几乎覆盖了整个社会 。对 电信运营商来说 ，这个庞大的社会 网络蕴藏着 巨大的商机。尤其在 目益激烈的市场竞争 中，客户关系的维护、客户潜在价值 的挖掘 以及有针对性地对客户进 行营销等对电信图数据的挖掘 ，受到了强烈关注。通过对 比，研究了当前针对类似 电信 网络 的大规模社交关系网 络图数据进行挖掘的分布式和单机图计算工具和框架，并对单机图计算工具Graphchi的单机处理数据能力进行 了可行性和可用性测试 ．同时采用单机 Graphchi对电信社交关系网络的数据进行 了图挖掘研究和应用 。 关键词 ：电信 图数据 ；大规模 图数据挖掘 ；Graphchi doi：10．1195 ．issn．1000-0801．2015035 Research onLarge—ScaleSocialNetwork GraphDataM ininginTelecommunication LiuLijiao，TaoJuncai，XiaoXiaojun，LuYu (1．ComputingCenter，InformationEngineeringCollege，NanchangUniversity，Nanchang330029，China； 2．GuangzhouUseeaseInformationTechnologyCo．，Ltd．，Guangzhou510630，China) Abstract：With thedevelopmentofthetelecommunicationstechnology，telephonecallnetwork almostcoveredthe whole society；the huge socialnetwork presents tremendous opportunities for telecommunication companies． Especiallyintheincreasingfiercemarketcompetition，moreand moretelecommunicationcompaniesareconcerned onmaintainingcustomerrelationship，miningcustomerpotential valueandmarketingsuitabletargetcustomers．The distribute and stand--alonegraph computing frameworksand toolswere researched ofrmining large-s·cale social network graph data like telecommunication network，andatthe end thefeasibility andusability ofGraphchiin large—scalegraphdatasetswereverifiedandagraphminingapplicationwasmadewithtelecommunicationdatausing stand·alonegraphdataprocessingtool-- Graphchi． Keywords：telecommunicationgraphdata，large-scalegraphdatamining，Graphchi 个性化的服务项 目．在 日益激烈的市场竞争环境中显得尤 1 引言 为重要。 对大规模数据特别是大规模图数据的分析和计算近 电信网络数据可以映射成由顶点和边表达的抽象图