一种构建和分析社交网络的方法及系统的制作方法_2

文档序号:8943626阅读:来源:国知局
模块中层次分析法(Analytic Hierarchy Process,简称ΑΗΡ)是将决策总是有关的元素分解成目标、准则、方案等多个层次,在此基础之上进行定性和定量分析的决策方法,它是一种多目标综合的评价方法。
[0051]基于本发明获得的基础宽表,营销策略配置人员根据具体的营销场景,筛选满足指定用户数的完全子图中高重要性的用户群构成目标营销客户群进行配置营销。通过对手机个人用户(非固网、非集团用户)之间交往情况的分析,确定用户间稳定交往的标准,进而根据该标准使得手机个人用户形成一个庞大的社交网络,在该网络上应用图论的完全子图搜索算法查找所有最大完全子图,辅以AHP层次分析法对用户的重要性(主要指价值和传播重要性)进行衡量,最终根据具体的营销场景和营销能力,从具有指定用户数的完全子图集中筛选营销能力范围内的高重要性用户构成目标营销客户群开展营销,以达到利用最少资源,获得最广泛的营销效果的目的。
【附图说明】
[0052]图1为本发明所述的一种构建和分析社交网络的方法流程图;
[0053]图2为本发明所述的一种构建和分析社交网络的系统结构框图;
[0054]图3为层次分析法的一个具体实施例流程图;
[0055]图4为本发明所述完全子图搜索算法流程图。
[0056]附图中,各标号所代表的部件列表如下:
[0057]1、采集模块,2、统计分析模块,3、建立网络模块,4、搜索模块,5、层次分析模块,6、合并模块,31、项点模块,32、交往用户模块,33、无向图模块,41、预处理模块,42、基础项点模块,43、邻接模块,44、子图输出模块,45、基础删除模块,46、判断模块。
【具体实施方式】
[0058]以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
[0059]如图1所示,为本发明所述的一种构建和分析社交网络的方法,具体包括以下步骤:
[0060]步骤1:采集获取一个手机用户的基本业务属性信息和通讯详单数据;
[0061]步骤2:对通讯详单数据进行统计分析,获得该手机用户满足预设条件的多条稳定交往路径,并获得通过稳定交往路径与该手机用户存在交往的交往用户;
[0062]步骤3:根据该手机用户的多条稳定交往路径建立该用户由无向图构成的社交网络;
[0063]步骤4:采用完全子图搜索算法遍历整个由无向图构成的社交网络,获得所有极大完全子图;
[0064]步骤5:对所有交往用户和该手机用户分别从多个方面采用层次分析法,得到加权后的重要性得分;
[0065]步骤6:合并该手机用户的基础业务属性信息、极大完全子图和得到的重要性得分,生成基础宽表;
[0066]步骤7:完成对手机用户社交网络的建立和分析,结束。
[0067]所述步骤3中社交网络的无向图的构成过程包括以下步骤:
[0068]步骤3.1:以手机用户和所有交往用户为项点,手机用户与任一交往用户之间构成稳定交往,就构成一条无向边;连接手机用户与所有与其稳定交往的交往用户,获得多条无向边;
[0069]步骤3.2:每两个交往用户之间构成稳定交往的,构成一条无向边;连接所有构成稳定交往的交往用户,获得多条无向边;
[0070]步骤3.3:以上得到的所有无向边和项点构成一个无向图,获得由无向图构成的社交网络。
[0071]如图3所示,为层次分析法的一个具体实施例流程图,其中每一层的权重和为100%,指标加权求和后即为用户的重要性。
[0072]如图4所示,为完全子图搜索算法流程图,所述步骤4中的完全子图搜索算法具体包括以下步骤:
[0073]步骤4.1:针对手机用户和多个交往用户建立的无向图,手机用户和多个交往用户为无向图中的项点;
[0074]步骤4.2:选择度数最小且不为空的项点为基础项点;
[0075]步骤4.3:获得所有与基础项点相连接的项点定义为邻接项点;
[0076]步骤4.4:输出基础项点和所有邻接项点构成的极大完全子图;
[0077]步骤4.5:在无向图中删除基础项点及其与邻接项点相连接的边,获得基于此基础项点的所有极大完全子图;
[0078]步骤4.6:判断无向图中的所有项点是否均已进行搜索,如果是,结束;否则,执行步骤4.2。
[0079]完全子图搜索算法
[0080]完全图:图内任意两点有边相连。
[0081]极大完全子图:无向图内的完全图,该完全图添加无向图内任何一点都不再是完全图,则该完全图称为极大完全图。
[0082]完全子图搜索算法(查找并输出图内所有的极大完全子图)。
[0083]所述步骤I中获取的通讯详单数据包括:语音信息、短信信息、自营社交APP及可获取的第三方社交APP数据。
[0084]所述步骤5中层次分析法(Analytic Hierarchy Process,简称ΑΗΡ)是将决策总是有关的元素分解成目标、准则、方案等多个层次,在此基础之上进行定性和定量分析的决策方法,它是一种多目标综合的评价方法。
[0085]所述步骤2中稳定交往路径的确定是系统预设的,如定义:两用户间月短信次数+月通话次数>3次,则为稳定交往。
[0086]如图2所示,为本发明具体所述的一种构建和分析社交网络的系统,包括采集模块1、统计分析模块2、建立网络模块3、搜索模块4、层次分析模块5和合并模块6 ;
[0087]所述采集模块I用于采集获取一个手机用户的基本业务属性信息和通讯详单数据;
[0088]所述统计分析模块2用于对通讯详单数据进行统计分析,获得该手机用户满足预设条件的多条稳定交往路径,并获得通过稳定交往路径与该手机用户存在交往的交往用户;
[0089]所述建立网络模块3用于根据该手机用户的多条稳定交往路径建立该用户由无向图构成的社交网络;
[0090]所述搜索模块4用于采用完全子图搜索算法遍历整个由无向图构成的社交网络,获得所有极大完全子图;
[0091]所述层次分析模块5用于对所有交往用户和该手机用户分别从多个方面采用层次分析法,得到加权后的重要性得分;
[0092]所述合并模块6用于合并该手机用户的基础业务属性信息、极大完全子图和得到的重要性得分,生成基础宽表;完成对手机用户社交网络的建立和分析,结束。
[0093]所述建立网络模块3包括项点模块31、交往用户模块32和无向图模块33 ;
[0094]所述项点模块31用于以手机用户和所有交往用户为项点,手机用户与任一交往用户之间构成稳定交往,就构成一条无向边;连接手机用户与所有与其稳定交往的交往用户,获得多条无向边;
[0095]所述交往用户模块32用于每两个交往用户之间构成稳定交往的,构成一条无向边;连接所有构成稳定交往的交往用户,获得多条无向边;
[0096]所述无向图模块33用以上得到的所有无向边和项点构成一个无向图,获得由无向图构成的社交网络。
[0097]所述搜索模块4包括预处理模块41、基础项点模块42、邻接模块43、子图输出模块44、基础删除模块45和判断模块46 ;
[0098]所述预处理模块41用于选择手机用户和多个交往用户建立的无向图,手机用户和多个交往用户为无向图中的项点;
[0099]所述基础项点模块42用于选择度数最小且不为空的项点为基础项点;
[0100]所述邻接模块43用于获得所有与基础项点相连接的项点定义为邻接项点;
[0101]所述子图输出模块44用于输出基础项点和所有邻接项点构成的极大完全子图;
[0102]所述基础删除模块45用于在无
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1