CN104615609A - 一种联系人管理方法及装置 - Google Patents

一种联系人管理方法及装置 Download PDF

Info

Publication number
CN104615609A
CN104615609A CN201410179400.3A CN201410179400A CN104615609A CN 104615609 A CN104615609 A CN 104615609A CN 201410179400 A CN201410179400 A CN 201410179400A CN 104615609 A CN104615609 A CN 104615609A
Authority
CN
China
Prior art keywords
score value
user
contact person
interaction
interactive
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
CN201410179400.3A
Other languages
English (en)
Other versions
CN104615609B (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
Original Assignee
Tencent Technology Shenzhen Co Ltd
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 filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201410179400.3A priority Critical patent/CN104615609B/zh
Priority to EP15786684.9A priority patent/EP3138072A1/en
Priority to PCT/CN2015/077934 priority patent/WO2015165417A1/en
Priority to US15/104,999 priority patent/US20160371366A1/en
Publication of CN104615609A publication Critical patent/CN104615609A/zh
Application granted granted Critical
Publication of CN104615609B publication Critical patent/CN104615609B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/288—Entity relationship models
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/904—Browsing; Visualisation therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • General Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种联系人管理方法，包括：根据用户与一联系人的各互动类型的互动量度、互动频度、时间衰减因子和/或预设权值，以及各互动类型的同时满足程度计算该用户与该联系人的互动活跃度的分值；识别该用户与该联系人的关系链类型，查询预设的分值表得到该关系链类型的分值；结合所述互动活跃度与所述关系链类型的同时满足程度，以及该互动活跃度和该关系链类型的预设权值，根据该互动活跃度的分值与该关系链类型的分值计算该用户与该联系人的关系紧密度的分值；根据所述关系紧密度的分值对该联系人进行管理。本发明还提供一种联系人管理装置。利用本发明可以帮助用户梳理社交关系链，从而便于向用户进行信息推荐。

Description

一种联系人管理方法及装置
技术领域
本发明具体实施例涉及网络通信技术领域，特别涉及一种联系人管理方法及装置。
背景技术
随着计算机技术和网络技术的迅猛发展，即时通讯类应用和社交类应用已经逐步融入到了人们的日常生活中，人们在例如QQ、朋友网等即时通讯类应用和社交类应用中累积了越来越多的社交关系链。然而，这种社交关系链具有明显的时间性特征。时移事易，可能当初聊得火热的联系人，若干年后已成陌路。面对一长串的联系人列表，用户可能常常无法想起某个联系人到底是谁。但是对于最近添加的联系人，用户可能会与之互动非常频繁。甚至虽然一些联系人与用户的互动交流一直非常少，但却是现实生活中用户非常关心的人，例如亲人。
因此，随着用户所添加的联系人越来越多，有必要根据用户与联系人的关系紧密度对联系人进行管理。现有的衡量用户与联系人的关系紧密度的方法通常是根据用户与该联系人的各种互动类型，例如、转发、评论的互动次数，通过简单的加权计算得到用户与该联系人的关系紧密度的分值，然后根据所计算出的关系紧密度的分值衡量用户与该联系人的关系紧密度高低。
然而，上述关系紧密度的分值受限于各互动类型的权值。若某一项互动类型的权值为0，则无论该互动类型的互动次数有多高，得到的关系紧密度的分值也会被该互动类型拉低。因此，若希望关系紧密度的分值较高，则要求各互动类型的互动次数都必须较高。然而事实上，衡量用户与联系人之间的关系紧密度较高并不需要所有的互动类型都非常活跃，只要有某一项或某几项互动类型较活跃，即可以认为用户与该联系人的关系紧密度较高。
其次，这种关系紧密度的衡量方法仅考虑了各互动类型的互动次数，并未考虑各互动类型的互动频度和互动的时间衰减效应。例如，用户可能在一天内和该联系人互动多次(例如在网络口水战中多次互评)，但并不能认为用户与该联系人的关系紧密度就高，还需要加入互动频度的考虑，观察双方在一段时间内的互动情况。而互动时间距离当前时间的近度不同，对关系紧密度衡量的影响也不同。若仅仅对互动次数进行简单累加，则会忽略时间因素对关系紧密度衡量的影响。
此外，这种关系紧密度的衡量方法并未考虑到用户与联系人在线下真实的关系链类型。若用户与联系人在线下为真实的亲密关系，即使其互动不多甚至无互动，则仍然需要根据用户与该联系人的关系链类型对该关系紧密度的衡量进行柔性处理。
发明内容
有鉴于此，有必要提供一种联系人管理方法及装置，可以帮助用户梳理社交关系链，从而便于向用户进行信息推荐。
一种联系人管理方法，包括以下步骤：根据用户与一联系人的各互动类型的互动量度、互动频度、时间衰减因子和/或预设权值，以及各互动类型的同时满足程度计算该用户与该联系人的互动活跃度的分值；识别该用户与该联系人的关系链类型，查询预设的分值表得到该关系链类型的分值；结合所述互动活跃度与所述关系链类型的同时满足程度，以及该互动活跃度和该关系链类型的预设权值，根据该互动活跃度的分值与该关系链类型的分值计算该用户与该联系人的关系紧密度的分值；根据所述关系紧密度的分值对该联系人进行管理。
一种联系人管理装置，包括：第一计算模块，用于根据用户与一联系人的各互动类型的互动量度、互动频度、时间衰减因子和/或预设权值，以及各互动类型的同时满足程度计算该用户与该联系人的互动活跃度的分值；识别模块，用于识别该用户与该联系人的关系链类型，查询预设的分值表得到该关系链类型的分值；第二计算模块，用于结合所述互动活跃度与所述关系链类型的同时满足程度，以及该互动活跃度和该关系链类型的预设权值，根据该互动活跃度的分值与该关系链类型的分值计算该用户与该联系人的关系紧密度的分值；管理模块，用于根据所述关系紧密度的分值对该联系人进行管理。
相较于现有技术，本发明联系人管理方法及装置，通过综合考量用户与联系人的各互动类型的互动量度、互动频度、时间衰减效应和各互动类型的同时满足程度得到该用户与该联系人的互动活跃度，并结合该用户与该联系人的关系链类型与该互动活跃度的同时满足程度衡量用户与联系人的关系紧密度，根据该关系紧密度对该联系人进行管理，可以帮助用户梳理社交关系链，从而便于向用户进行信息推荐。
为让本发明的上述和其他目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。
附图说明
图1为一种服务器的结构框图。
图2为本发明实施例提供的联系人管理方法应用时的环境示意图。
图3为本发明实施例提供的联系人管理方法的流程图。
图4为图3中步骤S1的细化流程图。
图5为指数衰减函数的曲线示例图。
图6为反正切变形后的指数衰减函数的曲线示例图。
图7为本发明实施例提供的联系人管理装置的框图。
具体实施方式
为更进一步阐述本发明为实现预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明的具体实施方式、结构、特征及其功效，详细说明如后。
图1示出了一种服务器的结构框图。如图1所示，服务器1包括一个或多个(图中仅示出一个)存储器11、处理器12、存储控制器13、外设接口14、通信模块15、输入单元16及显示单元17。这些组件通过一条或多条通讯总线/信号线相互通讯。
本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对服务器1的结构造成限定。例如，服务器1还可包括比图1所示更多或者更少的组件，或者具有与图1所示不同的配置。图1所示的各组件可以采用硬件、软件或其组合实现。
存储器11可用于存储软件程序以及模块，如本发明实施例中的联系人管理方法及装置对应的程序指令/模块，处理器12通过运行存储在存储器11内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的联系人管理方法。
存储器11可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器11可进一步包括相对于处理器12远程设置的存储器，这些远程设置的存储器可以通过网络连接至服务器1。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。处理器12以及其他可能的组件对存储器11的访问可在存储控制器13的控制下进行。
外设接口14将各种输入/输出装置耦合至处理器12以及存储器11。处理器12运行存储器11内的各种软件、指令以及执行服务器1的各种功能以及进行数据处理。
通信模块15用于与通信网络或者其他设备进行通信。具体地，通信模块15例如可以是网卡。网卡作为局域网中连接计算机和传输介质的接口，用于实现与局域网传输介质之间的物理连接与电信号匹配，从而建立局域网并连接到因特网(Internet)，与各种网络如局域网、城域网、广域网进行通信。网卡可包括各种现有的用于执行上述功能的电路元件，例如处理器和存储器(包括ROM和RAM)等。
输入单元16可用于接收输入的字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元16可包括按键161以及触控表面162。按键161例如可包括用于输入字符的字符按键，以及用于触发控制功能的控制按键。控制按键的实例包括“返回主屏”按键、开机/关机按键、拍照键等等。触控表面162可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控表面162上或在触控表面162附近的操作)，并根据预先设定的程序驱动相应的连接装置。可选的，触控表面162可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器12，并能接收处理器12发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控表面162。除了触控表面162，输入单元16还可以包括其他输入设备。上述的其他输入设备包括但不限于物理键盘、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元17用于显示由用户输入的信息、提供给用户的信息以及服务器1的各种图形接口。这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。在一个实例中，显示单元17包括一个显示面板171。该显示面板171例如可为一个液晶显示面板(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode Display，OLED)显示面板、电泳显示面板(Electro-Phoretic Display,EPD)等。进一步地，触控表面162可设置于显示面板171上从而与显示面板171构成一个整体。
参阅图2所示，为本发明实施例提供的联系人管理方法应用时的环境示意图。在本实施例中，该联系人管理方法应用于上述服务器1中，该服务器1通过网络2与终端3进行网络通信。其中，该服务器1可以包括一台或多台服务器，当然该服务器1也可以是虚拟云计算模组。该终端3的具体实例包括但并不限于台式计算机、便携式计算机、手机、平板电脑、个人数字助理或者其它类似的运算装置。该网络2可为任意的网络连接方式，例如互联网(Internet)、移动互联网(如电信运营商提供的2G、3G网络)、局域网(有线或者无线)等。
参阅图3所示，本发明实施例提供一种联系人管理方法，该联系人管理方法包括以下步骤：
步骤S1，根据用户与一联系人的各互动类型的互动量度、互动频度、时间衰减因子和/或预设权值，以及各互动类型的同时满足程度计算该用户与该联系人的互动活跃度的分值；
步骤S2，识别该用户与该联系人的关系链类型，查询预设的分值表得到该关系链类型的分值；
步骤S3，结合所述互动活跃度与所述关系链类型的同时满足程度，以及该互动活跃度和该关系链类型的预设权值，根据该互动活跃度的分值与该关系链类型的分值计算该用户与该联系人的关系紧密度的分值；
步骤S4，根据所述关系紧密度的分值对该联系人进行管理。
按照上述的联系人管理方法，通过综合考量用户与联系人的各互动类型的互动量度、互动频度、时间衰减效应和各互动类型的同时满足程度得到该用户与该联系人的互动活跃度，并结合该用户与该联系人的关系链类型与该互动活跃度的同时满足程度衡量用户与联系人的关系紧密度，根据该关系紧密度对该联系人进行管理，可以帮助用户梳理社交关系链，从而便于向用户进行信息推荐，例如向用户推荐好友等。
在一些实例中，上述方法的各步骤的实现细节如下：
步骤S1所述的用户可以为已向服务器1申请获得有效的登录账号，从而可以在客户端上通过该登录账号登录服务器1的用户。该客户端运行于所述终端3中，该客户端例如可以是QQ、Skype、微信、飞信等即时通讯工具的客户端，也可以是人人网、同城交友网等社交网站的客户端。该即时通讯工具或社交网站被架设在服务器1中。所述联系人可以为该用户登录服务器1后，通过向服务器1发送联系人添加请求后成功添加的联系人。用户可以与该联系人进行各种互动操作，例如与该联系人进行会话、该联系人，转发或评论该联系人发表的内容等。
步骤S1可以从该用户的联系人列表中任意选取所述联系人，也可以通过一定的遍历方法从该用户的联系人列表中选取所述联系人。在本实施例中，所述用户与联系人的互动类型包括单对单互动、单对多互动和社交网站互动。具体而言，该单对单互动是指用户与联系人一对一的即时沟通，例如在QQ、微信中一对一的会话。该单对多的互动是指用户与群组成员的即时沟通，该群组成员中包括该联系人，该群组例如可以是QQ群、讨论组等。当该群组成员的数量少于预设值，例如5时，可以将该用户与群组成员的互动折算成用户与该联系人的互动。该社交网站互动是指用户与联系人在社交网站，例如朋友网、QQ空间等进行的互动，例如对日志、相册、说说等进行评论、在留言板上留言、赠送礼物、访问和点赞等互动。
步骤S1需要收集用户与该联系人的各互动类型的互动量度和互动频度，并将所收集的互动量度和互动频度存入数据库中。在本实施例中，所述互动类型的互动量度的指标为每日互动次数或每月互动次数。具体而言，该互动类型在当月(即从本月1号到今日)的互动量度表现为每日互动次数，在当月以前各月(例如上个月，上上个月等，默认取当月前6个月)的互动量度表现为每月互动次数。所述互动类型的互动频度的指标为每月互动天数。
例如，以互动类型为单对单互动为例，该单对单互动的互动量度与互动频度在所述数据库中的存储结构如下表所示：
当月日期(5月) 25 24 23 22 21 20 … 2 1
每日互动次数
以往月份 4月 3月 2月 1月 12月 11月
每月互动次数及天数
参阅图4所示，所述步骤S1计算该互动活跃度的分值可以细化为以下步骤：
步骤S1.1，分别根据每个互动类型的互动量度和互动频度计算该互动类型的各指定时间对应的分值；
步骤S1.2，分别根据每个互动类型的时间衰减因子计算该互动类型的各指定时间对应的权值；
步骤S1.3，分别根据每个互动类型的各指定时间对应的分值与该指定时间对应的权值计算该互动类型的分值；
步骤S1.4，结合各互动类型的同时满足程度，以及各互动类型的预设权值，对各互动类型的分值进行聚合计算，得到所述互动活跃度的分值。
在所述步骤S1.1中，对当月而言，该各指定时间对应的分值为每日对应的分值。对当月以前各月而言，该各指定时间对应的分值为当月以前各月对应的分值。设对当月而言，每日对应的分值为S(D)，对当月以前各月而言，每月对应的分值为S(M)，则S(D)和S(M)的计算公式如下：
S(D)＝arctan(a*ni)；
其中，ni为当月第i天的互动次数，a为参数。由于个别天数的互动次数较多，用arctan可以收缩互动次数较多导致的分值悬殊，通过a可以调整收缩程度。
S(M)＝A*[(b*di)^0.5+c]+B*arctan(a*mi)；
其中，mi为第i月的互动次数，di是第i月的互动天数，a、b、c是参数。通过arctan可以收缩互动次数较多导致的分值悬殊，通过a可以调整收缩程度。b用于控制抛物线函数(b*di)^0.5+c的拐点，拐点后该抛物线函数的增速放缓。C用于控制基础分值。A为互动频度的权值，B为互动量度的权值。
互动频度的权值A和互动量度的权值B可以通过AHP(AnalyticHierarchy Process，层次分析法)得到。具体而言，采用AHP方法确定A和B的步骤如下：1：发放问卷调查，获取成对比较阵的候选集；2：进行一致性检验，剔除不满足一致性的成对比较阵；3：根据满足一致性的成对比较阵计算互动频度和互动量度的多个权值向量，对多个权值向量进行投票，得到互动频度的权值A和互动量度的权值B。
所述步骤S1.2中，对当月而言，各指定时间对应的权值即为当月每日对应的权值。对当月以前各月而言，各指定时间对应的权值即为当月以前各月对应的权值。所述时间衰减因子用于在各互动类型的各指定时间对应的分值中综合时间衰减性，即随着互动时间距离当前时间越长，该指定时间对应的分值的权值逐渐变小。
具体而言，常用的时间衰减方式参考元素半衰期，多为指数衰减函数：y＝e^(-λt)，其中λ为衰减因子，t为时间变量。该指数衰减函数的曲线在距离当前最近的一段时间呈速降状态，如图5所示。但是对于关系紧密度衡量而言，随着时间衰减的敏感度并不像元素衰减那么敏感，而是通常希望在距离当前时间较近的一段时间，指定时间对应的权值缓慢下降，而非速降。据此，所述时间衰减因子可以通过反正切变形后的指数衰减函数：(π/2-arctan((t-T)/λ))/π得到，其中λ、T为参数，λ可以控制曲线的平滑度(λ越大曲线越平滑)，T可以控制曲线的拐点，t为时间变量。该反正切变形后的指数衰减函数的曲线如图6所示。
对当月而言，每日对应的权值可以通过上述反正切变形后的指数衰减函数代入与当前时间的距离得到的时间衰减因子归一化后得到。对当月以前的各月而言，可以将每月中每日对应的权值相加汇总得到该月对应的权值。
步骤S1.3中计算互动类型的分值的公式为：其中Wi为第i个指定时间对应的权值，Si为第i个指定时间对应的分值，ej为第j个互动类型的分值。
步骤S1.4所述各互动类型的同时满足程度包括同时性和可替代性。其中各互动类型的同时性是指各互动类型需同时满足一定的条件，例如各互动类型都必须非常活跃，即可认为用户与该联系人的互动活跃。各互动类型的可替代性是指各互动类型中只要有一项或几项满足所述条件即可，例如各互动类型中有一项或几项非常活跃，即可认为用户与该联系人的互动活跃。各互动类型的同时满足程度可以通过连续偏好逻辑理论中的同时性参数r来调整。同时性参数r是聚合模块的conjunctive/disconjunctive系数，表示各模块的逻辑偏好程度。当r＝-∞时，聚合算子为纯conjunction，各模块的同时性最强；当r＝+∞时，聚合算子为纯disjunction，各模块的可替换性最强。
在一个实例中，根据连续偏好逻辑理论，同时性参数r可以参考下表得到：
在上表中，0≤d≤1，d越小，则表示各互动类型的同时性越高，d越大，则表示各互动类型的可替代性越高。最常用的d的值为0、1/16、…、1，上表中列举了各常用d值对应的聚合算子及r值。通过上表确定同时性参数r的方法可以为：首先根据对同时满足程度的要求，确定相应的聚合算子，然后根据变量的个数(在此处是指互动类型的个数)找到该聚合算子对应的r值。由于各互动类型之间具有较强的可替代性，因此例如可以选择d＝0.7500，则对应的聚合算子为DA算子，所述互动类型包括三类，则查询上表可以得到该DA算子对应的r值为4.450。
所述各互动类型的预设权值也可以通过所述AHP方法得到。结合各互动类型的同时满足程度，以及各互动类型的预设权值，对各互动类型的分值进行聚合计算，得到所述互动活跃度的分值e0的公式如下：
e0＝L(e1,…,ek)＝(w1e1 r+…+wkek r)1/r；
0<wi<1，w1+…+wk＝1；
0≤ei≤1，i＝0,1,…,k。
其中，L为聚合函数，ei为第i个互动类型的分值归一化到[0,1]区间的分值，k为互动类型的个数，wi为第i个互动类型的预设权值。
步骤S2中识别该用户与该联系人的关系链类型，具体而言，步骤S2可以根据该用户与该联系人分别设定的信息关键词，以及该用户与该联系人的共同联系人识别该用户与该联系人的关系链类型。具体而言，所述信息关键词包括用户对该联系人的备注、将该联系人加入的分组名或圈子名等中的关键词，以及该联系人对该用户的备注、将该用户加入的分组名或圈子名等的关键词。
首先，步骤S2根据用户对该联系人的备注、分组名、圈子名等初步得到该用户与该联系人可能的一个或多个关系链类型；然后，步骤S2根据用户与该联系人的共同联系人在各分组、圈子中的分布数量对初步得到的一个或多个关系链类型进行进一步过滤，例如初步得到用户与该联系人可能为亲人关系，但在用户的亲人分组中并未有与该联系人的共同联系人，则过滤掉该用户与该联系人为亲人的关系链类型；最后，步骤S2再根据该联系人对该用户的备注对过滤后得到的一个或多个关系链类型进行进一步筛选，最终得到用户与该联系人最有可能的关系链类型。
步骤S2所述的分值表包括各预设的关系链类型对应的分值。其中，各预设的关系链类型对应的分值也可以通过所述AHP法得到。步骤S2识别出用户与该联系人的关系链类型后，可以在该分值表中查询该关系链类型的分值。
步骤S3中所述互动活跃度与所述关系链类型的同时满足程度也可以通过所述同时性参数r来调整。其中，该同时性参数r也可以通过上表确定。例如，若选择d＝0.7500，则对应的聚合算子为DA算子，变量的个数为2，分别为互动活跃度和关系链类型，则查询上表可以得到该DA算子对应的r值为3.929。所述互动活跃度与关系链类型各自的预设权值也可以通过所述AHP法得到。所述用户与联系人的关系紧密度的分值的计算公式如下：
S＝(w1e1 r+w2e2 r)1/r；
其中，e1为所述互动活跃度的分值归一到[0,1]区间后的分值，w1为互动活跃度的预设权值，e2为所述关系链类型的分值归一化[0,1]区间后的分值，w2为关系链类型的预设权值。
步骤S4根据该用户与该联系人的关系紧密度的分值对该联系人进行管理，具体而言，在一个实例中，若该关系紧密度的分值超过第一阈值，说明该联系人与该用户的关系紧密度较高，则推荐该用户关注该联系人，包括关注该联系人发表的日志，上传的照片，留下的评论等。若该关系紧密度的分值低于第二阈值，说明该联系人与该用户的关系紧密度较低，则对该联系人进行折叠或删除处理，例如将该联系人与其它与该用户的关系紧密度较低的联系人都转移到一个群组中，并提示用户该群组中的联系人不需要关注，例如将该群组的名称设置为“陌生人”，以及屏蔽该群组中的所有联系人的动态等。
参阅图7所示，本发明实施例还提供一种联系人管理装置100，其包括第一计算模块101、识别模块102、第二计算模块103和管理模块104。可以理解，上述的各模块是指计算机程序或者程序段，用于执行某一项或多项特定的功能。此外，上述各模块的区分并不代表实际的程序代码也必须是分开的。
第一计算模块101，用于根据用户与一联系人的各互动类型的互动量度、互动频度、时间衰减因子和/或预设权值，以及各互动类型的同时满足程度计算该用户与该联系人的互动活跃度的分值。所述互动类型包括单对单互动、单对多互动和社交网站互动。
具体而言，首先，第一计算模块101分别根据每个互动类型的互动量度和互动频度计算该互动类型的各指定时间对应的分值；
然后，第一计算模块101分别根据每个互动类型的时间衰减因子计算该互动类型的各指定时间对应的权值；
其次，第一计算模块101分别根据每个互动类型的各指定时间对应的分值与该指定时间对应的权值计算该互动类型的分值；
最后，第一计算模块101结合各互动类型的同时满足程度，以及各互动类型的预设权值，对各互动类型的分值进行聚合计算，得到所述互动活跃度的分值。所述各互动类型的预设权值可以通过AHP得到。
识别模块102，用于识别该用户与该联系人的关系链类型，查询预设的分值表得到该关系链类型的分值。识别模块102根据该用户与该联系人分别设定的信息关键词，以及该用户与该联系人的共同联系人识别该用户与该联系人的关系链类型。所述预设的分值表包括各预设的关系链类型对应的分值。所述预设的关系链类型对应的分值也可以通过AHP得到。
第二计算模块103，用于结合所述互动活跃度与所述关系链类型的同时满足程度，以及该互动活跃度和该关系链类型的预设权值，根据该互动活跃度的分值与该关系链类型的分值计算该用户与该联系人的关系紧密度的分值。
管理模块104，用于根据所述关系紧密度的分值对该联系人进行管理。具体而言，若该关系紧密度的分值超过第一阈值，则管理模块104推荐该用户关注该联系人。若该关系紧密度的分值低于第二阈值，则管理模块104对该联系人进行折叠或删除处理。
对于以上各模块的具体工作过程，可进一步参考本发明实施例提供的联系人管理方法，在此不再重复。
综上所述，本实施例的联系人管理装置100，通过综合考量用户与联系人的各互动类型的互动量度、互动频度、时间衰减效应和各互动类型的同时满足程度得到该用户与该联系人的互动活跃度，并结合该用户与该联系人的关系链类型与该互动活跃度的同时满足程度衡量用户与联系人的关系紧密度，根据该关系紧密度对该联系人进行管理，可以帮助用户梳理社交关系链，从而便于向用户进行信息推荐。
此外，本发明实施例还提供一种计算机可读存储介质，其内存储有计算机可执行指令，上述的计算机可读存储介质例如为非易失性存储器例如光盘、硬盘、或者闪存。上述的计算机可执行指令用于让计算机或者类似的运算装置完成上述的联系人管理方法中的各种操作。
以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭示如上，然而并非用以限定本发明，任何本领域技术人员，在不脱离本发明技术方案范围内，当可利用上述揭示的技术内容做出些许更动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何简介修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (16)

1.一种联系人管理方法，其特征在于，该方法包括以下步骤：
根据用户与一联系人的各互动类型的互动量度、互动频度、时间衰减因子和/或预设权值，以及各互动类型的同时满足程度计算该用户与该联系人的互动活跃度的分值；
识别该用户与该联系人的关系链类型，查询预设的分值表得到该关系链类型的分值；
结合所述互动活跃度与所述关系链类型的同时满足程度，以及该互动活跃度和该关系链类型的预设权值，根据该互动活跃度的分值与该关系链类型的分值计算该用户与该联系人的关系紧密度的分值；
根据所述关系紧密度的分值对该联系人进行管理。
2.如权利要求1所述的联系人管理方法，其特征在于，所述互动类型包括单对单互动、单对多互动和社交网站互动。
3.如权利要求1所述的联系人管理方法，其特征在于，所述根据用户与一联系人的各互动类型的互动量度、互动频度、时间衰减因子和/或预设权值，以及各互动类型的同时满足程度计算该用户与该联系人的互动活跃度的分值的步骤包括：
分别根据每个互动类型的互动量度和互动频度计算该互动类型的各指定时间对应的分值；
分别根据每个互动类型的时间衰减因子计算该互动类型的各指定时间对应的权值；
分别根据每个互动类型的各指定时间对应的分值与该指定时间对应的权值计算该互动类型的分值；
结合各互动类型的同时满足程度，以及各互动类型的预设权值，对各互动类型的分值进行聚合计算，得到所述互动活跃度的分值。
4.如权利要求3所述的联系人管理方法，其特征在于，所述各互动类型的预设权值通过层次分析法AHP得到。
5.如权利要求1所述的联系人管理方法，其特征在于，所述识别该用户与该联系人的关系链类型的步骤包括：
根据该用户与该联系人分别设定的信息关键词，以及该用户与该联系人的共同联系人识别该用户与该联系人的关系链类型。
6.如权利要求1所述的联系人管理方法，其特征在于，所述预设的分值表包括各预设的关系链类型对应的分值。
7.如权利要求6所述的联系人管理方法，其特征在于，所述预设的关系链类型对应的分值通过层次分析法AHP得到。
8.如权利要求1所述的联系人管理方法，其特征在于，所述根据所述关系紧密度的分值对该联系人进行管理的步骤包括：
若该关系紧密度的分值超过第一阈值，则推荐该用户关注该联系人；
若该关系紧密度的分值低于第二阈值，则对该联系人进行折叠或删除处理。
9.一种联系人管理装置，其特征在于，该装置包括：
第一计算模块，用于根据用户与一联系人的各互动类型的互动量度、互动频度、时间衰减因子和/或预设权值，以及各互动类型的同时满足程度计算该用户与该联系人的互动活跃度的分值；
识别模块，用于识别该用户与该联系人的关系链类型，查询预设的分值表得到该关系链类型的分值；
第二计算模块，用于结合所述互动活跃度与所述关系链类型的同时满足程度，以及该互动活跃度和该关系链类型的预设权值，根据该互动活跃度的分值与该关系链类型的分值计算该用户与该联系人的关系紧密度的分值；
管理模块，用于根据所述关系紧密度的分值对该联系人进行管理。
10.如权利要求9所述的联系人管理装置，其特征在于，所述互动类型包括单对单互动、单对多互动和社交网站互动。
11.如权利要求9所述的联系人管理装置，其特征在于，所述第一计算模块用于：
分别根据每个互动类型的互动量度和互动频度计算该互动类型的各指定时间对应的分值；
分别根据每个互动类型的时间衰减因子计算该互动类型的各指定时间对应的权值；
分别根据每个互动类型的各指定时间对应的分值与该指定时间对应的权值计算该互动类型的分值；
结合各互动类型的同时满足程度，以及各互动类型的预设权值，对各互动类型的分值进行聚合计算，得到所述互动活跃度的分值。
12.如权利要求11所述的联系人管理装置，其特征在于，所述各互动类型的预设权值通过层次分析法AHP得到。
13.如权利要求9所述的联系人管理装置，其特征在于，所述识别该用户与该联系人的关系链类型包括：
根据该用户与该联系人分别设定的信息关键词，以及该用户与该联系人的共同联系人识别该用户与该联系人的关系链类型。
14.如权利要求9所述的联系人管理装置，其特征在于，所述预设的分值表包括各预设的关系链类型对应的分值。
15.如权利要求14所述的联系人管理装置，其特征在于，所述预设的关系链类型对应的分值通过层次分析法AHP得到。
16.如权利要求9所述的联系人管理装置，其特征在于，所述管理模块用于：
若该关系紧密度的分值超过第一阈值，则推荐该用户关注该联系人；
若该关系紧密度的分值低于第二阈值，则对该联系人进行折叠或删除处理。
CN201410179400.3A 2014-04-30 2014-04-30 一种联系人管理方法及装置 Active CN104615609B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201410179400.3A CN104615609B (zh) 2014-04-30 2014-04-30 一种联系人管理方法及装置
EP15786684.9A EP3138072A1 (en) 2014-04-30 2015-04-30 Contact management method and apparatus
PCT/CN2015/077934 WO2015165417A1 (en) 2014-04-30 2015-04-30 Contact management method and apparatus
US15/104,999 US20160371366A1 (en) 2014-04-30 2015-04-30 Contact Management Method and Apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410179400.3A CN104615609B (zh) 2014-04-30 2014-04-30 一种联系人管理方法及装置

Publications (2)

Publication Number Publication Date
CN104615609A true CN104615609A (zh) 2015-05-13
CN104615609B CN104615609B (zh) 2017-07-21

Family

ID=53150058

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410179400.3A Active CN104615609B (zh) 2014-04-30 2014-04-30 一种联系人管理方法及装置

Country Status (4)

Country Link
US (1) US20160371366A1 (zh)
EP (1) EP3138072A1 (zh)
CN (1) CN104615609B (zh)
WO (1) WO2015165417A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105262905A (zh) * 2015-11-20 2016-01-20 小米科技有限责任公司 管理联系人的方法及装置
CN106357504A (zh) * 2016-08-25 2017-01-25 北京小米移动软件有限公司 用户列表清理方法及装置
CN106686182A (zh) * 2016-12-28 2017-05-17 Tcl集团股份有限公司 一种联系人分组方法及装置
CN106789565A (zh) * 2016-12-12 2017-05-31 北京小米移动软件有限公司 社交内容分享方法及装置
CN107454204A (zh) * 2017-07-24 2017-12-08 北京小米移动软件有限公司 用户信息标注方法及装置
CN107800608A (zh) * 2016-09-05 2018-03-13 腾讯科技（深圳）有限公司 一种用户信息的处理方法及装置
CN108197224A (zh) * 2017-12-28 2018-06-22 广州虎牙信息科技有限公司 用户群分类方法、存储介质以及终端
CN109560981A (zh) * 2018-07-04 2019-04-02 蔚来汽车有限公司 确定节点关联度的方法和设备、计算机存储介质
WO2019085333A1 (zh) * 2017-11-01 2019-05-09 平安科技（深圳）有限公司 项目推荐方法、电子设备及计算机可读存储介质
CN109934461A (zh) * 2019-02-15 2019-06-25 北京创鑫旅程网络技术有限公司 知识社区用户贡献能力计算方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106033465B (zh) 2015-03-19 2019-09-17 阿里巴巴集团控股有限公司 一种信息推送方法和装置
CN109446359A (zh) * 2018-09-26 2019-03-08 深圳壹账通智能科技有限公司 一种图形数据库构建方法及终端设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120158935A1 (en) * 2010-12-21 2012-06-21 Sony Corporation Method and systems for managing social networks
CN102111730B (zh) * 2011-04-02 2013-07-31 北京互通无限科技有限公司 一种基于移动终端通讯录的信息分发方法及信息分发系统
CN102393843A (zh) * 2011-06-29 2012-03-28 广州市动景计算机科技有限公司 利用移动终端通讯信息建立用户关系的方法及系统
CN103167007A (zh) * 2011-12-14 2013-06-19 北京千橡网景科技发展有限公司 用于计算用户之间的交互度的方法和装置
CN103428164B (zh) * 2012-05-15 2015-07-01 腾讯科技（深圳）有限公司 用户社交网络关系圈划分方法和系统
CN103136705B (zh) * 2013-03-05 2016-04-27 深圳市葡萄信息技术有限公司 一种人际关系热度统计方法

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017084268A1 (zh) * 2015-11-20 2017-05-26 小米科技有限责任公司 管理联系人的方法及装置
KR20170105405A (ko) * 2015-11-20 2017-09-19 시아오미 아이엔씨. 연락자 관리 방법 및 장치
CN105262905A (zh) * 2015-11-20 2016-01-20 小米科技有限责任公司 管理联系人的方法及装置
JP2018503273A (ja) * 2015-11-20 2018-02-01 小米科技有限責任公司Ｘｉａｏｍｉ Ｉｎｃ． 連絡先管理方法および装置
CN106357504A (zh) * 2016-08-25 2017-01-25 北京小米移动软件有限公司 用户列表清理方法及装置
CN107800608A (zh) * 2016-09-05 2018-03-13 腾讯科技（深圳）有限公司 一种用户信息的处理方法及装置
CN106789565B (zh) * 2016-12-12 2020-06-02 北京小米移动软件有限公司 社交内容分享方法及装置
CN106789565A (zh) * 2016-12-12 2017-05-31 北京小米移动软件有限公司 社交内容分享方法及装置
CN106686182A (zh) * 2016-12-28 2017-05-17 Tcl集团股份有限公司 一种联系人分组方法及装置
CN107454204A (zh) * 2017-07-24 2017-12-08 北京小米移动软件有限公司 用户信息标注方法及装置
WO2019085333A1 (zh) * 2017-11-01 2019-05-09 平安科技（深圳）有限公司 项目推荐方法、电子设备及计算机可读存储介质
CN108197224A (zh) * 2017-12-28 2018-06-22 广州虎牙信息科技有限公司 用户群分类方法、存储介质以及终端
CN108197224B (zh) * 2017-12-28 2020-11-20 广州虎牙信息科技有限公司 用户群分类方法、存储介质以及终端
CN109560981A (zh) * 2018-07-04 2019-04-02 蔚来汽车有限公司 确定节点关联度的方法和设备、计算机存储介质
CN109934461A (zh) * 2019-02-15 2019-06-25 北京创鑫旅程网络技术有限公司 知识社区用户贡献能力计算方法及装置

Also Published As

Publication number Publication date
EP3138072A4 (en) 2017-03-08
CN104615609B (zh) 2017-07-21
US20160371366A1 (en) 2016-12-22
EP3138072A1 (en) 2017-03-08
WO2015165417A1 (en) 2015-11-05

Similar Documents

Publication Publication Date Title
CN104615609A (zh) 一种联系人管理方法及装置
US11507630B2 (en) System and method for transmitting submissions associated with web content
US10559042B2 (en) Capturing information regarding an interaction to a database
US11416117B2 (en) Online systems and methods for advancing information organization sharing and collective action
US9380073B2 (en) Reputation system in a default network
KR102012266B1 (ko) 모바일 장치-관련 친밀도
US20120131047A1 (en) Social genome
US20130091149A1 (en) Computer implemented methods and apparatus for providing a distribution list of users in an online social network
EP2673745A2 (en) User interfaces for personalized recommendations
CA2828380A1 (en) Computer system, database and uses thereof
CN105210017A (zh) 实时的人脸
US20200193361A1 (en) Recommendation of shared connections for display
US20140358803A1 (en) Referral management system
US9411856B1 (en) Overlay generation for sharing a website
US20160080362A1 (en) Virtual mass recognition tool
US9391993B1 (en) Sharing content by indicating activity from users in a social network
CN104580118A (zh) 一种密码修改方式的推荐方法及装置
US11546442B2 (en) Event type-based notification filtering
CN104636410A (zh) 用于管理一个或多个电子消息的方法和装置
JP6879407B1 (ja) 情報処理システム及び情報処理方法
US20160132783A1 (en) User Modelling by Domain Adaptation
US11775137B2 (en) Connections interface for communication platform
CN107835085A (zh) 一种联系人群组处理方法、终端及计算机可读存储介质
US10140007B2 (en) Smart audience picker
TWM507010U (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