[发明专利]移动通信的关键用户提取方法和系统

权利要求书

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

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

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

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

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

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

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

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