一种用于重叠社区发现的关系预测方法、装置和存储介质
阅读：198发布：2024-02-28
专利汇可以提供一种用于重叠社区发现的关系预测方法、装置和存储介质专利检索，专利查询，专利分析的服务。并且本 发明 提出了一种用于重叠社区发现的关系预测方法、装置和存储介质，用以解决由于获取的用户关系图不够完整，降低了社区发现结果准确性的问题。用于重叠社区发现的关系预测方法，包括：获取用户通信信息中包含的信息内容并分类；确定每一类信息内容中包含的两两信息内容之间的相似度；对于相似度大于预设 阈值 的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系；构建所述用户通信信息中发送信息用户和接收信息用户之间的收发关系；根据所述短时转发关系和所述收发关系，构建用户关系图；基于所述用户关系图，利用社区发现 算法 进行社区发现。，下面是一种用于重叠社区发现的关系预测方法、装置和存储介质专利的具体信息内容。
1.一种用于重叠社区发现的关系预测方法，其特征在于，包括：
获取用户通信信息中包含的信息内容并分类；
确定每一类信息内容中包含的两两信息内容之间的相似度；
对于相似度大于预设阈值的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系；
构建所述用户通信信息中发送信息用户和接收信息用户之间的收发关系；
根据所述短时转发关系和所述收发关系，构建用户关系图；
基于所述用户关系图，利用社区发现算法进行社区发现。
2.根据权利要求1所述的方法，其特征在于，按照以下流程对获取的用户通信信息中的信息内容进行分类：
按照预设时间间隔将获取的用户通信信息分组；
针对每一组用户通信信息中包含的信息内容，获取信息内容的关键词和词频；
根据获取的关键词和词频，对信息内容进行分类。
3.根据权利要求2所述的方法，其特征在于，针对每一组用户通信信息中包含的信息内容，获取信息内容的关键词和词频，具体包括：
利用预先建立的关键词字典初始化AC自动机；
针对每一组用户通信信息，利用所述AC自动机分别提取该组用户通信信息中每一条信息内容中出现的关键词及其对应的词频；
根据获取的关键词和词频，对信息内容进行分类，具体包括：
根据每一条信息内容中出现的关键词及其对应的词频构建该条信息内容对应的二元组集合；
确定对应的二元组集合相同的两条信息内容属于同一类别。
4.根据权利要求3所述的方法，其特征在于，所述关键词字典为按照以下方法获得的：
对用户通信信息样本进行分词得到若干词语；
针对每一词语，确定该词语对应的词频-逆文本频率TF-IDF；
按照各词语对应的TF-IDF由大到小的顺序选择预设数量的词语组成关键字词典。
5.根据权利要求1所述的方法，其特征在于，确定每一类信息内容中包含的两两信息内容之间的相似度，具体包括：
针对每一类信息内容中包含的任两条信息内容，根据该两条信息内容之间的编辑距离和信息内容长度确定该两条信息内容之间的相似度。
6.根据权利要求5所述的方法，其特征在于，在确定每一类信息内容中包含的两两信息内容之间的相似度之前，所述方法还包括：
针对每一类信息内容，过滤掉信息内容小于预设长度阈值的信息内容。
7.根据权利要求1所述的方法，其特征在于，根据所述短时转发关系和所述收发关系，在构建用户关系图之前，所述方法还包括：
针对任两个用户，如果该两个用户之间同时存在短时转发关系和收发关系，则删除该两个用户之间的短时转发关系。
8.一种用于重叠社区发现的关系预测装置，其特征在于，包括：
分类单元，用于获取用户通信信息中包含的信息内容并分类；
第一确定单元，用于确定每一类信息内容中包含的两两信息内容之间的相似度；
第一关系构建单元，用于对于相似度大于预设阈值的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系；
第二关系构建单元，用于构建所述用户通信信息中发送信息用户和接收信息用户之间的收发关系；
第三关系构建单元，用于根据所述短时转发关系和所述收发关系，构建用户关系图；
社区发现单元，用于基于所述用户关系图，利用社区发现算法进行社区发现。
9.一种计算装置，其特征在于，所述计算装置包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至7中任一项所述的方法的步骤。
10.一种计算机存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的用于重叠社区发现的关系预测方法的步骤。
一种用于重叠社区发现的关系预测方法、装置和存储介质
技术领域
背景技术
[0002] 随着科学技术的迅猛发展，当今世界中出现了很多以复杂网络的形式存在或能被转化成复杂网络的复杂系统，例如社会系统中的人际关系网、学术研究中的科学家协作网、医学领域中的流行病传播网、生物学中的神经元网基因调控网和蛋白质交互网、科技系统中的电话网因特网和万维网等等。而社区发现则是理解这些复杂网络结构，从网络结构中提取有用信息的关键。社区发现能帮助人分析网络的拓扑结构、理解网络功能、揭示网络中的隐含模式以及分析预测网络行为。在复杂网络研究中，社区一般被定义为复杂网络中的一些节点集合，在同一节点集合中的连接更加紧密，而不同节点集合之前的连接相对稀疏。一般的社区发现方法中，一个复杂网络中的节点只能属于一个社区，而重叠社区发现方法中一个节点可以属于多个社区，例如某一个人可以属于家庭、学校、公司和朋友圈子等多个社区。
[0003] 基于用户通信信息的复杂关系网络一般由图来表示，图中的节点表示用户，而节点之间的边表示该边相连的两个节点对应的用户具有一定的关系。现有技术的实现方案如下：首先，获得用户通信信息，其中包含发送信息用户、接收信息用户、信息发送时间、信息内容等信息。然后获得用户通信信息中的发送信息用户和接收信息用户的收发关系，并在用户关系图中将发送信息用户和接收信息用户对应的节点连边，通过这种不断挖掘收发关系的方式形成最终的用户关系图。在获得用户关系图之后，使用社区发现算法，从而得到用户社区。
[0004] 上述的社区发现方法建立在发送信息用户、接收信息用户之间连边构成用户关系图之上。这种方式并没有利用用户通信信息中除了用户身份以外的信息，使得只有进行通信的用户间才存在关系。但是用户之间的信息传递可以通过不同的方式获取，基于单一通信方式获取的发送接收关系不足以覆盖用户之间全部的关系网。同时，可能存在一些特殊的用户群体，他们会进行大量相似文本发送等消息广播类动作，但这类群体在某单一网络内部可能并不存在任何直接的信息传递行为。由此可见，基于上述的方法获取的用户关系图不够完整，导致后续的社区发现结果不够准确。
发明内容
[0006] 本发明采用的技术方案是提供一种用于重叠社区发现的关系预测方法，包括：
[0007] 获取用户通信信息中包含的信息内容并分类；
[0008] 确定每一类信息内容中包含的两两信息内容之间的相似度；
[0009] 对于相似度大于预设阈值的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系；
[0010] 构建所述用户通信信息中发送信息用户和接收信息用户之间的收发关系；
[0011] 根据所述短时转发关系和所述收发关系，构建用户关系图；
[0012] 基于所述用户关系图，利用社区发现算法进行社区发现。
[0013] 在一种可能的实施方式中，按照以下流程对获取的用户通信信息中的信息内容进行分类：
[0014] 按照预设时间间隔将获取的用户通信信息分组；
[0015] 针对每一组用户通信信息中包含的信息内容，获取信息内容的关键词和词频；
[0016] 根据获取的关键词和词频，对信息内容进行分类。
[0017] 在一种可能的实施方式中，针对每一组用户通信信息中包含的信息内容，获取信息内容的关键词和词频，具体包括：
[0018] 利用预先建立的关键词字典初始化AC自动机；
[0019] 针对每一组用户通信信息，利用所述AC自动机分别提取该组用户通信信息中每一条信息内容中出现的关键词及其对应的词频；
[0020] 根据获取的关键词和词频，对信息内容进行分类，具体包括：
[0021] 根据每一条信息内容中出现的关键词及其对应的词频构建该条信息内容对应的二元组集合；
[0022] 确定对应的二元组集合相同的两条信息内容属于同一类别。
[0023] 在一种可能的实施方式中，所述关键词字典为按照以下方法获得的：
[0024] 对用户通信信息样本进行分词得到若干词语；
[0025] 针对每一词语，确定该词语对应的词频-逆文本频率TF-IDF；
[0026] 按照各词语对应的TF-IDF由大到小的顺序选择预设数量的词语组成关键字词典。
[0027] 在一种可能的实施方式中，确定每一类信息内容中包含的两两信息内容之间的相似度，具体包括：
[0028] 针对每一类信息内容中包含的任两条信息内容，根据该两条信息内容之间的编辑距离和信息内容长度确定该两条信息内容之间的相似度。
[0029] 在一种可能的实施方式中，在确定每一类信息内容中包含的两两信息内容之间的相似度之前，还包括：
[0030] 针对每一类信息内容，过滤掉信息内容小于预设长度阈值的信息内容。
[0031] 在一种可能的实施方式中，根据所述短时转发关系和所述收发关系，在构建用户关系图之前，还包括：
[0032] 针对任两个用户，如果该两个用户之间同时存在短时转发关系和收发关系，则删除该两个用户之间的短时转发关系。
[0033] 本发明还提供一种用于重叠社区发现的关系预测装置，包括：
[0034] 分类单元，用于获取用户通信信息中包含的信息内容并分类；
[0035] 第一确定单元，用于确定每一类信息内容中包含的两两信息内容之间的相似度；
[0036] 第一关系构建单元，用于对于相似度大于预设阈值的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系；
[0037] 第二关系构建单元，用于构建所述用户通信信息中发送信息用户和接收信息用户之间的收发关系；
[0038] 第三关系构建单元，用于根据所述短时转发关系和所述收发关系，构建用户关系图；
[0039] 社区发现单元，用于基于所述用户关系图，利用社区发现算法进行社区发现。
[0040] 在一种可能的实施方式中，所述分类单元，具体用于按照预设时间间隔将获取的用户通信信息分组；针对每一组用户通信信息中包含的信息内容，获取信息内容的关键词和词频；根据获取的关键词和词频，对信息内容进行分类。
[0041] 在一种可能的实施方式中，所述分类单元，具体用于利用预先建立的关键词字典初始化AC自动机；针对每一组用户通信信息，利用所述AC自动机分别提取该组用户通信信息中每一条信息内容中出现的关键词及其对应的词频；根据每一条信息内容中出现的关键词及其对应的词频构建该条信息内容对应的二元组集合；确定对应的二元组集合相同的两条信息内容属于同一类别。
[0042] 在一种可能的实施方式中，所述用于重叠社区发现的关系预测装置，还包括：
[0043] 获得单元，用于对用户通信信息样本进行分词得到若干词语；针对每一词语，确定该词语对应的词频-逆文本频率TF-IDF；按照各词语对应的TF-IDF由大到小的顺序选择预设数量的词语组成关键字词典。
[0044] 在一种可能的实施方式中，所述第一确定单元，具体用于针对每一类信息内容中包含的任两条信息内容，根据该两条信息内容之间的编辑距离和信息内容长度确定该两条信息内容之间的相似度。
[0045] 在一种可能的实施方式中，所述用于重叠社区发现的关系预测装置，还包括：
[0046] 过滤单元，用于在所述第一确定单元确定每一类信息内容中包含的两两信息内容之间的相似度之前，针对每一类信息内容，过滤掉信息内容小于预设长度阈值的信息内容。
[0047] 在一种可能的实施方式中，所述用于重叠社区发现的关系预测装置，还包括：
[0048] 删除单元，用于在所述第三关系构建单元根据所述短时转发关系和所述收发关系，构建用户关系图之前，针对任两个用户，如果该两个用户之间同时存在短时转发关系和收发关系，则删除该两个用户之间的短时转发关系。
[0049] 本发明还提供一种计算装置，所述计算装置包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述任一用于重叠社区发现的关系预测方法所述的步骤。
[0050] 本发明还提供一种计算机存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一用于重叠社区发现的关系预测方法所述的步骤。
[0051] 采用上述技术方案，本发明至少具有下列优点：
[0052] 本发明实本发明所述的用于重叠社区发现的关系预测方法、装置和存储介质中，除了利用用户通信信息中的用户身份信息以外，还利用了用户通信信息中的信息内容，根据信息内容的相似度，对一些无直接通信信息传递的用户之间的潜在关系进行预测，并将这些潜在关系融合进用户关系图中，在新的用户关系图中进行社区发现，从而获得更好的社区发现效果，提高了社区发现的覆盖范围和准确度。附图说明
[0054] 图2为本发明实施例的原理示意图；
[0055] 图3为本发明实施例的获取用户通信信息中包含的信息内容并分类的流程示意图；
[0056] 图4为本发明实施例的获得关键字词典的流程示意图；
[0057] 图5为本发明实施例的用于重叠社区发现的关系预测装置的结构示意图；
[0058] 图6为本发明实施例的计算装置的结构示意图。
具体实施方式
[0059] 为更进一步阐述本发明为达成预定目的所采取的技术手段及功效，以下结合附图及较佳实施例，对本发明进行详细说明如后。
[0060] 首先，对本发明实施例中涉及的部分用语进行说明，以便于本领域技术人员理解。
[0061] AC自动机：在计算机科学中，Aho–Corasick自动机是由Alfred V.Aho和Margaret J.Corasick发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情况下具有近似于线性的时间复杂度，约为字符串的长度加所有匹配的数量。该算法主要依靠构造一个有限状态机来实现。这些额外的失配指针允许在查找字符串失败时进行回退，转向某前缀的其他分支，免于重复匹配前缀，提高算法效率。
[0062] 编辑距离：即莱文斯坦距离，又称Levenshtein距离。指两个字串之间，由一个转成另一个所需的最少编辑操作次数。允许的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。
[0063] k-clique算法：对于一个图G而言，如果其中有一个完全子图(任意两个节点之间均存在边)，且该子图的节点数是k，那么这个完全子图就可称为一个k-clique。如果两个k-clique之间存在k-1个共同的节点，那么就称这两个clique是“相邻”的。彼此相邻的多个clique构成最大集合，就可以称为一个社区(而且这样的社区是可以重叠的，即重叠社区，即有些节点可以同时属于多个社区)。
[0064] TF-IDF：TF-IDF(term frequency–inverse document frequency，词频-逆文本率指数)是一种统计方法，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加，但同时会随着它在语料库中出现的频率成反比下降。TF-IDF加权的各种形式常被搜寻引擎应用，作为文件与用户查询之间相关程度的度量或评级。
[0065] 另外，需要说明的是，本发明实施例中的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。
[0066] 在本文中提及的“多个或者若干个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
[0067] 现有的基于用户通信信息的社区发现方法中，仅仅根据通信信息中的用户身份信息构建用户关系图，导致构建的用户关系图不完整，导致后续的社区发现结果不准确。有鉴于此，本发明实施例中，提供了一种融合内容相似度关系预测的重叠社区发现方法。该方法除了利用用户通信信息中的用户身份信息以外，还会利用用户通信信息中的信息内容。例如对于某些特定的群体，这些群体的用户可能会采取更为隐蔽的方式进行信息交换，然后在较短的时间间隔内将信息大量发送至整个通信网络中的其他用户。这一类用户的特点为不具有可观测的直接的信息传递行为，但是其传播内容却非常相似。因此，本发明实施例基于上述的特点，提出通过对于信息内容的相似度计算，对一些无直接通信信息传递的用户对之间的潜在关系进行预测，并将这些潜在关系融合进用户关系图中，在新的用户关系图中进行社区发现，从而获得更好的社区发现效果。
[0068] 如图1所示，其为本发明实施例提供的用于重叠社区发现的关系预测方法流程图，包括以下步骤：
[0069] S11、获取用户通信信息中包含的信息内容并分类。
[0070] S12、确定每一类信息内容中包含的两两信息内容之间的相似度。
[0071] S13、对于相似度大于预设阈值的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系。
[0072] S14、构建用户通信信息中发送信息用户和接收信息用户之间的收发关系。
[0073] S15、根据构建的短时转发关系和收发关系，构建用户关系图。
[0074] S16、基于构建的用户关系图，利用社区发现算法进行社区发现。
[0075] 具体实施时，步骤S11和步骤S14之间没有一定的先后执行顺序，步骤S14可以先于步骤S11执行，或者两个步骤也可以同时执行。基于此，如图2所示，其为本发明实施例实施的原理示意图，包括以下步骤：
[0076] S1：文本分组，将用户通信信息按一定时间间隔进行分组。
[0077] S2：获取用户通信信息中包含的信息内容，对信息内容进行粗粒度分类。
[0078] S3：对同一类别中的信息内容，计算该类别中不同信息内容的相似度。
[0079] S4：将获得的信息内容相似度与预设阈值进行比较，如果大于该阈值，则预测相似度高的两条信息内容的发送用户间存在关系，本发明实施例中称之为短时转发关系。
[0080] S5：获取用户通信信息中包含的发送信息用户和接收信息用户，在这两个用户之间建立关系，本发明实施例中称之为收发关系。
[0081] S6：由于步骤S4中会有大量冗余的短时转发关系，因此，采用关系融合算法利用步骤S5中获得的收发关系，对步骤S4中的短时转发关系进行剪枝。
[0082] S7：利用剪枝后的短时转发关系和收发关系构建用户关系图。
[0083] S8：在用户关系图基础上根据不同需求使用社区发现算法，挖掘用户关系图上的社区。
[0084] 为了便于描述，以下对本发明实施例中出现的符号进行说明：
[0085] 本发明实施例中，定义用户通信信息中的发送信息用户为Source，接收信息用户为Target，信息内容为Content。
[0086] 定义关键词字典D为多个不同词语组成的集合，对于该集合里面的词语用wi表示。每一个词语wi在信息内容中出现的次数，即词频，用ni表示。
[0087] 定义信息内容中包含的所有词语和其对应的词频组成集合S，集合中的元素为(wi,ni)二元组形式，即信息内容中包含的每个词语和该词语对应的词频。
[0088] 定义基于关键词和词频得到的分类结果中的类别用C表示。
[0089] 定义信息内容Content长度限制的阈值为LenLimit，定义相似度阈值为[0090] SimLimit。
[0091] 定义函数GetSender(s)，其中s表示用户集合，该函数返回给s中任一用户发送信息的发送方用户集合。
[0092] 定义集合Senderi(a),i≥0，其中a表示某一用户：
[0093] (1)Sender0(a)＝{a}
[0094] (2)Senderi(a)＝GetSender(Sender0(a)∪Sender1(a)…∪Senderi-1(a))[0095] 定义 表示空集。
[0096] 如图3所示，具体实施时，步骤S11中，可以按照以下流程实施：
[0097] S31、按照预设时间间隔将获取的用户通信信息分组。
[0098] 本步骤中根据用户通信信息中的信息发送时间，按照一定的时间间隔将所有用户通信信息进行分组，针对每一组通信信息进行分类并确定同一类别中包含的两两信息内容之间的相似度。
[0099] 具体实施时，预设时间间隔可以根据实际需要设定，本发明实施例对此不进行限定，例如，预设时间间隔可以设定为1小时，即将每一小时内的通信信息划分为一组。
[0100] S32、针对每一组用户通信信息中包含的信息内容，获取信息内容的关键词和词频。
[0101] 本步骤中，获取每一组用户通信信息中包含的内容Content，利用AC自动机获得信息内容的关键词即词频，基于关键词和词频对该组通信信息的信息内容进行分类。
[0102] S33、根据获取的关键词和词频，对信息内容进行分类。
[0103] 具体实施时，可以利用一个关键词字典D初始化AC自动机，利用AC自动机获得该组通信信息的每一信息内容中出现的关键词和词频二元组(wi,ni)组成的集合S。假设信息内容Content1对应的集合为S1，信息内容Content2对应的集合为S2，当且仅当S1＝S2时，称这两个信息内容属于同一类Ci。
[0104] 在一个实施例中，可以按照图4所示的流程获得关键词字典：
[0105] S41、对用户通信信息样本进行分词得到若干词语。
[0106] 具体实施时，获取大量用户通信信息文本作为样本，对获取的用户通信信息样本进行分词，得到若干个词语。
[0107] S42、针对每一词语，确定该词语对应的TF-IDF。
[0108] 针对获得的每一词语，确定该词语对应的TF-IDF权值。
[0109] S43、按照各词语对应的TF-IDF由大到小的顺序选择预设数量的词语组成关键字词典。
[0110] 本步骤中，可以按照权值大小进行降序排列，根据预先设定的词语数量选择排序靠前的相应数量的词语。需要说明的是，预先设定的词语数量可以根据实际需要进行设定，本发明实施例对此不进行限定。
[0111] 具体实施时，枚举步骤S33分类得到的所有类别，针对每一类别类别Ci，确定每一类信息内容中包含的两两信息内容之间的相似度。在一种实施方式中，在计算两两信息内容之间的相似度之前，还可以先过滤掉长度小于LenLimit的信息内容。本发明实施例中，可以按照以下公式计算当前类别Ci中剩余信息内容Content之间的相似度：
[0112]
[0113] 其中，LevDis(a,b)为两个信息内容的编辑距离，len(a)为信息内容的长度，max(a,b)为两个数值的最大值。
[0114] 将获得的信息内容相似度与预设阈值进行比较，如果大于该阈值，则预测相似度高的两条信息内容的发送用户间存在关系，本发明实施例中，称之为短时转发关系。具体地，如果Sim(Content1,Content2)>SimLimit，则预测Content1和Content2对应的发送信息用户Source1和Source2存在转发关系。
[0115] 具体实施时，本发明实施例中涉及的预设长度阈值LenLimit可以按照以下公式确定：
[0116]
[0117] 其中：max(len(wi))表示关键词字典D中词语wi的最长长度。
[0118] 具体实施时，相似度的预设阈值和预设长度阈值可以根据实际需要进行设定，本发明实施例对此不进行限定，例如，可以预先设定SimLimit＝0.667，LenLimit＝9。
[0119] 进一步地，还可以获取用户通信信息中包含的发送信息用户和接收信息用户，在这两个用户之间建立关系，本发明实施例中，称这种关系为收发关系。具体实施时，遍历所有用户通信信息，预测发送信息用户Source与接收信息用户Target之间存在收发关系。
[0120] 根据上述获得的短时转发关系和收发关系，利用关系融合算法，对短时转发关系进行剪枝。该关系融合算法的详细描述如下：
[0121] 当两个用户同时存在收发关系和短时转发关系时，则删除该两个用户之间的短时转发关系，只保留收发关系。
[0122] 例如，假设两个用户Source1和Source2存在短时转发关系：
[0123] 如果 则删除Source1和Source2间的转发关系，其中m被称为以Source1或Source2为中心的最长连接跳数。其中，m的取值可以根据实际需要进行设定，本发明实施例对此不进行限定，例如，可以设定m＝2。
[0124] 利用上述获得的用户短时转发关系和收发关系构建用户关系图。具体地，在用户关系图上采用k-clique算法，挖掘用户关系图上的社区。k-clique算法依据图中的完全子图进行社区发现，能更好的发掘出紧密联系的用户集合。k的取值可以根据实际需要进行设定，本发明实施例对此不进行限定，例如，可以设定k＝3。
[0125] 本发明实施例提供的用于重叠社区发现的关系预测方法、装置和存储介质中，除了利用用户通信信息中的用户身份信息以外，还会利用用户通信信息中的信息内容。通过对于信息内容的相似度计算，对一些无直接通信信息传递的用户对之间的潜在关系进行预测，并将这些潜在关系融合进用户关系图中，在新的用户关系图中进行社区发现，从而获得更好的社区发现效果，提高了社区发现的覆盖范围和准确度。同时，为了更加快速的获得信息内容的相似度，本发明实施例中，先对信息内容进行了粗粒度的分类，在每一类中再进行相似度计算，避免了在全量数据中的大量冗余运算，使得运行速度得到一定的提升。
[0126] 基于相同的技术构思，本发明实施例还提供了一种用于重叠社区发现的关系预测装置，如图5所示，可以包括：
[0127] 分类单元51，用于获取用户通信信息中包含的信息内容并分类；
[0128] 第一确定单元52，用于确定每一类信息内容中包含的两两信息内容之间的相似度；
[0129] 第一关系构建单元53，用于对于相似度大于预设阈值的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系；
[0130] 第二关系构建单元54，用于构建所述用户通信信息中发送信息用户和接收信息用户之间的收发关系；
[0131] 第三关系构建单元55，用于根据所述短时转发关系和所述收发关系，构建用户关系图；
[0132] 社区发现单元56，用于基于所述用户关系图，利用社区发现算法进行社区发现。
[0133] 在一种可能的实施方式中，所述分类单元，具体用于按照预设时间间隔将获取的用户通信信息分组；针对每一组用户通信信息中包含的信息内容，获取信息内容的关键词和词频；根据获取的关键词和词频，对信息内容进行分类。
[0134] 在一种可能的实施方式中，所述分类单元，具体用于利用预先建立的关键词字典初始化AC自动机；针对每一组用户通信信息，利用所述AC自动机分别提取该组用户通信信息中每一条信息内容中出现的关键词及其对应的词频；根据每一条信息内容中出现的关键词及其对应的词频构建该条信息内容对应的二元组集合；确定对应的二元组集合相同的两条信息内容属于同一类别。
[0135] 在一种可能的实施方式中，所述用于重叠社区发现的关系预测装置，还包括：
[0136] 获得单元，用于对用户通信信息样本进行分词得到若干词语；针对每一词语，确定该词语对应的词频-逆文本频率TF-IDF；按照各词语对应的TF-IDF由大到小的顺序选择预设数量的词语组成关键字词典。
[0137] 在一种可能的实施方式中，所述第一确定单元，具体用于针对每一类信息内容中包含的任两条信息内容，根据该两条信息内容之间的编辑距离和信息内容长度确定该两条信息内容之间的相似度。
[0138] 在一种可能的实施方式中，所述用于重叠社区发现的关系预测装置，还包括：
[0139] 过滤单元，用于在所述第一确定单元确定每一类信息内容中包含的两两信息内容之间的相似度之前，针对每一类信息内容，过滤掉信息内容小于预设长度阈值的信息内容。
[0140] 在一种可能的实施方式中，所述用于重叠社区发现的关系预测装置，还包括：
[0141] 删除单元，用于在所述第三关系构建单元根据所述短时转发关系和所述收发关系，构建用户关系图之前，针对任两个用户，如果该两个用户之间同时存在短时转发关系和收发关系，则删除该两个用户之间的短时转发关系。
[0142] 在介绍了本发明示例性实施方式的用于重叠社区发现的关系预测方法和装置之后，接下来，介绍根据本发明的另一示例性实施方式的计算装置。
[0143] 所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
[0144] 在一些可能的实施方式中，根据本发明的计算装置可以至少包括至少一个处理器、以及至少一个存储器。其中，所述存储器存储有程序代码，当所述程序代码被所述处理器执行时，使得所述处理器执行本说明书上述描述的根据本发明各种示例性实施方式的用于重叠社区发现的关系预测方法中的步骤。例如，所述处理器可以执行如图1中所示的步骤S11、获取用户通信信息中包含的信息内容并分类，和步骤S12、确定每一类信息内容中包含的两两信息内容之间的相似度；步骤S13、对于相似度大于预设阈值的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系；步骤S14、构建用户通信信息中发送信息用户和接收信息用户之间的收发关系；步骤S15、根据构建的短时转发关系和收发关系，构建用户关系图；以及步骤S16、基于构建的用户关系图，利用社区发现算法进行社区发现。
[0145] 下面参照图6来描述根据本发明的这种实施方式的计算装置60。图6显示的计算装置60仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0146] 如图6所示，计算装置60以通用计算设备的形式表现。计算装置60的组件可以包括但不限于：上述至少一个处理器61、上述至少一个存储器62、连接不同系统组件(包括存储器62和处理器61)的总线63。
[0147] 总线63表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。
[0149] 存储器62还可以包括具有一组(至少一个)程序模块624的程序/实用工具625，这样的程序模块624包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
[0150] 计算装置60也可以与一个或多个外部设备64(例如键盘、指向设备等)通信，还可与一个或者多个使得用户能与计算装置60交互的设备通信，和/或与使得该计算装置60能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口65进行。并且，计算装置60还可以通过网络适配器66与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器66通过总线63与用于计算装置60的其它模块通信。应当理解，尽管图中未示出，可以结合计算装置60使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
[0151] 在一些可能的实施方式中，本发明提供的用于重叠社区发现的关系预测方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在计算机设备上运行时，所述程序代码用于使所述计算机设备执行本说明书上述描述的根据本发明各种示例性实施方式的用于重叠社区发现的关系预测方法中的步骤，例如，所述计算机设备可以执行如图1中所示的步骤S11、获取用户通信信息中包含的信息内容并分类，和步骤S12、确定每一类信息内容中包含的两两信息内容之间的相似度；步骤S13、对于相似度大于预设阈值的两条信息内容，构建该两条信息内容的发送信息用户之间的短时转发关系；步骤S14、构建用户通信信息中发送信息用户和接收信息用户之间的收发关系；步骤S15、根据构建的短时转发关系和收发关系，构建用户关系图；以及步骤S16、基于构建的用户关系图，利用社区发现算法进行社区发现。
[0152] 所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
[0153] 本发明的实施方式的用于重叠社区发现的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在计算设备上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0154] 可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
[0155] 可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、RF等等，或者上述的任意合适的组合。
[0156] 可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
[0157] 通过具体实施方式的说明，应当可对本发明为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解，然而所附图示仅是提供参考与说明之用，并非用来对本发明加以限制。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种室外中继器的密封壳体及室外中继器 | 2020-05-08 | 519 |
| 一种智能路由方法 | 2020-05-08 | 932 |
| 特别是用于计轴器的应变测量设备 | 2020-05-08 | 632 |
| 固态电解质电池和用于制造固态电解质电池的方法 | 2020-05-08 | 159 |
| 分析板的置放用支架和分析套件 | 2020-05-08 | 400 |
| 一种受前面帧目标信息约束的相关滤波目标跟踪算法 | 2020-05-08 | 339 |
| 存储地形特征估计程序的介质、地形特征估计方法及装置 | 2020-05-08 | 734 |
| 基于阻抗实部为零材料的长时间存储电磁波的方法 | 2020-05-08 | 165 |
| 用于确定电线位置的方法和设备以及存储介质 | 2020-05-11 | 817 |
| 通用动量方法、基于通用动量方法的目标检测与识别方法 | 2020-05-11 | 265 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
分析报告
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
QQ群二维码
意见反馈
意见反馈