发明名称 |
一种挖掘社交网络中话题核心圈的方法及系统 |
摘要 |
本发明实施例适用于社交网络领域,提供了一种挖掘社交网络中话题核心圈的方法及系统,所述方法包括:构建社交网络图,所述社交网络图中包含多个相互连接的节点;从所述社交网络图中选择一个节点作为核心圈的第一节点,将与所述第一节点连接最多的第二节点划入所述核心圈,将核心圈外与所述核心圈内节点连接最多的第三节点划入所述核心圈,依此执行,直到核心圈外的第N节点划入所述核心圈,所述N为预先设定的所述核心圈包含的节点数;对所述包含N个节点的核心圈进行话题聚类,获取所述包含N个节点的核心圈内每个节点的关注话题。通过本发明实施例可有效挖掘出社交网络中话题相似、联系紧密的核心圈。 |
申请公布号 |
CN102799625B |
申请公布日期 |
2014.12.24 |
申请号 |
CN201210210349.9 |
申请日期 |
2012.06.25 |
申请人 |
华为技术有限公司 |
发明人 |
刘志容;王靓伟 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳中一专利商标事务所 44237 |
代理人 |
张全文 |
主权项 |
一种挖掘社交网络中话题核心圈的方法,其特征在于,所述方法包括:构建社交网络图,所述社交网络图中包含多个相互连接的节点;从所述社交网络图中选择一个节点作为核心圈的第一节点,将与所述第一节点连接最多的第二节点划入所述核心圈,将核心圈外与所述核心圈内节点连接最多的第三节点划入所述核心圈,依此执行,直到核心圈外的第N节点划入所述核心圈,所述N为预先设定的所述核心圈包含的节点数;计算所述包含N个节点的核心圈内外节点的所有边的权重和,将核心圈外权重和最高的节点划入该核心圈,将核心圈内权重和最低的节点划出该核心圈,依此执行,直到计算的次数达到预设值或者所述核心圈外节点边的权重和小于或者等于所述核心圈内最低节点边的权重和;对所述包含N个节点的核心圈进行话题聚类,获取所述包含N个节点的核心圈内每个节点的关注话题。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |