[发明专利]一种多模异质社交网络社区发现方法

权利要求书

1.一种多模异质社交网络社区发现方法，其特征在于，包括：

基于所述多模异质社交网络内各节点信息和不同节点间的元路径连接关系集合构建初始信息矩阵；

以最短可达元路径的为划分依据划分所述初始信息矩阵，得到多维异质网路信息矩阵，其中，所述多维异质网路信息矩阵包括最短距离内部的小信息向量和由所有小信息向量构成的总体信息向量；

将所述多模异质社交网络内至少两个预设目标节点的所述小信息向量和所述总体信息向量进行维度合并，得到预设目标节点集合的信息矩阵；

预测所述预设目标节点集合的信息矩阵的相关度矩阵；

基于所述初始信息矩阵和所述相关度矩阵计算所述初始信息矩阵的融合向量；

根据所述融合向量获取社区集合。

2.根据权利要求1所述的多模异质社交网络社区发现方法，其特征在于，所述基于所述多模异质社交网络内各节点信息和不同节点间的元路径连接关系集合构建初始信息矩阵的步骤，包括：

采集异质信息网络中的所有元路径；

将以目标类型节点为初始，以非目标节点为终结的目标元路径存入单向元路径集合中；

将存入单向元路径集合中的所述目标元路径按照元路经长短进行排序，将所述目标元路径按照路径长短的次序记录于集合A中；

将以目标类型节点为初始，非原始目标节点的目标类型节点为终结的元路经以节点之间存在边的形式存放于目标节点的双向连通集合B中；

记目标节点连通标记CInte(a,b)∈B且a≠b表示节点a与b之间存在信息矩阵B中的双连通关系，将目标节点间存在的连通标记个数记入can值矩阵中，得到所述初始信息矩阵。

3.根据权利要求1所述的多模异质社交网络社区发现方法，其特征在于，所述以最短可达元路径的为划分依据划分所述初始信息矩阵，得到多维异质网路信息矩阵的步骤，包括：

从单向元路经集合中导出每个距离对应的元路经集合m_i以及元路经最大长度n；

按照元路经集合中元路经种类总数划分信息矩阵的信息维度；

将与目标节点相关的单通元路经数量或者链接关系的权值按照距离由近及远遍历方式记录入信息矩阵Q的相关位置，得到多维异质网路信息矩阵。