CN108738036B - 移动通信的关键用户提取方法和系统 - Google Patents

Abstract

本发明涉及一种移动通信的关键用户提取方法和系统，该方法包括：获取用户呼叫详单、根据用户呼叫详单获取用户标识并生成主叫的用户标识指向对应被叫的用户标识的有向通信网络；依次选取各用户标识，从有向通信网络中查找对应的中间标识、同邻标识、终点标识；获取多个数据，包括：中间标识的数量、同邻标识的数量、终点标识的数量、中间标识指向被选取的用户标识的边权值、中间标识指向同邻标识的边权值、中间标识的排列值和有向通信网络的节点总数、用户标识与对应中间标识的通话时长、中间标识与所有对应同邻标识的通话总时长；根据获取的数据获取用户标识的排列值；根据排列值选取关键用户的用户标识。如此，提取关键用户的准确性高。

Description

移动通信的关键用户提取方法和系统

技术领域

本发明涉及移动通信技术领域，特别是涉及一种移动通信的关键用户提取方法和系统。

背景技术

随着移动通信以及移动互联网应用的快速发展，人类社会已经进入了以社交工具为核心的“网络时代”。“网络时代”下，移动运营商、电商工作人员等为了给用户提供具有针对性的服务，比如套餐推荐、产品营销等，通常需要对通信网络中用户的数据进行数据挖掘，从通信网络中提取出重要性比较高的关键用户。

传统的从通信网络中提取关键用户的方法，一般是简单根据用户本身的通信次数、通信时间等信息，分析用户使用通话功能的程度高低来判断用户在通信网络中所占的重要程度，没有考虑主叫用户与被叫用户的通话方向性，准确性低。比如，中介公司的推销人员经常给客户打电话，如果仅从通话次数和通话时间来考虑的话，推销人员需要给众多客户打电话，通话次数比客户的通话次数多，得到的结果是推销人员的重要性比客户高，是比较片面的。

发明内容

基于此，有必要针对传统的关键用户提取方法准确性低的问题，提供一种准确性高的移动通信的关键用户提取方法和系统。

一种移动通信的关键用户提取方法，包括：

获取用户呼叫详单，从所述用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络；

依次选取各用户标识，从所述有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被所述中间标识指向的用户标识得到同邻标识，查找包括所述中间标识在内、指向所述同邻标识的用户标识得到终点标识；

分别获取各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、所述中间标识指向被选取的用户标识的边权值、所述中间标识指向所述同邻标识的边权值、所述中间标识的排列值和所述有向通信网络的节点总数，以及根据所述用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、所述中间标识与所有对应同邻标识的通话总时长；

分别根据各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、所述中间标识指向被选取的用户标识的边权值、所述中间标识指向所述同邻标识的边权值、所述中间标识的排列值、所述节点总数、各被选取的用户标识与对应中间标识之间的通话时长、所述中间标识与所有对应同邻标识的通话总时长获取各被选取的用户标识的排列值；

按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。

一种移动通信的关键用户提取系统，包括：

详单分析模块，用于获取用户呼叫详单，从所述用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络；

标识查找模块，用于依次选取各用户标识，从所述有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被所述中间标识指向的用户标识得到同邻标识，查找包括所述中间标识在内、指向所述同邻标识的用户标识得到终点标识；

数据获取模块，用于分别获取各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、所述中间标识指向被选取的用户标识的边权值、所述中间标识指向所述同邻标识的边权值、所述中间标识的排列值和所述有向通信网络的节点总数，以及根据所述用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、所述中间标识与所有对应同邻标识的通话总时长；

排列值获取模块，用于分别根据各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、所述中间标识指向被选取的用户标识的边权值、所述中间标识指向所述同邻标识的边权值、所述中间标识的排列值、所述节点总数、各被选取的用户标识与对应中间标识之间的通话时长、所述中间标识与所有对应同邻标识的通话总时长获取各被选取的用户标识的排列值；

标识提取模块，用于按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。

上述移动通信的关键用户提取方法和系统，通过根据获取的用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络；然后依次选取各用户标识，从有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被中间标识指向的用户标识得到同邻标识，查找包括中间标识在内、指向同邻标识的用户标识得到终点标识，从而获取多个数据，包括：各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、中间标识指向被选取的用户标识的边权值、中间标识指向同邻标识的边权值、中间标识的排列值和有向通信网络的节点总数，以及根据用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、中间标识与所有对应同邻标识的通话总时长；再根据获取的数据获取各被选取的用户标识的排列值；最后按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。如此，在获取表示用户重要性的用户标识的排序值过程中，将通话的有向性考虑在内，数据挖掘效果好，提取关键用户的准确性高。

附图说明

图1为一实施例中移动通信的关键用户提取方法的流程图；

图2为另一实施例中移动通信的关键用户提取方法的流程图；

图3为一具体实施例中更新后的有向通信网络的示意图；

图4为一实施例中移动通信的关键用户提取系统的结构图。

具体实施方式

参考图1，一实施例中的移动通信的关键用户提取方法，包括如下步骤。

S110：获取用户呼叫详单，从用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络。

其中，用户标识为用于识别用户的号码，如电话号码。用户呼叫详单包括通话对象、通话开始时刻和通话结束时刻等信息；其中，通话对象包括主叫用户的用户标识和被叫用户的用户标识。相互通话的两个用户对应的用户标识之间具有通话关系。例如，一具体实施例中的用户呼叫详单如下表1所示。

表1

主叫用户	通话开始时间	通话结束时间	被叫用户
				185****1223	8:23:34	8:26:39	185****2987
185****2224	11:03:45	11:23:40	185****9188
				185****3425	10:23:34	11:23:40	185****2989
……	……	……	……
				185****1451	11:20:34	12:03:40	185****2982

用户呼叫详单可以从移动运营商的服务器获取，具体地，可以是按照预设间隔获取用户呼叫详单，此时获取的用户呼叫详单为前一次获取用户呼叫详单到此次获取用户呼叫详单的时间段内用户通话生成的用户呼叫详单。通过生成有向通信网络，可以直观地反映各用户标识之间的主叫或被叫的关系。

S130：依次选取各用户标识，从有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被中间标识指向的用户标识得到同邻标识，查找包括中间标识在内、指向同邻标识的用户标识得到终点标识。

依次选取用户标识、查找对应的中间标识、同邻标识、终点标识，从而对有向通信网络中的各个用户标识均进行分析。有向通信网络中的用户标识之间的指向反映主叫与被叫的关系；中间标识指向被选取的用户标识，表示中间标识为拨打给被选取的用户标识的主叫号码，一个被选取的用户标识可对应查找到多个中间标识；中间标识指向同邻标识，表示中间标识为拨打给同邻标识的主叫号码，一个中间标识可对应查找到多个同邻标识；终点标识指向同邻标识，表示终点标识为拨打给同邻标识的主叫号码，一个同邻标识可对应查找到多个终点标识。

S150：分别获取各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、中间标识指向被选取的用户标识的边权值、中间标识指向同邻标识的边权值、中间标识的排列值和有向通信网络的节点总数，以及根据用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、中间标识与所有对应同邻标识的通话总时长。

中间标识的数量、同邻标识的数量、终点标识的数量和节点总数可以通过对有向通信网络中对应类型的节点进行计数得到。被选取的用户标识与对应中间标识之间的通话时长可以通过查找用户呼叫详单中对应的用户标识之间的通话开始时刻和通话结束时刻进行计算得到。

S170：分别根据各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、中间标识指向被选取的用户标识的边权值、中间标识指向同邻标识的边权值、中间标识的排列值、节点总数、各被选取的用户标识与对应中间标识之间的通话时长、中间标识与所有对应同邻标识的通话总时长获取各被选取的用户标识的排列值。

被选取的用户标识、中间标识、同邻标识和终点标识之间依次存在主叫与被叫的关系，各被选取的用户标识的排列值根据对应的中间标识、同邻标识和终点标识的相关数据获取得到，将用户标识之间通话的方向性考虑在内。

S190：按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。

排列值考虑了用户标识之间通话的方向性，可准确反映对应用户标识的重要程度。具体地，排列值越大，标识重要程度越高。通过按照排列值的大小顺序进行选取，可从众多用户标识中优先选取出重要程度高的用户标识，从而提取出对应的关键用户。

上述移动通信的关键用户提取方法，通过根据获取的用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络；然后依次选取各用户标识，从有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被中间标识指向的用户标识得到同邻标识，查找包括中间标识在内、指向同邻标识的用户标识得到终点标识，从而获取多个数据，包括：各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、中间标识指向被选取的用户标识的边权值、中间标识指向同邻标识的边权值、中间标识的排列值和有向通信网络的节点总数，以及根据用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、中间标识与所有对应同邻标识的通话总时长；再根据获取的数据获取各被选取的用户标识的排列值；最后按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。如此，在获取表示用户重要性的用户标识的排序值过程中，将通话的有向性考虑在内，数据挖掘效果好，提取关键用户的准确性高。

参考图2，一实施例中，步骤S110之后，步骤S130之前，还包括步骤S121至步骤S124。

S121：根据用户呼叫详单分别获取各用户标识的通话信息。

每一个用户标识对应有各自的通话信息，通话信息从用户呼叫详单中获取，包括所属用户标识与其他有通话关系的用户标识之间通话的信息，例如可以包括通话时长、通话次数等信息。

具体地，用户标识的通话信息可以是按照间隔获取，此时，获取的通话信息由前一次获取通话信息之后到此次获取通话信息的时间段内用户标识之间的通话行为生成。

S122：根据通话信息获取对应用户标识与有通话关系的各用户标识之间的有效交往度。

有效交往度用于表示两个用户标识之间发生通信行为的相对重要度和紧密程度。一个用户标识对应的有效交往度的数量与该用户标识对应的有通话关系的其他用户标识的数量相等。例如，用户A1分别与用户A2、用户A3、用户A4进行了通话，则用户A1对应的用户标识与用户A2、用户A3、用户A4对应的用户标识均有通话关系，根据用户A1的用户标识的通话信息可获取用户A1的用户标识与用户A2的用户标识之间的有效交往度、用户A1的用户标识与用户A3的用户标识之间的有效交往度、用户A1的用户标识与用户A4的用户标识之间的有效交往度。

S123：分别根据各用户标识与有通话关系的用户标识之间的有效交往度获取对应用户标识的非有效交往用户标识。

用户标识与有通话关系的用户标识之间的有效交往度的大小体现了对应两个用户标识之间的相对重要度和紧密程度的大小，用户标识的非有效交往用户标识表示与对应用户标识之间的重要度和紧密程度比较低，影响比较小。通过对有效交往度的大小进行分析，可以判断有通话关系的用户标识是否为非有效交往用户标识。

具体地，步骤S123可以包括：判断用户标识与有通话关系的用户标识之间的有效交往度是否大于或等于预设阈值；若是，则将对应有通话关系的用户标识作为有效交往用户标识；若否，则将对应有通话关系的用户标识作为非有效交往用户标识。

S124：将有向通信网络中各用户标识的非有效交往用户标识删除，得到更新后的有向通信网络。

通过将重要度和紧密程度比较低的非有效交往用户标识删除，可得到优化的有向通信网络。

对应地，步骤S130为：依次选取各用户标识，从更新后的有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被中间标识指向的用户标识得到同邻标识，查找包括中间标识在内、指向同邻标识的用户标识得到终点标识。对应地，步骤S150中获取的节点总数为更新后的有向通信网络对应的节点总数。

通过步骤S121至步骤S124，获取各用户标识的非有效交往用户标识后对有向通信网络进行更新，使步骤S130和步骤S150基于更新后的有向通信网络进行操作，可有效剔除有向通信网络的噪音节点、提高关键用户提取准确性，且简化后续的排列值计算。

例如，参考图3，为一具体实施例中更新后的有向通信网路的示意图。用户标识T1、用户标识T2、用户标识T3、用户标识T4为指向用户标识A的中间标识，即用户标识T1、用户标识T2、用户标识T3、用户标识T4对应的用户拨打电话给用户标识A的用户；用户标识M4、用户标识M5和用户标识A为中间标识T2对应的同邻标识；用户标识N1、用户标识N2、用户标识N3、用户标识N4、用户标识T2为同邻标识M4对应的终点标识。

在一实施例中，通信信息包括与对应用户标识有通话关系的用户标识的总数目、对应用户标识与有通话关系的各用户标识之间的通话时长、对应用户标识与有通话关系的各用户标识之间的通话次数、对应用户标识与有通话关系的所有用户标识的通话总时长、对应用户标识与有通话关系的所有用户标识的通话总次数。

步骤S122包括：

TF-IDF_TA＝w_TA*tf_TA*idf_TA；

其中，TF-IDF_TA为用户标识T与有通话关系的用户标识A之间的有效交往度，与用户标识T有通话关系的用户标识A的数量有多个，w_TA为用户标识T与用户标识A的通话时长占用用户标识T与有通话关系的所有用户标识的通话总时长的比例，tf_TA为用户标识T与用户标识A的通话次数除以用户标识T与有通话关系的所有用户标识的通话总次数的值，idf_TA为用户标识T与有通话关系的所有用户标识的通话总时长除以与用户标识T有通话关系的用户标识的总数目的值。

通过在统计通话次数的基础上，结合通话时长和有通话关系的用户标识的总数目等数据，计算用户标识之间的重要度和紧密程度，以此来甄别有效交往用户标识和非有效交往用户标识，准确性高。

在一实施例中，步骤S170，包括：

其中，PR(A)为被选取的用户标识A的排列值，d为预设阻尼系数，N为节点总数，i为被选取的用户标识A对应的中间标识的序号，n为被选取的用户标识A对应的中间标识的数量，mi第i个中间标识对应的同邻标识的数量，j为同邻标识的序号，IN_j为第j个同邻标识对应的终点标识的数量，PR(T_i)为被选取的用户标识A对应的第i个中间标识的排列值，w_Ai为第i个中间标识指向被选取的用户标识A的边权值，w_Mj为第i个中间标识指向第j个同邻标识的边权值，W_Ti为被选取的用户标识A与第i个中间标识之间的通话时长占用第i个中间标识与所有对应同邻标识的通话总时长的比例。

其中，公式(1)的细化为：

通过采用公式(1)计算得到各用户标识的排列值，可以准确反映出用户标识在有向通信网络中的重要性，从而进一步提高根据排列度提取关键用户的准确性。

具体地，中间标识指向被选取的用户标识的边权值为中间标识的排列值除以指向被选取的用户标识的所有中间标识的排列值之和；中间标识指向同邻标识的边权值为中间标识的排列值除以指向同邻标识的所有终点标识的排列值之和。

参考图4，一实施例中的移动通信的关键用户提取系统，包括详单分析模块110、标识查找模块120、数据获取模块130、排列值获取模块140和标识提取模块150。

详单分析模块110用于获取用户呼叫详单，从用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络。

标识查找模块120用于依次选取各用户标识，从有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被中间标识指向的用户标识得到同邻标识，查找包括中间标识在内、指向同邻标识的用户标识得到终点标识。

数据获取模块130用于分别获取各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、中间标识指向被选取的用户标识的边权值、中间标识指向同邻标识的边权值、中间标识的排列值和有向通信网络的节点总数，以及根据用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、中间标识与所有对应同邻标识的通话总时长。

排列值获取模块140用于分别根据各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、中间标识指向被选取的用户标识的边权值、中间标识指向同邻标识的边权值、中间标识的排列值、节点总数、各被选取的用户标识与对应中间标识之间的通话时长、中间标识与所有对应同邻标识的通话总时长获取各被选取的用户标识的排列值。

标识提取模块150用于按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。

上述移动通信的关键用户提取系统，通过详单分析模块110根据获取的用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络；然后标识查找模块120依次选取各用户标识，从有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被中间标识指向的用户标识得到同邻标识，查找包括中间标识在内、指向同邻标识的用户标识得到终点标识，数据获取模块130获取多个数据，包括：各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、中间标识指向被选取的用户标识的边权值、中间标识指向同邻标识的边权值、中间标识的排列值和有向通信网络的节点总数，以及根据用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、中间标识与所有对应同邻标识的通话总时长；排列值获取模块140根据获取的数据获取各被选取的用户标识的排列值；最后标识提取模块150按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。如此，在获取表示用户重要性的用户标识的排序值过程中，将通话的有向性考虑在内，数据挖掘效果好，提取关键用户的准确性高。

在一实施例中，上述移动通信的关键用户提取系统还包括网络更新模块(图未示)，用于在详单分析模块生成有向通信网络后，根据用户呼叫详单分别获取各用户标识的通话信息，根据通话信息获取对应用户标识与有通话关系的各用户标识之间的有效交往度，分别根据各用户标识与有通话关系的用户标识之间的有效交往度获取对应用户标识的非有效交往用户标识，将有向通信网络中各用户标识的非有效交往用户标识删除，得到更新后的有向通信网络。

对应地，标识查找模块120具体用于依次选取各用户标识，从更新后的有向通信网络中分别查找指向被选取的用户标识的用户标识得到中间标识，查找包括被选取的用户标识在内、被中间标识指向的用户标识得到同邻标识，查找包括中间标识在内、指向同邻标识的用户标识得到终点标识。数据获取模块130获取的节点总数为更新后的有向通信网络对应的节点总数。

通过网络更新模块获取各用户标识的非有效交往用户标识后对有向通信网络进行更新，使标识查找模块120和数据获取模块130基于更新后的有向通信网络进行操作，可有效剔除有向通信网络的噪音节点、提高关键用户提取准确性，且简化后续的排列值计算。

在一实施例中，通信信息包括与对应用户标识有通话关系的用户标识的总数目、对应用户标识与有通话关系的各用户标识之间的通话时长、对应用户标识与有通话关系的各用户标识之间的通话次数、对应用户标识与有通话关系的所有用户标识的通话总时长、对应用户标识与有通话关系的所有用户标识的通话总次数。

网络更新模块根据：

TF-IDF_TA＝w_TA*tf_TA*idf_TA；

获取对应用户标识与有通话关系的各用户标识之间的有效交往度；

其中，TF-IDF_TA为用户标识T与有通话关系的用户标识A之间的有效交往度，与用户标识T有通话关系的用户标识A的数量有多个，w_TA为用户标识T与用户标识A的通话时长占用用户标识T与有通话关系的所有用户标识的通话总时长的比例，tf_TA为用户标识T与用户标识A的通话次数除以用户标识T与有通话关系的所有用户标识的通话总次数的值，idf_TA为用户标识T与有通话关系的所有用户标识的通话总时长除以与用户标识T有通话关系的用户标识的总数目的值。

通过在统计通话次数的基础上，结合通话时长和有通话关系的用户标识的总数目等数据，计算用户标识之间的重要度和紧密程度，以此来甄别有效交往用户标识和非有效交往用户标识，准确性高。

在一实施例中，排列值获取模块140根据：

获取各被选取的用户标识的排列值；

其中，PR(A)为被选取的用户标识A的排列值，d为预设阻尼系数，N为节点总数，i为被选取的用户标识A对应的中间标识的序号，n为被选取的用户标识A对应的中间标识的数量，mi第i个中间标识对应的同邻标识的数量，j为同邻标识的序号，IN_j为第j个同邻标识对应的终点标识的数量，PR(T_i)为被选取的用户标识A对应的第i个中间标识的排列值，w_Ai为第i个中间标识指向被选取的用户标识A的边权值，w_Mj为第i个中间标识指向第j个同邻标识的边权值，W_Ti为被选取的用户标识A与第i个中间标识之间的通话时长占用第i个中间标识与所有对应同邻标识的通话总时长的比例。

具体地，中间标识指向被选取的用户标识的边权值为中间标识的排列值除以指向被选取的用户标识的所有中间标识的排列值之和；

中间标识指向同邻标识的边权值为中间标识的排列值除以指向同邻标识的所有终点标识的排列值之和。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (8)

1.一种移动通信的关键用户提取方法，其特征在于，包括：

获取用户呼叫详单，从所述用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络；

依次选取各用户标识，从所述有向通信网络中分别查找指向被选取的用户标识得到中间标识，查找包括被选取的用户标识在内、被所述中间标识指向的用户标识得到同邻标识，查找包括所述中间标识在内、指向所述同邻标识的用户标识得到终点标识；

分别获取各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、所述中间标识指向被选取的用户标识的边权值、所述中间标识指向所述同邻标识的边权值、所述中间标识的排列值和所述有向通信网络的节点总数，以及根据所述用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、所述中间标识与所有对应同邻标识的通话总时长；

分别根据各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、所述中间标识指向被选取的用户标识的边权值、所述中间标识指向所述同邻标识的边权值、所述中间标识的排列值、所述节点总数、各被选取的用户标识与对应中间标识之间的通话时长、所述中间标识与所有对应同邻标识的通话总时长获取各被选取的用户标识的排列值；

所述排列值的计算公式为：

其中，PR(A)为被选取的用户标识A的排列值，d为预设阻尼系数，N为所述节点总数，i为被选取的用户标识A对应的中间标识的序号，n为被选取的用户标识A对应的中间标识的数量，mi第i个中间标识对应的同邻标识的数量，j为同邻标识的序号，IN_j为第j个同邻标识对应的终点标识的数量，PR(T_i)为被选取的用户标识A对应的第i个中间标识的排列值，w_Ai为第i个中间标识指向被选取的用户标识A的边权值，w_Mj为第i个中间标识指向第j个同邻标识的边权值，W_Ti为被选取的用户标识A与第i个中间标识之间的通话时长占用第i个中间标识与所有对应同邻标识的通话总时长的比例；

按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。

2.根据权利要求1所述的移动通信的关键用户提取方法，其特征在于，所述获取用户呼叫详单，从所述用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络之后，所述依次选取各用户标识，从所述有向通信网络中分别查找指向被选取的用户标识得到中间标识，查找包括被选取的用户标识在内、被所述中间标识指向的用户标识得到同邻标识，查找包括所述中间标识在内、指向所述同邻标识的用户标识得到终点标识之前，还包括：

根据所述用户呼叫详单分别获取各用户标识的通话信息；

根据所述通话信息获取对应用户标识与有通话关系的各用户标识之间的有效交往度；

分别根据各用户标识与有通话关系的用户标识之间的有效交往度获取对应用户标识的非有效交往用户标识；

将所述有向通信网络中各用户标识的非有效交往用户标识删除，得到更新后的有向通信网络；

所述依次选取各用户标识，从所述有向通信网络中分别查找指向被选取的用户标识得到中间标识，查找包括被选取的用户标识在内、被所述中间标识指向的用户标识得到同邻标识，查找包括所述中间标识在内、指向所述同邻标识的用户标识得到终点标识，为：

依次选取各用户标识，从更新后的有向通信网络中分别查找指向被选取的用户标识得到中间标识，查找包括被选取的用户标识在内、被所述中间标识指向的用户标识得到同邻标识，查找包括所述中间标识在内、指向所述同邻标识的用户标识得到终点标识；

所述节点总数为更新后的有向通信网络对应的节点总数。

3.根据权利要求2所述的移动通信的关键用户提取方法，其特征在于，所述通信信息包括与对应用户标识有通话关系的用户标识的总数目、对应用户标识与有通话关系的各用户标识之间的通话时长、对应用户标识与有通话关系的各用户标识之间的通话次数、对应用户标识与有通话关系的所有用户标识的通话总时长、对应用户标识与有通话关系的所有用户标识的通话总次数；

所述根据所述通话信息获取对应用户标识与有通话关系的各用户标识之间的有效交往度，包括：

TF-IDF_TA＝w_TA*tf_TA*idf_TA；

其中，TF-IDF_TA为用户标识T与有通话关系的用户标识A之间的有效交往度，与用户标识T有通话关系的用户标识A的数量有多个，w_TA为用户标识T与用户标识A的通话时长占用用户标识T与有通话关系的所有用户标识的通话总时长的比例，tf_TA为用户标识T与用户标识A的通话次数除以用户标识T与有通话关系的所有用户标识的通话总次数的值，idf_TA为用户标识T与有通话关系的所有用户标识的通话总时长除以与用户标识T有通话关系的用户标识的总数目的值。

4.根据权利要求1所述的移动通信的关键用户提取方法，其特征在于，所述中间标识指向被选取的用户标识的边权值为所述中间标识的排列值除以指向被选取的用户标识的所有中间标识的排列值之和；

所述中间标识指向所述同邻标识的边权值为所述中间标识的排列值除以指向所述同邻标识的所有终点标识的排列值之和。

5.一种移动通信的关键用户提取系统，其特征在于，包括：

详单分析模块，用于获取用户呼叫详单，从所述用户呼叫详单中获取用户标识以及有通话关系的用户标识之间主叫与被叫的关系，并以各用户标识为节点、生成主叫的用户标识指向对应被叫的用户标识的有向通信网络；

标识查找模块，用于依次选取各用户标识，从所述有向通信网络中分别查找指向被选取的用户标识得到中间标识，查找包括被选取的用户标识在内、被所述中间标识指向的用户标识得到同邻标识，查找包括所述中间标识在内、指向所述同邻标识的用户标识得到终点标识；

数据获取模块，用于分别获取各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、所述中间标识指向被选取的用户标识的边权值、所述中间标识指向所述同邻标识的边权值、所述中间标识的排列值和所述有向通信网络的节点总数，以及根据所述用户呼叫详单获取各被选取的用户标识与对应中间标识之间的通话时长、所述中间标识与所有对应同邻标识的通话总时长；

排列值获取模块，用于分别根据各被选取的用户标识对应的中间标识的数量、各中间标识对应的同邻标识的数量、各同邻标识对应的终点标识的数量、所述中间标识指向被选取的用户标识的边权值、所述中间标识指向所述同邻标识的边权值、所述中间标识的排列值、所述节点总数、各被选取的用户标识与对应中间标识之间的通话时长、所述中间标识与所有对应同邻标识的通话总时长获取各被选取的用户标识的排列值；

所述排列值获取模块根据：

获取各被选取的用户标识的排列值；

其中，PR(A)为被选取的用户标识A的排列值，d为预设阻尼系数，N为所述节点总数，i为被选取的用户标识A对应的中间标识的序号，n为被选取的用户标识A对应的中间标识的数量，mi第i个中间标识对应的同邻标识的数量，j为同邻标识的序号，IN_j为第j个同邻标识对应的终点标识的数量，PR(T_i)为被选取的用户标识A对应的第i个中间标识的排列值，w_Ai为第i个中间标识指向被选取的用户标识A的边权值，w_Mj为第i个中间标识指向第j个同邻标识的边权值，W_Ti为被选取的用户标识A与第i个中间标识之间的通话时长占用第i个中间标识与所有对应同邻标识的通话总时长的比例；

标识提取模块，用于按照从大到小的顺序从多个排列值中选取预设数量的排列值，将选取的排列值对应的用户标识作为关键用户的用户标识。

6.根据权利要求5所述的移动通信的关键用户提取系统，其特征在于，还包括网络更新模块，用于在所述详单分析模块生成所述有向通信网络后，根据所述用户呼叫详单分别获取各用户标识的通话信息，根据所述通话信息获取对应用户标识与有通话关系的各用户标识之间的有效交往度，分别根据各用户标识与有通话关系的用户标识之间的有效交往度获取对应用户标识的非有效交往用户标识，将所述有向通信网络中各用户标识的非有效交往用户标识删除，得到更新后的有向通信网络；

所述标识查找模块具体用于依次选取各用户标识，从更新后的有向通信网络中分别查找指向被选取的用户标识得到中间标识，查找包括被选取的用户标识在内、被所述中间标识指向的用户标识得到同邻标识，查找包括所述中间标识在内、指向所述同邻标识的用户标识得到终点标识；

所述数据获取模块获取的节点总数为更新后的有向通信网络对应的节点总数。

7.根据权利要求6所述的移动通信的关键用户提取系统，其特征在于，所述通信信息包括与对应用户标识有通话关系的用户标识的总数目、对应用户标识与有通话关系的各用户标识之间的通话时长、对应用户标识与有通话关系的各用户标识之间的通话次数、对应用户标识与有通话关系的所有用户标识的通话总时长、对应用户标识与有通话关系的所有用户标识的通话总次数；

所述网络更新模块根据：

TF-IDF_TA＝w_TA*tf_TA*idf_TA；

获取对应用户标识与有通话关系的各用户标识之间的有效交往度；

其中，TF-IDF_TA为用户标识T与有通话关系的用户标识A之间的有效交往度，与用户标识T有通话关系的用户标识A的数量有多个，w_TA为用户标识T与用户标识A的通话时长占用用户标识T与有通话关系的所有用户标识的通话总时长的比例，tf_TA为用户标识T与用户标识A的通话次数除以用户标识T与有通话关系的所有用户标识的通话总次数的值，idf_TA为用户标识T与有通话关系的所有用户标识的通话总时长除以与用户标识T有通话关系的用户标识的总数目的值。

8.根据权利要求5所述的移动通信的关键用户提取系统，其特征在于，所述中间标识指向被选取的用户标识的边权值为所述中间标识的排列值除以指向被选取的用户标识的所有中间标识的排列值之和；

所述中间标识指向所述同邻标识的边权值为所述中间标识的排列值除以指向所述同邻标识的所有终点标识的排列值之和。

Images