CN104199964A - 信息处理方法及装置 - Google Patents

信息处理方法及装置 Download PDF

Info

Publication number
CN104199964A
CN104199964A CN201410483125.4A CN201410483125A CN104199964A CN 104199964 A CN104199964 A CN 104199964A CN 201410483125 A CN201410483125 A CN 201410483125A CN 104199964 A CN104199964 A CN 104199964A
Authority
CN
China
Prior art keywords
node
nodes
information
original
neighbor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410483125.4A
Other languages
English (en)
Other versions
CN104199964B (zh
Inventor
许夏
陈川
岳亚丁
贺鹏
易玲玲
刘婷婷
许小可
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Dalian Minzu University
Original Assignee
Tencent Technology Shenzhen Co Ltd
Dalian Nationalities University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd, Dalian Nationalities University filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201410483125.4A priority Critical patent/CN104199964B/zh
Publication of CN104199964A publication Critical patent/CN104199964A/zh
Application granted granted Critical
Publication of CN104199964B publication Critical patent/CN104199964B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/26—Devices for calling a subscriber
    • H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
    • H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
    • H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
    • H04M1/27453—Directories allowing storage of additional subscriber data, e.g. metadata

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Primary Health Care (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Computing Systems (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种信息处理方法及装置；所述方法包括：解析联系人信息，确定与所述联系人信息对应的拓扑信息，所述联系人信息包括联系人的至少一个维度的属性，所述拓扑信息包括节点之间的关联信息；基于所述拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，所述原始节点与所述待建立分组一一对应；对应每个所述原始节点建立分组，基于所述原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点；其中，所述邻居节点为与所述原始节点关联的节点，且所述邻居节点为基于所述节点之间的关联信息确定。采用本发明，能够准确快速对联系人进行管理、以节省用户操作时间，提升用户体验。

Description

信息处理方法及装置
技术领域
本发明涉及信息处理技术，尤其涉及一种信息处理方法及装置。 
背景技术
随着互联网技术的发展，社交网络目前已经成为人们获取信息、休闲娱乐、沟通交友的重要方式。随着用户在社交网络上的联系人越来越多，社交网络运营商就需要为用户提供一个非常重要的功能：联系人管理，比如联系人备注、联系人分组等，合理的联系人分组有利于用户快速识别和记忆联系人，便于向不同分组(对应不同的社交圈子)的联系人进行信息交互。 
相关技术中对联系人进行分组时，主要有以下几种方式：用户手工分组、根据关键词筛选分组、以及基于用户联系人属性信息和社交网络结构信息的自动(在服务器侧完成)分组：主要存在以下问题： 
1)单一手工主观分组耗费时间 
在实际的在线社交网络中，很多用户限于时间和精力不愿为其联系人进行备注和分组。尤其是当用户的联系人很多时，用户对每一个联系人进行分组比较非常耗费时间，影响用户使用体验。 
2)关键词筛选分组的应用范围有限 
用户根据关键词为联系人进行分组，需要根据联系人的属性信息，如关键词，比如大学、地理位置等私人信息的关键词，因此只能用于实名制的社交网络，而且关键词需要非常准确，并且为了让用户的关键词保持一致，需要投入大量的人力来事先定义关键词，工作量较大，而且很多用户出于保护隐私的目的不愿意填写或者填虚假个人信息，导致无法基于关键词进行分组(或分组精度低)。 
3)自动分组的准确性低 
社交网络服务商基于用户联系人属性信息和社交网络结构信息为用户进行自动分组，但是相关研究发现，自动分组和用户主观分组相比，准确性较低，难以满足实际应用的分组精度需求。 
综上所述，对于如何准确快速对联系人分组、便于用户与不同分组的联系人进行信息交互，以节省用户操作时间，提升用户体验，相关技术尚无有效解决方案。 
发明内容
本发明实施例提供一种信息处理方法及装置，能够准确快速对联系人进行管理、以节省用户操作时间，提升用户体验。 
本发明实施例的技术方案是这样实现的： 
本发明实施例提供了一种信息处理方法，所述方法包括： 
解析联系人信息，确定与所述联系人信息对应的拓扑信息，所述联系人信息包括联系人的至少一个维度的属性，所述拓扑信息包括节点之间的关联信息，所述节点与所述联系人对应； 
基于所述拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，所述原始节点与所述待建立分组一一对应； 
对应每个所述原始节点建立分组，基于所述原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点；其中，所述邻居节点为与所述原始节点关联的节点，且所述邻居节点为基于所述节点之间的关联信息确定。 
优选地，所述基于拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，包括： 
基于所述拓扑信息确定所述节点的权重值； 
基于所述权重值确定N个原始节点，所述N个原始节点为所述节点中权重值最大的N个节点；其中，所述权重值用于量化表征所述节点与邻居节点之间 的关系链强度，N为大于等于1的整数。 
优选地，所述基于原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点，包括： 
基于所述N个原始节点中第i原始节点与每个邻居节点在不同维度的相似度，得到每个邻居节点与所述第i原始节点的统计相似度； 
将第i原始节点的邻居节点中，与所述第i原始节点的统计相似度最高的M个节点标识为归属于第i分组的节点，或者，将与所述第i原始节点的统计相似度大于预设阈值的邻居节点标识为归属于所述第i分组的节点；其中， 
所述第i分组为基于所述第i原始节点建立的分组，i为大于等于1且小于等于N的整数，M为大于等于1的整数。 
优选地，所述基于拓扑信息确定所述节点的权重值，包括： 
基于所述节点与每个邻居节点之间的关联信息，对应确定所述节点与每个邻居节点之间的关系链强度值； 
基于所确定的关系链强度值、以及所述关联信息对应的时间因子，确定所述节点的权重值。 
优选地，所述基于拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，包括： 
在图形界面上呈现所述拓扑信息； 
解析第一操作，得到所述第一操作指示的至少一个目标节点，所述第一操作为在所述图形界面上获得的操作； 
将所述目标节点标识为所述分组的原始节点。 
优选地，所述基于原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点，包括： 
基于所述原始节点与每个邻居节点在不同维度的相似度，确定每个邻居节点与所述原始节点的统计相似度； 
在所述图形界面上呈现统计相似度最高的T个邻居节点； 
解析第二操作，得到所述第二操作在所述呈现的T个邻居节点中选定的目 标邻居节点，T为大于等于1的整数； 
将所述目标邻居节点标识为归属于所述分组的节点。 
优选地，标识至少一个所述邻居节点为归属于所述分组的节点之后，所述方法还包括： 
提取目标用户与所述分组中的节点的共有属性； 
以所提取的共有属性信息标识所述分组。 
本发明实施例提供了一种信息处理装置，所述信息处理装置包括： 
第一确定单元，用于解析联系人信息，确定与所述联系人信息对应的拓扑信息，所述联系人信息包括联系人的至少一个维度的属性，所述拓扑信息包括节点之间的关联信息，所述节点与所述联系人对应； 
第二确定单元，用于基于所述拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，所述原始节点与所述待建立分组一一对应； 
分组单元，用于对应每个所述原始节点建立分组，基于所述原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点；其中，所述邻居节点为基于所述节点之间的关联信息确定的与所述原始节点关联的节点。 
优选地，所述第二确定单元，包括： 
第一确定模块，用于基于所述拓扑信息确定所述节点的权重值； 
第二确定模块，用于基于所述权重值确定N个原始节点，所述N个原始节点为所述节点中权重值最大的N个节点；其中，所述权重值用于量化表征所述节点与邻居节点之间的关系链强度，N为大于等于1的整数。 
优选地，所述分组单元，包括： 
第三确定模块，用于基于所述N个原始节点中第i原始节点的与每个邻居节点在不同维度的相似度，得到每个邻居节点与所述第i原始节点的统计相似度； 
第四确定模块，用于将第i原始节点的邻居节点中，与所述第i原始节点的统计相似度最高的M个节点标识为归属于第i分组的节点，或者，将与所述第 i原始节点的统计相似度大于预设阈值的邻居节点标识为归属于所述第i分组的节点；其中，所述第i分组为基于所述第i原始节点建立的分组，i为大于等于1且小于等于N的整数，M为大于等于1的整数。 
优选地，所述第一确定单元，还用于基于所述节点与每个邻居节点之间的关联信息，对应确定所述节点与每个邻居节点之间的关系链强度值； 
基于所确定的关系链强度值、以及所述关联信息对应的时间因子，确定所述节点的权重值。 
优选地，所述第二确定单元包括： 
第一呈现模块，用于在图形界面上呈现所述拓扑信息； 
解析模块，用于解析第一操作，得到所述第一操作指示的至少一个目标节点，所述第一操作为在所述图形界面上获得的操作； 
标识模块，用于将所述目标节点标识为所述分组的原始节点。 
优选地，所述分组单元包括： 
第五确定模块，用于基于所述原始节点与每个邻居节点在不同维度的相似度，确定每个邻居节点与所述原始节点的统计相似度； 
第二呈现模块，用于在所述图形界面上呈现统计相似度最高的T个邻居节点，T为大于等于1的整数； 
第二解析模块，用于解析第二操作，得到所述第二操作在所述呈现的T个邻居节点中选定的目标邻居节点，将所述目标邻居节点标识为归属于所述分组的节点。 
优选地，所述分组单元还用于在标识至少一个所述邻居节点为归属于所述分组的节点之后，提取所述目标用户与所述分组中的节点的共有属性；以所提取的共有属性信息标识所述分组。 
本发明实施例中，通过联系人信息确定对应的拓扑信息，基于拓扑信息可以确定待建立分组中的原始节点，并基于原始节点与邻居节点的相似度，确定分组中的归属节点；基于相似度可以精确确定两个节点是否是同类节点，从而能够对精确确定邻居节点中归属于分组的节点，进而实现了对联系人的快速准 确分组，便于用户查看分组或分组中的联系人交互，节省了操作时间，提升了用户体验。 
附图说明
图1是本发明实施例中信息处理方法的实现流程示意图一； 
图2是本发明实施例中信息处理方法的实现流程示意图二； 
图3是本发明实施例中信息处理方法的实现流程示意图三； 
图4是本发明实施例中信息处理方法的实现流程示意图四； 
图5a是本发明实施例中信息处理装置的结构示意图； 
图5b是本发明实施例中第二确定单元的结构示意图； 
图5c是本发明实施例中分组单元的结构示意图； 
图5d是本发明实施例中第二确定单元的结构示意图； 
图5e是本发明实施例中分组单元的结构示意图； 
图6a～图6b是本发明实施例中信息处理装置的设置示意图； 
图7a是本发明实施例中信息处理方法的实现流程示意图五； 
图7b是本发明实施例中节点链接网络图的示意图； 
图8a～图8g是本发明实施例中采用方式1)进行节点分组的操作示意图； 
图9a～图9e是本发明实施例中采用方式2)进行节点分组的操作示意图； 
图10a～图10c是本发明实施例中采用方式3)进行节点分组的操作示意图； 
图11a～图11b是本发明实施例中层次化显示社交圈关系的示意图； 
图12a～图12b是本发明实施例中增加节点的操作示意图； 
图13a～图13b是本发明实施例中删除节点的操作示意图； 
图14a～图14c是本发明实施例中向分组联系人发送信息的操作示意图。 
具体实施方式
发明人在实施本发明的过程中发现，相关技术中对联系人分组时普遍存在效率低、分组精度无法满足实际应用需要的问题，表现在：1)单一手工主观分 组耗费时间；2)关键词筛选分组的应用范围有限；3)自动分组的准确性低； 
鉴于上述问题，发明人发现，如图1所示，在步骤101中，如果能够获取目标用户的联系人信息(包括联系人的至少一个维度的属性)，并解析联系人信息以确定与联系人信息对应的拓扑信息，所述拓扑信息包括节点(对应联系人)之间的关联信息；则在步骤102中，可以基于所述拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点(所述原始节点与所述待建立分组一一对应，可以视为待建立分组的初始节点也即第一个节点)；相应地，在步骤103中，对应每个原始节点建立分组，基于所述原始节点与邻居节点(邻居节点为基于所述节点之间的关联信息确定的、与原始节点关联的节点)，通过上述方式可实现对联系人的分组，且基于拓扑信息可以快速呈现节点的关联信息，便于用户根据节点的属性进行分组，确保分组的高效性、以及分组的准确度。 
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。 
实施例一 
本实施例记载一种信息处理方法，可以应用于信息处理装置，实际应用中，信息处理装置可以设置于智能手机、平板电脑等终端设备中，也可以设置于网络侧的服务器中，通过网络来与终端设备交互，以完成对联系人的分组； 
本实施例对信息处理装置基于联系人信息、以及获取的用户操作实现对联系人分组进行说明，本实施例中，通过呈现联系人对应的拓扑信息，以便于用于根据拓扑信息进行分组；如图1所示，本实施例记载的信息处理方法包括以下步骤： 
步骤201，解析联系人信息，确定与联系人信息对应的拓扑信息。 
联系人信息可以由信息处理装置从终端设备中获取，也可由信息处理装置从服务器(如微博、微信等社交服务器)中获取；联系人信息包括联系人的至少一个维度的属性，例如联系人的住址信息、社团信息、职业信息；所述拓扑 信息包括节点之间的关联信息，例如联系人之间的地理位置关系、社交关系、亲属关系等；拓扑信息中的每个节点对应一个联系人；实际应用中，可以基于图布局算法的几种基本模型：力导引能量模型或弹性模型等对联系人信息进行解析，以得到联系人信息对应的拓扑信息；拓扑信息在图形上表现为拓扑结构，可以直观呈现节点的属性、节点连线的属性，连线的属性对应节点之间的关联信息(如联系次数、联系时间，)。以及节点之间的关系(如地理位置关系、社交关系、亲属关系等)。 
步骤202，呈现拓扑信息。 
当信息处理装置设置于网络侧服务器时，可以通过网络将拓扑信息发送至终端设备，由终端设备呈现；当信息处理装置设置于终端设备中时，可以控制终端设备在图形界面上显示拓扑信息。 
步骤203，根据终端设备用户对节点实施的分组操作，标识节点所归属的分组。 
由于在终端设备上显示有节点(对应联系人)之间的关联信息以及节点的属性，可以方便用户在图形界面上实施操作以对节点进行分组，节省了用户的操作时间。 
上述分组的步骤201至步骤203可以多次执行，例如，当执行5次之后，对于拓扑信息中未具有分组标识的节点，信息处理装置可以将未具有分组标识的节点划分到一个特定分组中；对于每个分组，信息处理装置可以提取终端设备用户与所述分组中的节点的共有属性；以所提取的共有属性信息(如同学、同事)标识所述分组，这样，当呈现拓扑信息时，用户可以基于分组的共有属性信息了解分组的类型或查找分组。 
实际应用中，当信息处理装置对联系人进行分组之后，用户往往还会对联系人进行修改(如增加联系人、删除联系人或修改已有联系人的属性)；对于增加联系人或修改联系人的场景，信息处理装置可以通过再次执行步骤201至步骤203，更新联系人分组；对于删除联系人的场景，信息处理装置需要在拓扑信息中删除对应联系人的节点、以及节点的关联信息，并通过执行步骤201至 步骤203更新分组。 
还需要指出的是，信息处理装置基于所得到的分组，可以支持终端设备用户向不同分组中的至少一个联系人发送信息，对于用户选定的一个分组，可以向用户呈现分组中的节点信息，以便于用户选定发送的信息的目标节点，并向目标节点发送信息。 
实施例二 
本实施例记载一种信息处理方法，可以应用于信息处理装置，实际应用中，信息处理装置可以设置于智能手机、平板电脑等终端设备中，也可以设置于网络侧的服务器中，通过网络来与终端设备交互，以完成对联系人的分组； 
本实施例对信息处理装置基于联系人信息启发用户用户对联系人分组进行说明，当用户选定待建立分组的原始节点(即待建立分组中的初始节点，也即第一个节点)时，通过智能化呈现与原始节点在属性上相似的节点，提示用户选择归属于分组中的节点，以实现快速分组；如图3所示，本实施例记载的信息处理方法包括以下步骤： 
步骤301，解析联系人信息，确定与联系人信息对应的拓扑信息。 
联系人信息可以由信息处理装置从终端设备中获取，也可由信息处理装置从服务器(如微博、微信等社交服务器)中获取；联系人信息包括联系人的至少一个维度的属性，例如联系人的住址信息、社团信息、职业信息；所述拓扑信息包括节点之间的关联信息，例如联系人之间的地理位置关系、社交关系、亲属关系等；拓扑信息中的每个节点对应一个联系人；实际应用中，可以基于图布局算法的几种基本模型：力导引能量模型或弹性模型等对联系人信息进行解析，以得到联系人信息对应的拓扑信息；拓扑信息在图形上表现为拓扑结构，可以直观呈现节点的属性、节点连线的属性，连线的属性对应节点之间的关联信息(如联系次数、联系时间，)。以及节点之间的关系(如地理位置关系、社交关系、亲属关系等)。 
步骤302，在图形界面上呈现所述拓扑信息，以提示用户选择一个节点作 为待建立分组的原始节点。 
当信息处理装置设置于网络侧服务器时，可以通过网络将拓扑信息发送至终端设备，由终端设备呈现；当信息处理装置设置于终端设备中时，可以控制终端设备在图形界面上显示拓扑信息。 
步骤303，当通过图形界面接收到第一操作时，解析第一操作，得到所述第一操作指示的至少一个目标节点，将所述目标节点标识为分组(即待建立的分组)的原始节点. 
步骤304，基于原始节点建立分组。 
步骤304建立的分组中只包括有原始节点，步骤305和307为确定归属于该分组的节点的处理。 
步骤305，确定所述原始节点与每个邻居节点在不同维度的相似度的加和，得到每个邻居节点与所述原始节点的统计相似度。 
这里，所述的相似度可以根据是否具有相同的属性信息(如住址信息、社团信息、职业信息、)确定，邻居节点与原始节点的共有的属性信息的数量与相似度正相关。 
步骤306，在所述图形界面上呈现统计相似度最高的T(大于等于1的整数)个邻居节点，以提示用户实施第二操作在T个邻居节点中进行选择。 
步骤307，当接收到第二操作时，解析第二操作得到用户在T个邻居节点中选定的目标邻居节点，将所述目标邻居节点标识为归属于所述分组的节点。 
实际应用中，当信息处理装置对联系人进行分组之后，用户往往还会对联系人进行修改(如增加联系人、删除联系人或修改已有联系人的属性)；对于增加联系人或修改联系人的场景，信息处理装置可以通过再次执行步骤301至步骤307，更新联系人分组；对于删除联系人的场景，信息处理装置需要在拓扑信息中删除对应联系人的节点、以及节点的关联信息，并通过执行步骤301至步骤307更新分组。 
还需要指出的是，信息处理装置基于所得到的分组，可以支持终端设备用户向不同分组中的至少一个联系人发送信息，对于用户选定的一个分组，可以 向用户呈现分组中的节点信息，以便于用户选定发送的信息的目标节点，并向目标节点发送信息。 
实施例三 
本实施例记载一种信息处理方法，可以应用于信息处理装置，实际应用中，信息处理装置可以设置于智能手机、平板电脑等终端设备中，也可以设置于网络侧的服务器中，通过网络来与终端设备交互，以完成对联系人的分组； 
本实施例对信息处理装置基于联系人信息、以及用户操作实现对联系人自动分组进行说明，无需终端设备用户手动进行分组，适用于联系人多且变动频繁的场景；如图4所示，本发明实施例记载的信息处理方法包括以下步骤： 
步骤401，解析联系人信息，确定与联系人信息对应的拓扑信息。 
联系人信息可以由信息处理装置从终端设备中获取，也可由信息处理装置从服务器(如微博、微信等社交服务器)中获取；联系人信息包括联系人的至少一个维度的属性，例如联系人的住址信息、社团信息、职业信息；所述拓扑信息包括节点之间的关联信息，例如联系人之间的地理位置关系、社交关系、亲属关系等；拓扑信息中的每个节点对应一个联系人；实际应用中，可以基于图布局算法的几种基本模型：力导引能量模型或弹性模型等对联系人信息进行解析，以得到联系人信息对应的拓扑信息；拓扑信息在图形上表现为拓扑结构，可以直观呈现节点的属性、节点连线的属性，连线的属性对应节点之间的关联信息(如联系次数、联系时间，)。以及节点之间的关系(如地理位置关系、社交关系、亲属关系等)。 
步骤402，基于拓扑信息确定节点的权重值。 
权重值为基于关联信息得到，且用于量化表征所述节点与邻居节点之间的关系链强度；权重值可以通过以下方式确定：基于所述节点与每个邻居节点之间的关联信息，对应确定所述节点与每个邻居节点之间的关系链强度值，关系链强度值表征节点与邻居节点之间以下信息至少之一：联系频率、联系次数、联系时长；基于所确定的关系链强度值、以及关联信息对应的时间因子，确定 所述节点的权重值； 
例如，权重值可以由关系链强度值与时间因子乘积的累加得到，这里的时间因子的值的大小与时间轴正相关，以区分不同时段关系链强度值，增强关系链强度的时效性，例如，当节点a与节点b一月份的关联信息为6(表征联系6次)，二月份的关联信息为5(表增联系5次)时，则可以为一月份关联信息分配时间因此0.1，为二月份关联信息分配时间因子0.2，并将关系链强度与时间因子乘积的累加即将(6*0.1+5*0.2)作为权重值。 
步骤403，基于所述权重值确定N(大于等于1的整数)个原始节点，所述N个原始节点为所述节点中权重值最大的N个节点。 
由于权重值为基于关联信息得到，且用于量化表征所述节点与邻居节点之间的关系链强度，因此，选取的N个原始节点对应关系链最复杂、最活跃的联系人，基于该联系人建立分组，能够保证分组中的节点数量最多，提升分组的精度。 
步骤404，基于所述N个原始节点中第i原始节点的与每个邻居节点在不同维度的相似度，得到每个邻居节点与所述第i原始节点的统计相似度。 
可以将第i原始节点的与每个邻居节点在不同维度的相似度的加和作为统计相似度；一个维度可以对应节点的一个属性，节点之间的共有属性的数量与节点之间的相似度正相关，第i原始节点与邻居节点的共有属性越多，则相似度越大；例如，当第i原始节点与一邻居节点的地址信息位于同一小区、加入相同的团体(对应属性中的社团信息)、且供职于同一公司(对应于属性中的职业信息)，则可以将当第i原始节点与该邻居节点的相似度标识为3，相应地，当第i原始节点与一邻居节点仅加入相同的团体(对应属性中的社团信息)、则可以将当第i原始节点与该邻居节点的相似度标识为1。 
步骤405，将第i原始节点的邻居节点中，与所述第i原始节点的统计相似度最高的M个(大于1的整数)节点标识为归属于第i分组的节点，或者，将与第i原始节点相似度大于预设阈值的邻居节点标识为归属于第i分组的节点；其中，所述第i分组为基于第i原始节点建立的分组，i为大于等于1且小于等 于N的整数。 
上述分组的步骤可以多次执行，对于执行分组后仍未具有分组标识的节点，可以确定未具有分组标识的节点中权重值最大的节点，基于所确定的节点为原始节点新建立分组，并遍历该原始节点的邻居节点，当邻居节点与原始节点的相似度大于预设阈值时，将该邻居节点标识为新建立分组的归属节点；或者，将与原始节点相似度大于预设阈值的邻居节点标识为新建立分组的归属节点；对于未具有邻居节点的节点，可以将未具有邻居节点的节点划分到一个特定分组中。 
对于每个分组，信息处理装置可以提取目标用户与所述分组中的节点的共有属性；以所提取的共有属性信息标识所述分组，这样，当呈现拓扑信息中，用户可以基于共有属性信息了解分组的类型或快速查找分组。 
实际应用中，当信息处理装置对联系人进行分组之后，用户往往还会对联系人进行修改(如增加联系人、删除联系人或修改已有联系人的属性信息)；对于增加联系人或修改联系人的场景，信息处理装置可以通过再次执行步骤401至步骤405，更新联系人分组；对删除联系人的场景，信息处理装置需要在拓扑信息中删除对应联系人的节点、以及节点的关联信息，并通过执行步骤401至步骤403更新分组。 
还需要指出的是，信息处理装置基于所得到的分组，可以支持终端设备用户向不同分组中的至少一个联系人发送信息，此时，对于用户选定的一个分组，信息处理装置可以向用户呈现分组中的节点信息，以确定发送的信息的目标节点，并向目标节点发送信息。 
实施例四 
本实施例记载一种信息处理装置，用于执行图1至图3任一附图所示的信息处理方法，如图5a所示，本发明实施例记载的信息处理装置包括： 
第一确定单元10，用于解析联系人信息，确定与联系人信息对应的拓扑信息，其中，所述联系人信息包括联系人的至少一个维度的属性，所述拓扑信息 包括节点之间的关联信息，所述节点与所述联系人对应； 
第二确定单元20，用于基于所述拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，所述原始节点与所述待建立分组一一对应； 
分组单元30，用于对应每个所述原始节点建立分组，基于所述原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点；其中，所述邻居节点为基于所述节点之间的关联信息确定的与所述原始节点关联的节点。 
作为一个实施方式，如图5b所示，所述第二确定单元20，包括： 
第一确定模块201，用于基于所述拓扑信息确定所述节点的权重值； 
第二确定模块202，用于基于所述权重值确定N个原始节点，所述N个原始节点为所述节点中权重值最大的N个节点；其中，所述权重值用于量化表征所述节点与邻居节点之间的关系链强度，N为大于等于1的整数。 
作为一个实施方式，如图5c所示，所述分组单元30，包括： 
第三确定模块301，用于基于所述N个原始节点中第i原始节点的与每个邻居节点在不同维度的相似度，确定每个邻居节点与所述第i原始节点的统计相似度； 
第四确定模块302，用于将第i原始节点的邻居节点中，与所述第i原始节点的统计相似度最高的M个节点标识为归属于第i分组的节点，或者，将与所述第i原始节点的统计相似度大于预设阈值的邻居节点标识为归属于所述第i分组的节点；其中，所述第i分组为基于第i原始节点建立的分组，i为大于等于1且小于等于N的整数。 
作为一个实施方式，所述第一确定单元10，还用于基于所述节点与每个邻居节点之间的关联信息，对应确定所述节点与每个邻居节点之间的关系链强度值； 
基于所确定的关系链强度值、以及所述关联信息对应的时间因子，确定所述节点的权重值。 
作为一个实施方式，如图5d所示，所述第二确定单元20包括： 
第一呈现模块203，用于在图形界面上呈现所述拓扑信息； 
解析模块204，用于解析第一操作，得到所述第一操作指示的至少一个目标节点，所述第一操作为在所述图形界面上获得的操作； 
标识模块205，用于将所述目标节点标识为所述分组的原始节点。 
作为一个实施方式，如图5e所示，所述分组单元30包括： 
第五确定模块303，用于基于所述原始节点与每个邻居节点在不同维度的相似度的加和，确定每个邻居节点与所述原始节点的统计相似度； 
第二呈现模块304，用于在所述图形界面上呈现统计相似度最高的T(大于等于1的整数)个邻居节点， 
第二解析模块305，用于解析第二操作，得到所述第二操作在所述呈现的T个邻居节点中选定的目标邻居节点，将所述目标邻居节点标识为归属于所述分组的节点。 
作为一个实施方式，所述分组单元30还用于在标识至少一个所述邻居节点为归属于所述分组的节点之后，提取所述目标用户与所述分组中的节点的共有属性；以所提取的共有属性信息标识所述分组。 
实际应用中，作为一个示例，如图6a所示，信息处理装置可以设置与终端设备中，利用终端本地的联系人信息进行分组，或者，向社交服务器(如微信服务器、微博服务器)获取终端设备用户的联系人信息的详细数据并进行分组；相应地，信息处理装置中的各单元可由终端设备中的微处理器或逻辑可编程门阵列(FPGA)实现；作为另一个示例，如图6b所示，信息处理装置可以设置于网络侧服务器，利用网络服务器中的联系人信息得到拓扑信息并发送至终端设备，利用终端设备返回的用户操作信息(前述的第一操作、第二操作)信息确定原始节点、以及归属于分组的邻居节点信息，从而完成对联系人的分组；相应地，信息处理装置中的各单元可由服务器中的微处理器或逻辑可编程门阵列实现。 
实施例五 
本实施例记载一种计算机存储介质，所述计算机存储介质中存储有可执行指令，所述可执行指令用于执行图1至图4任一附图所示的信息处理方法。 
实施例六 
本实施例结合实际应用场景信息处理方法及装置进行说明。 
信息处理装置设置于手机中时，信息处理装置进行处理的流程图如图7a所示，包括以下步骤： 
步骤501，将中心用户的社交关系进行可视化展示。 
获取联系人关系数据(对应联系人信息)，根据联系人关系数据生成可视化节点链接网络图(对应拓扑信息)。具体如图7b所示，u为中心用户节点，a～h为u的联系人节点；信息处理装置首先建立一个空的网络图G，然后把u、a～h节点的属性和节点连线的权重(对应关联信息如联系次数、联系时长等)添加到网络图G中。以力导引模型(也可以采用弹性模型等)对节点u以及a～h的位置进行布局，然后把u、a～h节点的属性、边的属性和节点之间的拓扑结构进行可视化展示，便于用户浏览每个联系人的相关信息，观察联系人之间的社交关系。其中节点的属性、连线的属性等信息可以选择显示，也可以选择不显示或者部分显示；图7b中仅显示了中心用户u对a节点备注的“弟弟”属性信息、以及连线属性中a与b交互5次的信息；任何节点都显示出节点对应联系人的年龄、性别、备注、毕业学校等信息，任意一条连线可显示交互次数、上次交流时间等联系信息。 
后续的附图中为便于描述对联系人的分组处理，图中未示出节点属性和连线属性信息。 
步骤502，基于图形化界面进行社交圈子分组。 
主要有三种分组方式：1)完全手动的分组方式；2)半自动的启发分组方式；3)全自动分组方式；下面就三种方式进行说明。 
方式1) 
终端设备采用方式1)时，支持用户使用完全手动的方式对联系人进行分 组，用户使用鼠标在图形化界面中选中目标联系人，然后使用右键或其他方式触发用户为其标注一个圈子(对应分组)名，完成对目标联系人的分组。 
如在图8a中，u为中心用户节点，a～h为u的联系人节点，终端设备支持用户用鼠标选中a、b、c、d四个节点(图中用虚线框标注)；然后在图8b中，支持用户使用右键或其他方式为a、b、c、d四个节点标注圈子名为“亲人”圈子中的归属节点；同理，在图8c中，终端设备支持用户将a、e节点标识为“同事”圈子中的归属节点，将g、f、h节点标识为“大学同学”圈子中归属节点； 
需要指出的是，对联系人进行分组过程中，可以嵌套性的、有层次的进行，一个示例如图8d所示，终端设备支持用户首先将h分到用户的“高中同学”，由于h同时还是u的大学同学，因此将g、f、h节点一起被分到了用户u的“大学同学”圈子；圈子和圈子之间中的节点可以重叠，比如在图8c中，“亲人”圈子里面的a节点也在“同事”圈子中。 
实际操作中，终端设备支持用户先建立一个圈子，并备注上圈子名称，然后选中目标联系人放入到该圈子中完成分组，一个示例如图8e所示，终端设备支持用户首先建立一个“亲人”圈子，在图8f中，然后将a、b、c、d四个节点加入到“亲人”圈子里；在图8g中，终端设备支持用户首先建立“大学同学”和“同事”圈子，然后根据用户的选择操作，将a、e节点加入“同事”圈子，把f、g、h节点加入到“大学同学”圈子。 
方式2) 
终端设备采用方式2)时支持用户在方式1)的基础上进行半自动的、启发式的分组方法，当用户选定加入新圈子的节点时，终端设备找出新圈子节点的所有邻居节点，并将和新圈子中的节点属性相似的邻居节点分布在新圈子周围，然后提示用户判断这些和圈子中节点联系紧密的节点是否要加入新圈子；具体如图9a所示，中心用户u的三个社交圈子分别为“大学同学”、“亲人”和“同事”，图9a中圈子里面的节点和圈外的节点均为示出； 
在图9b中，当用户将节点a拖入到“亲人”圈子时，终端设备会将a节点显示在“亲人”圈子中，同时找出a节点的所有邻居节点比如b、c、d三个 节点分布在“亲人”圈子周围，a、b、c、d和中心u节点相互之间的连线也会显示出来； 
在图9c中可发现b、c、d和a节点相互之间联系紧密，因此提示是否将b、c、d三个节点加入“亲人”圈子，用户判断b、c、d和a节点都是他的亲人，因此把b、c、d三个节点加入“亲人”圈子，相应地将b、c、d三个节点标识为“亲人”圈子的归属节点； 
在图9d中，用户将e节点放到“同事”圈子里面时，终端设备将节点e在“同事”圈子中显示，同时找出e节点的所有邻居节点；由于e节点没有邻居节点，所以e节点自己为一个圈子； 
在图9e中，当用户将f节点放入到“大学同学”圈子后，该终端设备在“大学同学”圈子显示出f节点，同时找出f节点的所有邻居节点比如g、h节点分布在“大学同学”圈子周围，用户判断f和g、h节点都是他的大学同学，因此把g、h节点加入“大学同学”圈子，此时终端会将g、h节点标识为“大学同学”圈子中的归属节点。 
方式3) 
终端设备采用方式3)时，采用全自动化分组，并支持用户根据分组结果进行手动调整。首先，根据用户的联系人关系数据确定各联系人节点的权，从联系人节点中选择权最大的节点建立新圈子，遍历新圈子的节点的(即原始节点)的所有邻居节点，当邻居节点属性和新圈子的节点属性相似时，自动把该邻居节点加入到新圈子，直至该新圈子的邻居节点寻找完毕； 
对于未加入任何一个圈子的联系人节点(也即不具有分组标识的节点)，从未加入任何一个圈子的联系人节点中选择权重值最大的节点形成新圈子，遍历新圈子的所有邻居节点，当邻居节点属性和新圈子的节点属性的相似度大于预设阈值时，将该邻居节点加入到新圈子。直至该新圈子的邻居节点寻找完毕。对于不具有邻居节点的节点，可以划分到一个新圈子。 
通过下面方式来确定各联系人节点的权重值： 
首先，确定各联系人节点与联系人节点之间的关系链强度； 
然后，通过累加与当前联系人节点有连接关系的各关系链强度与时间因子的乘积，获得当前联系人节点的权重值；当需要考虑关系链强度的时效性时，可以为关系链强度分配时间因子，时间因子的大小与关系链强度的时间轴正相关。 
其中，上述关系链强度，代表了联系人节点与联系人节点之间联系紧密的程度或者说关联性的强度，联系人节点与联系人节点之间联系越紧密，关联性越高，则相应的关系链强度的值越高，联系人节点与联系人节点之间联系越稀疏，关联性越低，说明二者的关系越疏远，则相应的关系链强度的值越低。关系链强度主要可以采用联系次数、联系时长、联系频率等维度确定；以采用联系次数为例，若两个联系人节点之间的联系频次越高，则二者相应的关系链强度的值也越高。 
联系人节点的权重值可以通过这个公式(1)或公示(2)确定： 
W i = Σ j W ij - - - ( 1 )
W i = Σ j t * W ij - - - ( 2 )
式中Wi表示联系人节点i的权重值，Wij表示联系人节点i与联系人节点j之间的关系链强度，j为i的联系人，t为时间因子。 
具体地在图10a中，根据联系人节点数据，终端设备找出权重值最大的节点为a，对应节点a建立一个新圈子；在图10b中，不考虑中心节点u，a节点的邻居节点有b、c、d、e节点，通过确定a节点与其邻居节点属性的相似度，得出b、c、d节点与a节点相互之间存在亲人关系相似，因此把b、c、d节点放到a圈子中；可选地，根据a节点与u节点的属性关系将该圈子标注为“亲人”社交圈。在图10c中，在剩余的f、g、h、e节点中，找出权重值最大的节点f建立一个新圈子，得出g、h节点与f节点相互之间存在大学同学关系，对应把g、h节点加入到f圈子里；并可以将新建立的圈子标注为“大学同学”。最后，对应剩下的一个节点e形成一个新圈子，将其标注为“同事”；在这种方 式分组结束后，终端设备支持用户使用方式1)中的完全手动或者方式2中的启发式方式对分组结果进行人工调整，比如图10c中由于e节点和a节点存在同事关系，因此可以通过完全手动的方式把a节点拖到“同事”圈子。 
步骤503，将社交圈子进行可视化展示。 
如图11a、图11b所示，可以用不同的表现方式(如用不同颜色)标示出每个节点所属不同的社交圈子。 
在对分好的社交圈子进行可视化展示时，可以呈现出社交圈关系的不同层次。如图11a展示的是“亲人”、“同事”、“大学同学”三个圈子中所有成员之间的关系，也可以将某些节点凝聚成一个节点，显示社交圈和节点之间的关系。如图11b所示，“大学同学”圈子里面的多个节点可以聚成一个节点，本例中“大学同学”圈子里面包括了f、g、h节点，仅仅显示“大学同学”整个圈子(而不是单个节点)这一层次和“同事”、“亲人”圈子中节点之间的关系。 
在社交网络中，用户有时会增加联系人或者删除联系人，这两个操作在本系统和方法中的具体实施过程如下： 
当用户增加一个联系人之后，网络可视化显示的变化过程如图12a、图12b所示： 
如用户u在社交网络中增加了一个节点n为联系人，且节点n和e也是联系人关系，那么在可视化显示中，首先增加节点n，然后增加它与和节点u、e之间的连线，并使用某种提示方式(如以不同的颜色)提示使用者该节点未被分到任何圈子中；并提示用户u是否为该节点进行分组，此时用户可采用上述方式进行分组；当分组结束后，则对社交圈子进行可视化展示；如在图12b中，由于用户u和节点n存在同事关系，根据社交圈子分组的第二种方式半自动的启发方式分组，所以把节点n分组在“同事”社交圈里面，该图已经显示出这种分组结果。 
当用户删除一个联系人时，网络可视化显示的变化如图13a、图13b所示： 
如图13a所示，如果用户u想要删除亲人圈子里的d节点，则可以采用某种方式选中d节点，d节点呈现出和其他节点不同的显示状态，在本实施例中 用虚线框把d节点标注出来。当用户将节点d删除后，可视化显示中先将节点d删除，再将它与其他节点的连线也删除；更新后的整个网络图的最新显示如图13b所示，可以看出节点d被删除，它和u的连线被删除，它和“亲人”圈子节点a、b、c的连线也被删除。 
步骤504，基于图形化社交圈子的信息发送和管理。 
就是用户可以选择某个圈子或者某些用户来发送和接收消息。如图14a所示：在图14a中显示的是用户u的社交圈子，当该用户想向“大学同学”圈子里面的所有成员发送消息时，用户先点击“大学同学”这个圈子，然后在人机交互界面中发送信息给“大学同学”圈子；在图14b中，用户给“大学同学”圈子里面的节点发送消息“晚上6点聚会”；当该用户想和“大学同学”圈子里面的某些成员发送消息时，用户先点击“大学同学”这个圈子并将里面的所有节点都显示出来，其他圈子里面的节点可以不显示。然后选中某些节点，然后可以在人机交互界面中发送信息给该圈子里面的选中节点。当用户的联系人有信息发送给用户时，该用户以醒目方式(如头像闪烁)来提示用户，用户可以点击该用户来选择接受该用户发来的消息。在图14c中，“同事”圈子给用户u发送消息“晚上7点加班”后，用户u可以选择查看或忽略该消息。 
综上所述，本发明实施例中，通过联系人信息确定对应的拓扑信息，基于拓扑信息可以是实现基于用户操作的联系人分组或自动联系人分组；拓扑信息便于用户了解连接人之间的关联关系，同时基于联系人属性的相似度可以提示用户进行快速分组，或自动进行分组以便用户调整，提升了人机交互的智能化程度，确保了分组效率和准确度，提升了用户体验。 
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、随机存取存储器(RAM，Random Access Memory)、只读存储器(ROM，Read-Only Memory)、磁碟或者光盘等各种可以存储程序代码的介质。 
或者，本发明上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、RAM、ROM、磁碟或者光盘等各种可以存储程序代码的介质。 
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。 

Claims (14)

1.一种信息处理方法，其特征在于，所述方法包括：
解析联系人信息，确定与所述联系人信息对应的拓扑信息，所述联系人信息包括联系人的至少一个维度的属性，所述拓扑信息包括节点之间的关联信息，所述节点与所述联系人对应；
基于所述拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，所述原始节点与所述待建立分组一一对应；
对应每个所述原始节点建立分组，基于所述原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点；其中，所述邻居节点为与所述原始节点关联的节点，且所述邻居节点为基于所述节点之间的关联信息确定。
2.如权利要求1所述的方法，其特征在于，所述基于拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，包括：
基于所述拓扑信息确定所述节点的权重值；
基于所述权重值确定N个原始节点，所述N个原始节点为所述节点中权重值最大的N个节点；其中，所述权重值用于量化表征所述节点与邻居节点之间的关系链强度，N为大于等于1的整数。
3.如权利要求2所述的方法，其特征在于，所述基于原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点，包括：
基于所述N个原始节点中第i原始节点与每个邻居节点在不同维度的相似度，得到每个邻居节点与所述第i原始节点的统计相似度；
将第i原始节点的邻居节点中，与所述第i原始节点的统计相似度最高的M个节点标识为归属于第i分组的节点，或者，将与所述第i原始节点的统计相似度大于预设阈值的邻居节点标识为归属于所述第i分组的节点；其中，
所述第i分组为基于所述第i原始节点建立的分组，i为大于等于1且小于等于N的整数，M为大于等于1的整数。
4.如权利要求2所述的方法，其特征在于，所述基于拓扑信息确定所述节点的权重值，包括：
基于所述节点与每个邻居节点之间的关联信息，对应确定所述节点与每个邻居节点之间的关系链强度值；
基于所确定的关系链强度值、以及所述关联信息对应的时间因子，确定所述节点的权重值。
5.如权利要求1所述的方法，其特征在于，所述基于拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，包括：
在图形界面上呈现所述拓扑信息；
解析第一操作，得到所述第一操作指示的至少一个目标节点，所述第一操作为在所述图形界面上获得的操作；
将所述目标节点标识为所述分组的原始节点。
6.如权利要求5所述的方法，其特征在于，所述基于原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点，包括：
基于所述原始节点与每个邻居节点在不同维度的相似度，确定每个邻居节点与所述原始节点的统计相似度；
在所述图形界面上呈现统计相似度最高的T个邻居节点；
解析第二操作，得到所述第二操作在所述呈现的T个邻居节点中选定的目标邻居节点，T为大于等于1的整数；
将所述目标邻居节点标识为归属于所述分组的节点。
7.如权利要求1至6任一项所述的方法，其特征在于，标识至少一个所述邻居节点为归属于所述分组的节点之后，所述方法还包括：
提取目标用户与所述分组中的节点的共有属性；
以所提取的共有属性信息标识所述分组。
8.一种信息处理装置，其特征在于，所述信息处理装置包括：
第一确定单元，用于解析联系人信息，确定与所述联系人信息对应的拓扑信息，所述联系人信息包括联系人的至少一个维度的属性，所述拓扑信息包括节点之间的关联信息，所述节点与所述联系人对应；
第二确定单元，用于基于所述拓扑信息，在所述节点中确定至少一个节点作为待建立分组的原始节点，所述原始节点与所述待建立分组一一对应；
分组单元，用于对应每个所述原始节点建立分组，基于所述原始节点与邻居节点在不同维度的属性，标识至少一个所述邻居节点为归属于所述分组的节点；其中，所述邻居节点为基于所述节点之间的关联信息确定的与所述原始节点关联的节点。
9.如权利要求8所述的信息处理装置，其特征在于，所述第二确定单元，包括：
第一确定模块，用于基于所述拓扑信息确定所述节点的权重值；
第二确定模块，用于基于所述权重值确定N个原始节点，所述N个原始节点为所述节点中权重值最大的N个节点；其中，所述权重值用于量化表征所述节点与邻居节点之间的关系链强度，N为大于等于1的整数。
10.如权利要求9所述的信息处理装置，其特征在于，所述分组单元，包括：
第三确定模块，用于基于所述N个原始节点中第i原始节点的与每个邻居节点在不同维度的相似度，得到每个邻居节点与所述第i原始节点的统计相似度；
第四确定模块，用于将第i原始节点的邻居节点中，与所述第i原始节点的统计相似度最高的M个节点标识为归属于第i分组的节点，或者，将与所述第i原始节点的统计相似度大于预设阈值的邻居节点标识为归属于所述第i分组的节点；其中，所述第i分组为基于所述第i原始节点建立的分组，i为大于等于1且小于等于N的整数，M为大于等于1的整数。
11.如权利要求9所述的信息处理装置，其特征在于，
所述第一确定单元，还用于基于所述节点与每个邻居节点之间的关联信息，对应确定所述节点与每个邻居节点之间的关系链强度值；
基于所确定的关系链强度值、以及所述关联信息对应的时间因子，确定所述节点的权重值。
12.如权利要求8所述的信息处理装置，其特征在于，所述第二确定单元包括：
第一呈现模块，用于在图形界面上呈现所述拓扑信息；
解析模块，用于解析第一操作，得到所述第一操作指示的至少一个目标节点，所述第一操作为在所述图形界面上获得的操作；
标识模块，用于将所述目标节点标识为所述分组的原始节点。
13.如权利要求12所述的信息处理装置，其特征在于，所述分组单元包括：
第五确定模块，用于基于所述原始节点与每个邻居节点在不同维度的相似度，确定每个邻居节点与所述原始节点的统计相似度；
第二呈现模块，用于在所述图形界面上呈现统计相似度最高的T个邻居节点，T为大于等于1的整数；
第二解析模块，用于解析第二操作，得到所述第二操作在所述呈现的T个邻居节点中选定的目标邻居节点，将所述目标邻居节点标识为归属于所述分组的节点。
14.如权利要求8所述的信息处理装置，其特征在于，
所述分组单元还用于在标识至少一个所述邻居节点为归属于所述分组的节点之后，提取所述目标用户与所述分组中的节点的共有属性；以所提取的共有属性信息标识所述分组。
CN201410483125.4A 2014-09-19 2014-09-19 信息处理方法及装置 Active CN104199964B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410483125.4A CN104199964B (zh) 2014-09-19 2014-09-19 信息处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410483125.4A CN104199964B (zh) 2014-09-19 2014-09-19 信息处理方法及装置

Publications (2)

Publication Number Publication Date
CN104199964A true CN104199964A (zh) 2014-12-10
CN104199964B CN104199964B (zh) 2017-12-12

Family

ID=52085257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410483125.4A Active CN104199964B (zh) 2014-09-19 2014-09-19 信息处理方法及装置

Country Status (1)

Country Link
CN (1) CN104199964B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106055568A (zh) * 2016-05-18 2016-10-26 安徽大学 一种基于单步添加团的社交网络的朋友自动分组方法
CN107277010A (zh) * 2017-06-16 2017-10-20 深圳乐信软件技术有限公司 一种信息处理方法及装置
CN107506355A (zh) * 2016-06-14 2017-12-22 阿里巴巴集团控股有限公司 对象分组方法及装置
CN108965897A (zh) * 2017-05-19 2018-12-07 武汉斗鱼网络科技有限公司 一种分组方法、直播客户端及电子设备
CN109903178A (zh) * 2019-04-04 2019-06-18 腾讯科技（深圳）有限公司 一种确定共同社交对象的方法、装置、系统及计算设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1338966A2 (en) * 2002-02-20 2003-08-27 Microsoft Corporation Social mapping of contacts from computer communication information
CN102227744A (zh) * 2008-12-02 2011-10-26 雅虎公司 用于在社交网络中分发的可定制内容
CN103092459A (zh) * 2011-11-07 2013-05-08 吉菲斯股份有限公司 显示在线社交网络中的联系人节点的计算机实现的方法、计算机系统及其计算机可读介质
CN104021233A (zh) * 2014-06-30 2014-09-03 电子科技大学 一种基于社区发现的社交网络好友推荐方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1338966A2 (en) * 2002-02-20 2003-08-27 Microsoft Corporation Social mapping of contacts from computer communication information
CN102227744A (zh) * 2008-12-02 2011-10-26 雅虎公司 用于在社交网络中分发的可定制内容
CN103092459A (zh) * 2011-11-07 2013-05-08 吉菲斯股份有限公司 显示在线社交网络中的联系人节点的计算机实现的方法、计算机系统及其计算机可读介质
CN104021233A (zh) * 2014-06-30 2014-09-03 电子科技大学 一种基于社区发现的社交网络好友推荐方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106055568A (zh) * 2016-05-18 2016-10-26 安徽大学 一种基于单步添加团的社交网络的朋友自动分组方法
CN107506355A (zh) * 2016-06-14 2017-12-22 阿里巴巴集团控股有限公司 对象分组方法及装置
CN107506355B (zh) * 2016-06-14 2020-09-29 阿里巴巴集团控股有限公司 对象分组方法及装置
CN108965897A (zh) * 2017-05-19 2018-12-07 武汉斗鱼网络科技有限公司 一种分组方法、直播客户端及电子设备
CN107277010A (zh) * 2017-06-16 2017-10-20 深圳乐信软件技术有限公司 一种信息处理方法及装置
CN109903178A (zh) * 2019-04-04 2019-06-18 腾讯科技（深圳）有限公司 一种确定共同社交对象的方法、装置、系统及计算设备
CN109903178B (zh) * 2019-04-04 2021-08-20 腾讯科技（深圳）有限公司 一种确定共同社交对象的方法、装置、系统及计算设备

Also Published As

Publication number Publication date
CN104199964B (zh) 2017-12-12

Similar Documents

Publication Publication Date Title
CN104199964B (zh) 信息处理方法及装置
Ahn et al. A task taxonomy for network evolution analysis
CN107948928B (zh) 凭经验的专家确定和问题路由系统和方法
US10078802B2 (en) Method and system of discovering and analyzing structures of user groups in microblog
CN109388791B (zh) 图表动态展示方法、装置、计算机设备及存储介质
CN105721279B (zh) 一种电信网络用户的交往圈挖掘方法及系统
US20140274148A1 (en) System and method for location monitoring based on organized geofeeds
CN109787785A (zh) 群组管理方法、后台服务器及终端
CN106874339B (zh) 一种有向循环图的展示方法及其应用
Amintoosi et al. A trust-based recruitment framework for multi-hop social participatory sensing
EP2975538A1 (en) Computer-implemented method and apparatus for determining relevance of a node in a network
CN110377555A (zh) 确定在用户联系人之间的关联强度
CN110738577A (zh) 社区发现方法、装置、计算机设备和存储介质
CN104252518A (zh) 信息展示方法和装置
CN107645740A (zh) 一种移动监测方法及终端
CN106570763A (zh) 用户影响力评估的方法及系统
CN103188348A (zh) 一种基于文件分享的联系人管理方法
CN103838861B (zh) 一种基于三维gis动态显示信息的方法和显示系统
CN104281646B (zh) 基于微博数据的城市内涝检测方法
CN107908676A (zh) 一种数据展示更新方法、终端及计算机可读介质
CN111210357A (zh) 基于社交网络信息交互的用户影响力获取方法
Aldahdouh et al. Social media network analysis with NodeXL
CN107749915B (zh) 模块的排列方法和装置
CN108959584A (zh) 一种基于社区结构的处理图数据的方法及装置
CN115936951A (zh) 应急方案的确定方法、装置及电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant