CN104052651A - 一种建立社交组的方法和装置 - Google Patents

一种建立社交组的方法和装置 Download PDF

Info

Publication number
CN104052651A
CN104052651A CN201410242171.5A CN201410242171A CN104052651A CN 104052651 A CN104052651 A CN 104052651A CN 201410242171 A CN201410242171 A CN 201410242171A CN 104052651 A CN104052651 A CN 104052651A
Authority
CN
China
Prior art keywords
account
node
attribute information
social
association
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
CN201410242171.5A
Other languages
English (en)
Other versions
CN104052651B (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
Xian Jiaotong University
Original Assignee
Tencent Technology Shenzhen Co Ltd
Xian Jiaotong 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, Xian Jiaotong University filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201410242171.5A priority Critical patent/CN104052651B/zh
Publication of CN104052651A publication Critical patent/CN104052651A/zh
Application granted granted Critical
Publication of CN104052651B publication Critical patent/CN104052651B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种建立社交组的方法和装置,属于互联网技术领域。所述方法包括:确定与目标账户具有社交关联的各账户,并确定所述各账户中存在的账户之间的社交关联和所述各账户的预设账户属性的属性信息;根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系;根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组。采用本发明,可以提高建立社交组的效率。

Description

一种建立社交组的方法和装置
技术领域
本发明涉及互联网技术领域,特别涉及一种建立社交组的方法和装置。
背景技术
随着互联网技术的飞速发展,网络社交业务(如开心网、QQ等)随之得到了快速的发展和广泛的普及,在网络社交业务中,不同用户的账户之间可以建立好友关系,每个用户都可以具有多个好友。
随着用户对网络社交业务的长期使用,用户的好友数量会越来越多,在使用的过程中,用户经常会有某些消息只想对部分好友(如家人、同学或同事等)发布,基于用户的这种需求,网络社交业务为用户提供了划分圈子(或称分组)的功能,用户可以建立多个社交组(或称社交圈,如家人圈、同学圈、同事圈等),将好友分别加入到不同的社交组中,一个好友可以设置在一个或多个社交组中。这样,用户可以在不同的好友圈子中发布不同的信息。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
现有技术中,用户需要手动为各好友设置社交组,而往往用户的好友数量非常的庞大,导致建立社交组的效率较为低下。
发明内容
为了解决现有技术的问题,本发明实施例提供了一种建立社交组的方法和装置。所述技术方案如下:
一方面,提供了一种建立社交组的方法,所述方法包括:
确定与目标账户具有社交关联的各账户,并确定所述各账户中存在的账户之间的社交关联和所述各账户的预设账户属性的属性信息;
根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系;
根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组。
另一方面,提供了一种建立社交组的装置,所述装置包括:
确定模块,用于确定与目标账户具有社交关联的各账户,并确定所述各账户中存在的账户之间的社交关联和所述各账户的预设账户属性的属性信息;
建立模块,用于根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系;
分组模块,用于根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组。
本发明实施例提供的技术方案带来的有益效果是:
本发明实施例中,确定与目标账户具有社交关联的各账户,并确定各账户中存在的账户之间的社交关联和各账户的预设账户属性的属性信息,根据各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系,根据属性信息与账户的对应关系,以及各账户中存在的账户之间的社交关联,在各账户中确定目标账户的至少一个社交组,这样,可以根据目标账户的关联账户的属性信息和各账户间存在的社交关联,自动建立目标账户的各社交组,从而可以提高建立社交组的效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的建立社交组的方法流程图;
图2是本发明实施例提供的局部社交网络的示意图;
图3是本发明实施例提供的局部社交网络的示意图;
图4是本发明实施例提供的建立社交组的方法流程图;
图5是本发明实施例提供的建立社交组的装置结构示意图;
图6是本发明实施例提供的服务器的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
实施例一
本发明实施例提供了一种建立社交组的方法,如图1所示,该方法的处理流程可以包括如下的步骤:
步骤101,确定与目标账户具有社交关联的各账户,并确定各账户中存在的账户之间的社交关联和各账户的预设账户属性的属性信息。
步骤102,根据各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系。
步骤103,根据属性信息与账户的对应关系,以及各账户中存在的账户之间的社交关联,在各账户中确定目标账户的至少一个社交组。
本发明实施例中,确定与目标账户具有社交关联的各账户,并确定各账户中存在的账户之间的社交关联和各账户的预设账户属性的属性信息,根据各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系,根据属性信息与账户的对应关系,以及各账户中存在的账户之间的社交关联,在各账户中确定目标账户的至少一个社交组,这样,可以根据目标账户的关联账户的属性信息和各账户间存在的社交关联,自动建立目标账户的各社交组,从而可以提高建立社交组的效率。
实施例二
本发明实施例提供了一种建立社交组的方法,该方法的执行主体可以为服务器,如某网络社交业务的服务器等。
下面将结合具体的处理方式,对图1所示的处理流程进行详细说明,内容可以如下:
步骤101,确定与目标账户具有社交关联的各账户,并确定各账户中存在的账户之间的社交关联和各账户的预设账户属性的属性信息。
其中,目标账户是需要建立社交组的账户,可以是某网络社交业务中的任意账户。社交关联为两个账户之间建立的好友关系、通讯关系或关注关系等关系,在下面的具体阐述中,以社交关联为好友关系为例进行说明,其它情况与之类似不再累述。预设账户属性可以包括学校、工作单位、兴趣爱好等,可以根据实际需求任意设置,预设的账户属性可以有一个或多个。例如,预设账户属性学校,某账户对应的属性信息为清华大学。
在实施中,用户在终端登录某网络社交业务的应用程序(如QQ)后,可以通过应用程序中设置的自动建立社交组的按键,触发终端向服务器发送社交组建立请求,服务器接收到该请求后,则可以开始执行该步骤的处理,或者,服务器可以在用户登录后或达到预设周期时,自动执行该步骤的处理。服务器确定用户当前登录的账户,即目标账户。服务器可以预先记录账户之间的社交关联(假设为好友关系),可以通过社交网络记录,在社交网络中,每个账户可以作为一个节点出现,账户之间的社交关联可以记录为账户的节点之间的节点关联,节点关联可以通过节点之间相连接的边来表示。服务器基于该社交网络,可以获取与目标账户的节点相连接的(也可称相邻)所有节点对应的账户,即与目标账户具有好友关系的各账户,然后,可以获取各账户之间存在的好友关系,并获取各账户的某些预设账户属性的属性信息,如学校、工作单位等。
步骤102,根据各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系。
优选的,该步骤的处理过程可以按如下方式进行:将各属性信息作为节点加入各账户对应的局部社交网络中,在局部社交网络中记录有各账户对应的节点和各属性信息对应的节点,并记录有具有社交关联的账户对应的节点之间的节点关联,以及账户及其具有的属性信息对应的节点之间的节点关联。
在实施中,在确定与目标账户具有社交关联的各账户后,以社交关联为好友关系为例,可以先建立这些好友账户对应的局部社交网络(相对于所有账户对应的全局社交网络),如图2所示,该局部社交网络中包括这些好友账户对应的节点(可称作账户节点),对于任意两个账户之间的好友关系,可以记录相应节点之间具有节点关联,具体可以将两个节点用边连接。然后,可以将上述步骤获取的不同属性信息分别作为不同的节点加入到该局部社交网络中,如图3所示,例如,北京大学、清华大学、西安交通大学分别对应设置不同的节点。这时,可以记录账户的节点与其具有的属性信息的节点之间具有节点关联,即可以将账户的节点与其具有的属性信息的节点用边连接。
步骤103,根据属性信息与账户的对应关系,以及各账户中存在的账户之间的社交关联,在各账户中确定目标账户的至少一个社交组。
在实施中,以社交关联为好友关系为例,可以综合考虑不同账户具有相同属性信息的情况,以及不同账户具有相同好友的情况,以估计不同账户是否在相同社交组中,进而确定相应的社交组。
步骤103的具体处理方式可以多种多样,以下给出了其中一种可行的处理方式:
步骤一,根据局部社交网络中的节点关联,对局部社交网络中的节点进行相关度分组。
步骤二,根据相关度分组的结果,在各账户中确定目标账户的至少一个社交组。
其中,相关度分组是将关联比较紧密的节点分配到同一组中的节点分组方式。相关度分组可以将局部社交网络中的节点分为多个节点组,一个节点可以只属于一个节点组,也可以同时属于不同的节点组。
对于上述步骤一,可以采用如下的处理方式:
首先,根据局部社交网络中的节点关联,确定每两个具有节点关联的节点(即两个相关联节点)之间的关联节点相似度。
其中,关联节点相似度是两个节点各自具有的相关联节点的集合之间的相似度。反映关联节点相似度的参数有很多中,如Jaccard(发明者名字)相似度等。
确定关联节点相似度的方式可以多种多样,以下给出了一种可行的处理方式:根据局部社交网络中的节点关联,以及公式(公式1),确定每两个具有节点关联的节点之间的关联节点相似度sim(u,v)。其中,u、v为任意两个具有节点关联的节点,Γ(u)为节点u和其相关联节点的集合,Γ(v)为节点v和其相关联节点的集合。如果用Nb(x)表示节点x的邻居节点(相关联节点)的集合,则Γ(x)=Nb(x)∪{x},节点x可以是任意节点,包括节点u和节点v。
在实施中,可以对所有相关联的节点对进行上述计算,确定sim(u,v)。
然后,根据上述确定出的关联节点相似度,对局部社交网络中的节点进行相关度分组。
在实施中,可以先采用以下公式2对sim(u,v)进行归一化,得到归一化相似度δu(v)。
δ u ( v ) = sim ( u , v ) Σ v ′ ∈ Nb ( u ) sim ( u , v ′ )    (公式2)
对应局部社交网络中的每个节点设置一个节点组,用p(c,u)表示节点u属于节点组c的归属系数,初始状态下,设置节点属于其对应的节点组的归属系数为1,属于其它节点对应的节点组的归属系数为0。
随机或按一定顺序遍历局部社交网络中的每个节点,在每个节点处使用公式3,基于当前的各归属系数p(c,v)的数值,重新计算该节点u对所有节点组c的归属系数p(c,u)。
p(c,u)=∑v∈Nb(u)p(c,v)·δu(v)   (公式3)
对于计算出的节点u对所有节点组c的归属系数p(c,u),可以将其中小于预设阈值的归属系数设置为0,即认为节点u归属于该节点组的可能性可以忽略不计,这样可以提高后续计算的效率,该阈值可以设置为即节点u的相关联节点数目的倒数。可选的,这里可以先基于预设的膨胀系数以及公式4对各p(c,u)进行膨胀处理,然后,再将小于预设阈值的归属系数设置为0。
Γ in [ p ( c , u ) ] = p ( c , u ) in Σ c ′ ∈ C p ( c ′ , u ) in    (公式4)
其中,in为膨胀系数,Γin[p(c,u)]为膨胀后的归属系数,C为节点组集合。
循环重复执行上述遍历处理,直到达到循环结束条件,循环结束条件可以是达到最大重复次数或各归属系数数值不再发生变化。
对于每个节点,在该节点的所有归属系数中,找出最大的归属系数pmax(c′,u),然后在选取出与pmax(c′,u)的差值小于预设阈值的p(c,u),该阈值可以根据需求任意设置,例如可以设置为0.05*pmax(c′,u)。这时,可以将该节点u分配到pmax(c′,u)和选取的p(c,u)对应的节点组中,一个节点可以归属于一个或多个节点组。对每个节点完成分配以后,可以得到一个或多个节点组,可以将得到的节点组加入到分组结果集合T中。
可选的,如果两个节点组之间相同好友占它们各自好友总数的比例都超过预设比例阈值(如0.8),则可以将这两个节点组合并。
可选的,对于进行膨胀处理的情况,可以修改膨胀系数,从对应每个节点设置一个节点组开始,重新执行上述处理,并可以设置一定的重复执行次数(或称分组次数),这样,有可能得出新的节点组,由于膨胀系数增大,新得出的节点组具有节点数目少而且节点关联紧密的特点,可以将该节点组也加入到集合T中。膨胀系数可以从1开始递增,例如,分别使用膨胀系数1、2、3、4、5重复执行5次。
对于上述步骤二,可选的,对于确定出的目标账户的社交组,还可以为每个社交组设置标签,用于反映社交组的特点,相应的处理可以如下:
对于相关度分组得到的每个节点组,将节点组内的节点对应的账户构成目标账户的一个社交组,并将节点组内的节点对应的属性信息作为所组成的社交组的标识信息。
在实施中,步骤一得到的节点组中,可以包含有账户节点和属性节点,这时可以将节点组内账户节点对应的账户分配到同一个社交组中,因为,该属性节点之所以可以分配到该节点组内,说明该节点组内的账户节点对应的账户全部或大多数都具有相应的属性信息,所以,可以将该属性节点对应的属性信息作为该社交组的标识信息。
如果节点组内有多个属性节点,确定标识信息的方式可以是:在节点组内的对应属性信息的节点中,选取在节点组内相关联节点数目最多的节点,将选取的节点对应的属性信息作为所组成的社交组的标识信息。
在实施中,可以选取其中连接边最多的属性节点,将其对应的属性信息作为标识信息。另外,除了上述这种方法,也可以选取在节点组内相关联节点数目超过预设数目阈值的节点,将选取的节点对应的属性信息作为所组成的社交组的标识信息。
在步骤103为目标账户建立起一个或多个社交组之后,服务器可以对目标账户的社交组进行记录,而且,服务器还可以将建立的社交组通知给目标账户的登录终端,使终端向用户显示相应的社交组。
本发明实施例中,确定与目标账户具有社交关联的各账户,并确定各账户中存在的账户之间的社交关联和各账户的预设账户属性的属性信息,根据各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系,根据属性信息与账户的对应关系,以及各账户中存在的账户之间的社交关联,在各账户中确定目标账户的至少一个社交组,这样,可以根据目标账户的关联账户的属性信息和各账户间存在的社交关联,自动建立目标账户的各社交组,从而可以提高建立社交组的效率。
实施例三
下面将结合应用场景,对本发明实施例提供的建立社交组的方法进行详细说明,如图4所示,包括如下的处理步骤:
步骤401,确定目标账户的好友账户,获取各好友账户的预设账户属性的属性信息,基于各好友账户和各属性信息建立局部社交网络,设置膨胀系数为1。
步骤402,在局部社交网络中,计算所有邻居节点间的Jaccard相似度并进行归一化。
步骤403,对应每个节点设置一个节点组,设置节点属于其对应的节点组的归属系数为1,属于其它节点对应的节点组的归属系数为0。
步骤404,随机遍历局部社交网络中的每个节点,在每个节点处,计算该节点对所有节点组的归属系数,并对归属系数进行膨胀处理后,将小于预设阈值的归属系数设置为0。
步骤405,判断是否满足预设的循环结束条件,如果是,则执行步骤406,否则,执行步骤404。
其中,循环结束条件可以是步骤404的循环执行次数达到最大重复次数或各归属系数数值不再发生变化。
步骤406,对于每个节点,在该节点的所有归属系数中,选取最大的归属系数,以及与该归属系数差值小于预设阈值的归属系数,将该节点分配到选取的归属系数对应的节点组,将得到的节点组加入到分组结果集合T中。
可选的,如果两个节点组之间相同好友占它们各自好友总数的比例都超过预设比例阈值(如0.8),则可以将这两个节点组合并。
步骤407,判断是否达到预设分组次数N(如5),如果是,则结束,否则,将膨胀系数加1后,执行步骤403。
实施例四
基于相同的技术构思,本发明实施例还提供了一种建立社交组的装置,如图5所示,所述装置包括:
确定模块510,用于确定与目标账户具有社交关联的各账户,并确定所述各账户中存在的账户之间的社交关联和所述各账户的预设账户属性的属性信息;
建立模块520,用于根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系;
分组模块530,用于根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组。
可选的,所述建立模块520,用于:
将各属性信息作为节点加入所述各账户对应的局部社交网络中,在所述局部社交网络中记录有所述各账户对应的节点和所述各属性信息对应的节点,并记录有具有社交关联的账户对应的节点之间的节点关联,以及账户及其具有的属性信息对应的节点之间的节点关联;
所述分组模块530,用于:
根据所述局部社交网络中的节点关联,对所述局部社交网络中的节点进行相关度分组;
根据所述相关度分组的结果,在所述各账户中确定所述目标账户的至少一个社交组。
可选的,所述分组模块530,用于:
根据所述局部社交网络中的节点关联,确定每两个具有节点关联的节点之间的关联节点相似度;其中,所述关联节点相似度是两个节点各自具有的相关联节点的集合之间的相似度;
根据确定出的关联节点相似度,对所述局部社交网络中的节点进行相关度分组。
可选的,所述分组模块530,用于:
根据所述局部社交网络中的节点关联,以及公式确定每两个具有节点关联的节点之间的关联节点相似度sim(u,v),其中,u、v为任意两个具有节点关联的节点,Γ(u)为节点u和其相关联节点的集合,Γ(v)为节点v和其相关联节点的集合。
可选的,所述分组模块530,用于:
对于所述相关度分组得到的每个节点组,将节点组内的节点对应的账户构成所述目标账户的一个社交组,并将节点组内的节点对应的属性信息作为所组成的社交组的标识信息。
可选的,所述分组模块530,用于:
在节点组内的对应属性信息的节点中,选取在节点组内相关联节点数目最多的节点,将选取的节点对应的属性信息作为所组成的社交组的标识信息。
本发明实施例中,确定与目标账户具有社交关联的各账户,并确定各账户中存在的账户之间的社交关联和各账户的预设账户属性的属性信息,根据各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系,根据属性信息与账户的对应关系,以及各账户中存在的账户之间的社交关联,在各账户中确定目标账户的至少一个社交组,这样,可以根据目标账户的关联账户的属性信息和各账户间存在的社交关联,自动建立目标账户的各社交组,从而可以提高建立社交组的效率。
需要说明的是:上述实施例提供的建立社交组的装置在建立社交组时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的建立社交组的装置与建立社交组的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
实施例五
图6是本发明实施例提供的服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上中央处理器(centralprocessing units,CPU)1922(例如,一个或一个以上处理器)和存储器1932,一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中,存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对服务器中的一系列指令操作。更进一步地,中央处理器1922可以设置为与存储介质1930通信,在服务器1900上执行存储介质1930中的一系列指令操作。
服务器1900还可以包括一个或一个以上电源1926,一个或一个以上有线或无线网络接口1950,一个或一个以上输入输出接口1958,一个或一个以上键盘1956,和/或,一个或一个以上操作系统1941,例如Windows ServerTM,Mac OSXTM,UnixTM,LinuxTM,FreeBSDTM等等。
服务器1900可以包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:
确定与目标账户具有社交关联的各账户,并确定所述各账户中存在的账户之间的社交关联和所述各账户的预设账户属性的属性信息;
根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系;
根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组。
可选的,所述根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系,包括:
将各属性信息作为节点加入所述各账户对应的局部社交网络中,在所述局部社交网络中记录有所述各账户对应的节点和所述各属性信息对应的节点,并记录有具有社交关联的账户对应的节点之间的节点关联,以及账户及其具有的属性信息对应的节点之间的节点关联;
所述根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组,包括:
根据所述局部社交网络中的节点关联,对所述局部社交网络中的节点进行相关度分组;
根据所述相关度分组的结果,在所述各账户中确定所述目标账户的至少一个社交组。
可选的,所述根据所述局部社交网络中的节点关联,对所述局部社交网络中的节点进行相关度分组,包括:
根据所述局部社交网络中的节点关联,确定每两个具有节点关联的节点之间的关联节点相似度;其中,所述关联节点相似度是两个节点各自具有的相关联节点的集合之间的相似度;
根据确定出的关联节点相似度,对所述局部社交网络中的节点进行相关度分组。
可选的,所述根据所述局部社交网络中的节点关联,确定每两个具有节点关联的节点之间的关联节点相似度,包括:
根据所述局部社交网络中的节点关联,以及公式确定每两个具有节点关联的节点之间的关联节点相似度sim(u,v),其中,u、v为任意两个具有节点关联的节点,Γ(u)为节点u和其相关联节点的集合,Γ(v)为节点v和其相关联节点的集合。
可选的,所述根据所述相关度分组的结果,在所述各账户中确定所述目标账户的至少一个社交组,包括:
对于所述相关度分组得到的每个节点组,将节点组内的节点对应的账户构成所述目标账户的一个社交组,并将节点组内的节点对应的属性信息作为所组成的社交组的标识信息。
可选的,所述将节点组内的节点对应的属性信息作为所组成的社交组的标识信息,包括:
在节点组内的对应属性信息的节点中,选取在节点组内相关联节点数目最多的节点,将选取的节点对应的属性信息作为所组成的社交组的标识信息。
本发明实施例中,确定与目标账户具有社交关联的各账户,并确定各账户中存在的账户之间的社交关联和各账户的预设账户属性的属性信息,根据各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系,根据属性信息与账户的对应关系,以及各账户中存在的账户之间的社交关联,在各账户中确定目标账户的至少一个社交组,这样,可以根据目标账户的关联账户的属性信息和各账户间存在的社交关联,自动建立目标账户的各社交组,从而可以提高建立社交组的效率。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (12)

1.一种建立社交组的方法,其特征在于,所述方法包括:
确定与目标账户具有社交关联的各账户,并确定所述各账户中存在的账户之间的社交关联和所述各账户的预设账户属性的属性信息;
根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系;
根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组。
2.根据权利要求1所述的方法,其特征在于,所述根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系,包括:
将各属性信息作为节点加入所述各账户对应的局部社交网络中,在所述局部社交网络中记录有所述各账户对应的节点和所述各属性信息对应的节点,并记录有具有社交关联的账户对应的节点之间的节点关联,以及账户及其具有的属性信息对应的节点之间的节点关联;
所述根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组,包括:
根据所述局部社交网络中的节点关联,对所述局部社交网络中的节点进行相关度分组;
根据所述相关度分组的结果,在所述各账户中确定所述目标账户的至少一个社交组。
3.根据权利要求2所述的方法,其特征在于,所述根据所述局部社交网络中的节点关联,对所述局部社交网络中的节点进行相关度分组,包括:
根据所述局部社交网络中的节点关联,确定每两个具有节点关联的节点之间的关联节点相似度;其中,所述关联节点相似度是两个节点各自具有的相关联节点的集合之间的相似度;
根据确定出的关联节点相似度,对所述局部社交网络中的节点进行相关度分组。
4.根据权利要求3所述的方法,其特征在于,所述根据所述局部社交网络中的节点关联,确定每两个具有节点关联的节点之间的关联节点相似度,包括:
根据所述局部社交网络中的节点关联,以及公式确定每两个具有节点关联的节点之间的关联节点相似度sim(u,v),其中,u、v为任意两个具有节点关联的节点,Γ(u)为节点u和其相关联节点的集合,Γ(v)为节点v和其相关联节点的集合。
5.根据权利要求2所述的方法,其特征在于,所述根据所述相关度分组的结果,在所述各账户中确定所述目标账户的至少一个社交组,包括:
对于所述相关度分组得到的每个节点组,将节点组内的节点对应的账户构成所述目标账户的一个社交组,并将节点组内的节点对应的属性信息作为所组成的社交组的标识信息。
6.根据权利要求5所述的方法,其特征在于,所述将节点组内的节点对应的属性信息作为所组成的社交组的标识信息,包括:
在节点组内的对应属性信息的节点中,选取在节点组内相关联节点数目最多的节点,将选取的节点对应的属性信息作为所组成的社交组的标识信息。
7.一种建立社交组的装置,其特征在于,所述装置包括:
确定模块,用于确定与目标账户具有社交关联的各账户,并确定所述各账户中存在的账户之间的社交关联和所述各账户的预设账户属性的属性信息;
建立模块,用于根据所述各账户的预设账户属性的属性信息,建立属性信息与账户的对应关系;
分组模块,用于根据所述属性信息与账户的对应关系,以及所述各账户中存在的账户之间的社交关联,在所述各账户中确定所述目标账户的至少一个社交组。
8.根据权利要求7所述的装置,其特征在于,所述建立模块,用于:
将各属性信息作为节点加入所述各账户对应的局部社交网络中,在所述局部社交网络中记录有所述各账户对应的节点和所述各属性信息对应的节点,并记录有具有社交关联的账户对应的节点之间的节点关联,以及账户及其具有的属性信息对应的节点之间的节点关联;
所述分组模块,用于:
根据所述局部社交网络中的节点关联,对所述局部社交网络中的节点进行相关度分组;
根据所述相关度分组的结果,在所述各账户中确定所述目标账户的至少一个社交组。
9.根据权利要求8所述的装置,其特征在于,所述分组模块,用于:
根据所述局部社交网络中的节点关联,确定每两个具有节点关联的节点之间的关联节点相似度;其中,所述关联节点相似度是两个节点各自具有的相关联节点的集合之间的相似度;
根据确定出的关联节点相似度,对所述局部社交网络中的节点进行相关度分组。
10.根据权利要求9所述的装置,其特征在于,所述分组模块,用于:
根据所述局部社交网络中的节点关联,以及公式确定每两个具有节点关联的节点之间的关联节点相似度sim(u,v),其中,u、v为任意两个具有节点关联的节点,Γ(u)为节点u和其相关联节点的集合,Γ(v)为节点v和其相关联节点的集合。
11.根据权利要求8所述的装置,其特征在于,所述分组模块,用于:
对于所述相关度分组得到的每个节点组,将节点组内的节点对应的账户构成所述目标账户的一个社交组,并将节点组内的节点对应的属性信息作为所组成的社交组的标识信息。
12.根据权利要求11所述的装置,其特征在于,所述分组模块,用于:
在节点组内的对应属性信息的节点中,选取在节点组内相关联节点数目最多的节点,将选取的节点对应的属性信息作为所组成的社交组的标识信息。
CN201410242171.5A 2014-06-03 2014-06-03 一种建立社交组的方法和装置 Active CN104052651B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410242171.5A CN104052651B (zh) 2014-06-03 2014-06-03 一种建立社交组的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410242171.5A CN104052651B (zh) 2014-06-03 2014-06-03 一种建立社交组的方法和装置

Publications (2)

Publication Number Publication Date
CN104052651A true CN104052651A (zh) 2014-09-17
CN104052651B CN104052651B (zh) 2017-09-12

Family

ID=51505034

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410242171.5A Active CN104052651B (zh) 2014-06-03 2014-06-03 一种建立社交组的方法和装置

Country Status (1)

Country Link
CN (1) CN104052651B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105139258A (zh) * 2015-07-28 2015-12-09 小米科技有限责任公司 群组成员添加方法及装置
CN105741175A (zh) * 2016-01-27 2016-07-06 电子科技大学 一种对在线社交网络中账户进行关联的方法
CN106294524A (zh) * 2015-06-25 2017-01-04 阿里巴巴集团控股有限公司 一种关系数据的处理方法和装置
CN106453030A (zh) * 2015-08-12 2017-02-22 大连民族学院 一种获取社交关系链的方法及装置
CN107733767A (zh) * 2016-08-08 2018-02-23 腾讯科技(深圳)有限公司 一种社交关系网的建立方法、装置和系统
CN108846767A (zh) * 2017-04-27 2018-11-20 清华大学 社交群组的特征获取方法及装置
CN109584095A (zh) * 2018-12-14 2019-04-05 北京智明星通科技股份有限公司 一种游戏社交群组的确定方法、装置及终端
CN110162956A (zh) * 2018-03-12 2019-08-23 华东师范大学 确定关联账户的方法和装置
CN112861015A (zh) * 2019-11-27 2021-05-28 北京达佳互联信息技术有限公司 一种应用程序中账户关联信息获取方法、装置及电子设备

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101136869A (zh) * 2006-08-30 2008-03-05 高鹏 生成基于搜索意图的即时通讯系统的联系人组的方法
US20110252108A1 (en) * 2010-04-08 2011-10-13 Microsoft Corporation Designating automated agents as friends in a social network service
CN102710855A (zh) * 2012-05-18 2012-10-03 中兴通讯股份有限公司 在移动终端中建立联系人群组的方法及移动终端
US20120282995A1 (en) * 2011-05-06 2012-11-08 Wms Gaming, Inc. Game of chance utilizing social network contact attributes
CN103106279A (zh) * 2013-02-21 2013-05-15 浙江大学 一种同时基于节点属性以及结构关系相似度的聚类方法
US20130185285A1 (en) * 2011-07-22 2013-07-18 Qualcomm Incorporated Method and apparatus for multiple personality support and dynamic personality selection
CN103428007A (zh) * 2013-08-22 2013-12-04 北京优佳荣科技有限公司 一种建立通讯群组的方法及装置
CN103426042A (zh) * 2012-05-15 2013-12-04 腾讯科技(深圳)有限公司 社交网络的分组方法及系统
CN103428164A (zh) * 2012-05-15 2013-12-04 腾讯科技(深圳)有限公司 用户社交网络关系圈划分方法和系统
CN103428165A (zh) * 2012-05-15 2013-12-04 腾讯科技(深圳)有限公司 社交网络节点分组方法和装置
CN103488683A (zh) * 2013-08-21 2014-01-01 北京航空航天大学 一种微博数据管理系统及其实现方法
CN103514204A (zh) * 2012-06-27 2014-01-15 华为技术有限公司 信息推荐方法和装置

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101136869A (zh) * 2006-08-30 2008-03-05 高鹏 生成基于搜索意图的即时通讯系统的联系人组的方法
US20110252108A1 (en) * 2010-04-08 2011-10-13 Microsoft Corporation Designating automated agents as friends in a social network service
US20120282995A1 (en) * 2011-05-06 2012-11-08 Wms Gaming, Inc. Game of chance utilizing social network contact attributes
US20130185285A1 (en) * 2011-07-22 2013-07-18 Qualcomm Incorporated Method and apparatus for multiple personality support and dynamic personality selection
CN103426042A (zh) * 2012-05-15 2013-12-04 腾讯科技(深圳)有限公司 社交网络的分组方法及系统
CN103428164A (zh) * 2012-05-15 2013-12-04 腾讯科技(深圳)有限公司 用户社交网络关系圈划分方法和系统
CN103428165A (zh) * 2012-05-15 2013-12-04 腾讯科技(深圳)有限公司 社交网络节点分组方法和装置
CN102710855A (zh) * 2012-05-18 2012-10-03 中兴通讯股份有限公司 在移动终端中建立联系人群组的方法及移动终端
CN103514204A (zh) * 2012-06-27 2014-01-15 华为技术有限公司 信息推荐方法和装置
CN103106279A (zh) * 2013-02-21 2013-05-15 浙江大学 一种同时基于节点属性以及结构关系相似度的聚类方法
CN103488683A (zh) * 2013-08-21 2014-01-01 北京航空航天大学 一种微博数据管理系统及其实现方法
CN103428007A (zh) * 2013-08-22 2013-12-04 北京优佳荣科技有限公司 一种建立通讯群组的方法及装置

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106294524A (zh) * 2015-06-25 2017-01-04 阿里巴巴集团控股有限公司 一种关系数据的处理方法和装置
CN105139258A (zh) * 2015-07-28 2015-12-09 小米科技有限责任公司 群组成员添加方法及装置
CN106453030B (zh) * 2015-08-12 2019-10-11 大连民族学院 一种获取社交关系链的方法及装置
CN106453030A (zh) * 2015-08-12 2017-02-22 大连民族学院 一种获取社交关系链的方法及装置
CN105741175B (zh) * 2016-01-27 2019-08-20 电子科技大学 一种对在线社交网络中账户进行关联的方法
CN105741175A (zh) * 2016-01-27 2016-07-06 电子科技大学 一种对在线社交网络中账户进行关联的方法
CN107733767A (zh) * 2016-08-08 2018-02-23 腾讯科技(深圳)有限公司 一种社交关系网的建立方法、装置和系统
CN107733767B (zh) * 2016-08-08 2020-03-17 腾讯科技(深圳)有限公司 一种社交关系网的建立方法、装置和系统
CN108846767A (zh) * 2017-04-27 2018-11-20 清华大学 社交群组的特征获取方法及装置
CN108846767B (zh) * 2017-04-27 2022-03-11 清华大学 社交群组的特征获取方法及装置
CN110162956A (zh) * 2018-03-12 2019-08-23 华东师范大学 确定关联账户的方法和装置
CN110162956B (zh) * 2018-03-12 2024-01-19 华东师范大学 确定关联账户的方法和装置
CN109584095A (zh) * 2018-12-14 2019-04-05 北京智明星通科技股份有限公司 一种游戏社交群组的确定方法、装置及终端
CN112861015A (zh) * 2019-11-27 2021-05-28 北京达佳互联信息技术有限公司 一种应用程序中账户关联信息获取方法、装置及电子设备

Also Published As

Publication number Publication date
CN104052651B (zh) 2017-09-12

Similar Documents

Publication Publication Date Title
CN104052651A (zh) 一种建立社交组的方法和装置
US10866978B2 (en) Techniques to respond to user requests using natural-language machine learning based on branching example conversations
Wen et al. Modeling and analysis on the propagation dynamics of modern email malware
Li et al. Getreal: Towards realistic selection of influence maximization strategies in competitive networks
Geng et al. Energy-efficient computation offloading in cellular networks
CN105245577B (zh) 信息推送方法、装置及系统
JP6385427B2 (ja) 少なくとも1つのモバイル・デバイスを含む複数のデバイスの間で計算タスクを共有するための方法、コンピュータ可読媒体、およびモバイル・デバイス
CN104156246B (zh) 灰度升级的方法及装置
WO2013160904A1 (en) Influence scores for social media profiles
CN104796434A (zh) 一种消息推送方法及服务器
CN106921578A (zh) 一种转发表项的生成方法和装置
CN105208093B (zh) 一种云操作系统中计算资源池的构建系统
Ciobanu et al. Data and task offloading in collaborative mobile fog-based networks
US11468521B2 (en) Social media account filtering method and apparatus
CN114238703A (zh) 事件流程编排方法、装置及应用
KR20120087303A (ko) 소셜 에이전트 서비스 시스템 및 그 방법
Pan et al. An efficiency approach for RBAC reconfiguration with minimal roles and perturbation
Ciobanu et al. Social aspects for opportunistic communication
CN108055690A (zh) WiFi热点推荐方法、应用服务器及计算机可读存储介质
US10863426B2 (en) Terminal associated with a first base station accessing a network via a second base station
KR20140145253A (ko) 소셜 네트워크에서의 메시지 전파 방법 및 그 장치
CN106912118B (zh) 一种用于创建服务号的方法、设备及系统
Lagesse et al. AREX: An adaptive system for secure resource access in mobile P2P systems
WO2022222025A1 (zh) 社交网络种子用户选择方法和装置、电子设备、存储介质
CN107483541A (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