一种构建和分析社交网络的方法及系统的制作方法
【技术领域】
[0001]本发明涉及一种构建和分析社交网络的方法及系统。
【背景技术】
[0002]传统的目标营销客户群，一般是在确定营销场景的基础上，或根据现有的简单业务规则、或根据决策树等分类挖掘算法进行筛选、输出的。这种方式不仅浮于表面，未考虑用户间互相沟通对营销活动的宣传，而且由于用户的特征随着时间的推移而发生变化等原因，造成识别率低、识别偏差大，最终使得营销资源造成了很大的浪费。
【发明内容】
[0003]本发明所要解决的技术问题是提供一种构建手机个人用户的庞大社交网络，识别稳定交往用户群，确定群中重要成员，最终形成目标营销基础客户群，为不同的营销场景提供数据支持的构建和分析社交网络的方法及系统。
[0004]本发明可使得目标营销客户群的筛选机制在一定程度上独立于特定的营销场景之外，同时考虑了用户的社会性质，将简单的筛选转换为高价值、高影响力、强社交用户的识别上来，进而集中优势资源对这些用户进行宣传影响，最终达到资源利用最大化、营销效果最广泛化的目的。
[0005]本发明解决上述技术问题的技术方案如下:一种构建和分析社交网络的方法，具体包括以下步骤:
[0006]步骤1:采集获取一个手机用户的基本业务属性信息和通讯详单数据；
[0007]步骤2:对通讯详单数据进行统计分析，获得该手机用户满足预设条件的多条稳定交往路径，并获得通过稳定交往路径与该手机用户存在交往的交往用户；
[0008]步骤3:根据该手机用户的多条稳定交往路径建立该用户由无向图构成的社交网络;
[0009]步骤4:采用完全子图搜索算法遍历整个由无向图构成的社交网络，获得所有极大完全子图；
[0010]步骤5:对所有交往用户和该手机用户分别从多个方面采用层次分析法，得到加权后的重要性得分；
[0011]步骤6:合并该手机用户的基础业务属性信息、极大完全子图和得到的重要性得分，生成基础宽表；
[0012]步骤7:完成对手机用户社交网络的建立和分析，结束。
[0013]本发明的有益效果是:基于本发明获得的基础宽表，营销策略配置人员根据具体的营销场景，筛选满足指定用户数的完全子图中高重要性的用户群构成目标营销客户群进行配置营销；能够较灵活地支撑不同场景的营销活动，既节约了营销资源，又降低了营销模型的构建成本(一次构建多场景应用，即模型的重复使用率高)，最终达到资源利用最大化、营销效果最广泛化的目的。
[0014]在上述技术方案的基础上，本发明还可以做如下改进。
[0015]进一步，所述步骤3中社交网络的无向图的构成过程包括以下步骤:
[0016]步骤3.1:以手机用户和所有交往用户为项点，手机用户与任一交往用户之间构成稳定交往，就构成一条无向边；连接手机用户与所有与其稳定交往的交往用户，获得多条无向边；
[0017]步骤3.2:每两个交往用户之间构成稳定交往的，构成一条无向边；连接所有构成稳定交往的交往用户，获得多条无向边；
[0018]步骤3.3:以上得到的所有无向边和项点构成一个无向图，获得由无向图构成的社交网络。
[0019]进一步，所述步骤4中的完全子图搜索算法具体包括以下步骤:
[0020]步骤4.1:针对手机用户和多个交往用户建立的无向图，手机用户和多个交往用户为无向图中的项点；
[0021]步骤4.2:选择度数最小且不为空的项点为基础项点；
[0022]步骤4.3:获得所有与基础项点相连接的项点定义为邻接项点；
[0023]步骤4.4:输出基础项点和所有邻接项点构成的极大完全子图；
[0024]步骤4.5:在无向图中删除基础项点及其与邻接项点相连接的边，获得基于此基础项点的所有极大完全子图；
[0025]步骤4.6:判断无向图中的所有项点是否均已进行搜索，如果是，结束；否则，执行步骤4.2。
[0026]进一步，所述步骤I中获取的通讯详单数据包括:语音信息、短信信息、自营社交APP及可获取的第三方社交APP数据。
[0027]进一步，所述步骤5中层次分析法(Analytic Hierarchy Process，简称ΑΗΡ)是将决策总是有关的元素分解成目标、准则、方案等多个层次，在此基础之上进行定性和定量分析的决策方法，它是一种多目标综合的评价方法。
[0028]所述步骤2中稳定交往路径的确定是系统预设的，如定义:两用户间月短信次数+月通话次数>3次，则为稳定交往。
[0029]本发明解决上述技术问题的技术方案如下:一种构建和分析社交网络的系统，包括采集模块、统计分析模块、建立网络模块、搜索模块、层次分析模块和合并模块；
[0030]所述采集模块用于采集获取一个手机用户的基本业务属性信息和通讯详单数据；
[0031]所述统计分析模块用于对通讯详单数据进行统计分析，获得该手机用户满足预设条件的多条稳定交往路径，并获得通过稳定交往路径与该手机用户存在交往的交往用户；
[0032]所述建立网络模块用于根据该手机用户的多条稳定交往路径建立该用户由无向图构成的社交网络；
[0033]所述搜索模块用于采用完全子图搜索算法遍历整个由无向图构成的社交网络，获得所有极大完全子图；
[0034]所述层次分析模块用于对所有交往用户和该手机用户分别从多个方面采用层次分析法，得到加权后的重要性得分；
[0035]所述合并模块用于合并该手机用户的基础业务属性信息、极大完全子图和得到的重要性得分，生成基础宽表；完成对手机用户社交网络的建立和分析，结束。
[0036]本发明的有益效果是:基于本发明获得的基础宽表，能够较灵活地支撑不同场景的营销活动，既节约了营销资源，又降低了营销模型的构建成本(一次构建多场景应用，即模型的重复使用率高)，最终达到资源利用最大化、营销效果最广泛化的目的。
[0037]在上述技术方案的基础上，本发明还可以做如下改进。
[0038]进一步，所述建立网络模块包括项点模块、交往用户模块和无向图模块；
[0039]所述项点模块用于以手机用户和所有交往用户为项点，手机用户与任一交往用户之间构成稳定交往，就构成一条无向边；连接手机用户与所有与其稳定交往的交往用户，获得多条无向边；
[0040]所述交往用户模块用于每两个交往用户之间构成稳定交往的，构成一条无向边；连接所有构成稳定交往的交往用户，获得多条无向边；
[0041]所述无向图模块用以上得到的所有无向边和项点构成一个无向图，获得由无向图构成的社交网络。
[0042]进一步，所述搜索模块包括预处理模块、基础项点模块、邻接模块、子图输出模块、基础删除模块和判断模块；
[0043]所述预处理模块用于选择手机用户和多个交往用户建立的无向图，手机用户和多个交往用户为无向图中的项点；
[0044]所述基础项点模块用于选择度数最小且不为空的项点为基础项点；
[0045]所述邻接模块用于获得所有与基础项点相连接的项点定义为邻接项点；
[0046]所述子图输出模块用于输出基础项点和所有邻接项点构成的极大完全子图；
[0047]所述基础删除模块用于在无向图中删除基础项点及其与邻接项点相连接的边，获得基于此基础项点的所有极大完全子图；
[0048]所述判断模块用于判断无向图中的所有项点是否均已进行搜索，如果是，结束；否贝IJ，触发基础项点模块。
[0049]进一步，所述采集模块中获取的通讯详单数据包括:语音信息、短信信息、自营社交APP及可获取的第三方社交APP数据。
[0050]进一步，所述层次分析