社区关系建立方法及装置.pdf

本发明的实施方式提供了一种社区关系建立方法和装置，该方法包括：为社区中的每个对象赋予亮度属性L和距离属性D，其中所述距离属性为社区中的所有其他对象分别与本对象之间的距离值的矩阵；当发布本对象的用户点击社区中的其他对象后，本对象与所点击的对象之间的距离值变小，而被点击的对象的亮度值增大；根据其他对象与本对象之间的距离值以及其他对象的亮度值建立其他对象与本对象之间的关系。本发明的社区关系建立方法建立的关系是稳定的、可解释的，从而为用户提供良好的体验。

权利要求书
1.  一种社区关系建立方法，包括：
为社区中的每个对象赋予亮度属性L和距离属性D，其中所述距离属性为社区中的所有其他对象分别与本对象之间的距离值的矩阵；
当发布本对象的用户点击社区中的其他对象后，本对象与所点击的对象之间的距离值变小，而被点击的对象的亮度值增大；
根据其他对象与本对象之间的距离值以及其他对象的亮度值建立其他对象与本对象之间的关系。

2.  根据权利要求1所述的社区关系建立方法，其特征在于：本对象与社区中的其他所有对象之间的距离值的总和不变，且每个对象的初始距离属性中本对象与其他所有对象之间的初始距离值都相等；社区中的所有对象的平均亮度值不变，且每个对象的初始亮度值都相等。

3.  根据权利要求2所述的社区关系建立方法，其特征在于：
本对象与社区中的其他所有对象之间的距离值的总和为1，当发布本对象的用户点击社区中的某个其他对象后，则本对象与被点击的对象之间的距离值由点击前的D(0，c)变为D(0，c)new=1/(1/D(0，c)-stepD)，其中stepD为距离变化步距，而本对象与其他未点击对象之间的距离值由点击前的D(0，i)变为D(0，i)new=D(0，i)*(1-D(0，c)new)/(1-D(0，c))；
社区中的所有对象的平均亮度值为1，当发布本对象的用户点击社区中的某个其他对象后，该被点击的对象的亮度值由被点击前的L(c)变为L(c)new=(1-(1/(1/(1-L(c)/n)+stepL)))*n，其中n为社区中的总对象数，stepL为亮度变化步距，而其他所有对象的亮度值由点击前的L(i)变为L(i)new=L(i)*(n-L(c)new)/(n-L(c))。

4.  根据权利要求1-3中任一项所述的社区关系建立方法，其特征在于：随着时间的经过，本对象与其他所有对象之间的距离值逐渐平均化，社区中的所有对象的亮度值逐渐平均化。

5.  根据权利要求3所述的社区关系建立方法，其特征在于：每经过预定时间周期t，本对象与其他对象之间的距离值由D(0，i)变为D(0，i)new=(D(0，i)+stepD’)/(1+stepD’*n)，其中stepD’为时间周期t中距离变化步距，n为社区中的总对象数；而且，每经过预定时间周期t，社区中的每个对象的亮度值由L(i)变为L(i)new=(L(i)-stepL’)/(n-stepL’*n)，其中stepL’为时间周期t中亮度值变化步距。

6.  根据权利要求1-3和5中任一项所述的社区关系建立方法，其特征在于：根据当前时间本对象与其他各对象之间的距离值，向本对象的用户推荐与本对象距离值最小的若干其他对象。

7.  根据权利要求6所述的社区关系建立方法，其特征在于：还向本对象的用户显示各推荐的对象的亮度值。

8.  根据权利要求1-3和5中任一项所述的社区关系建立方法，其特征在于：在服务器端计算各对象的亮度值，在客户端计算客户端的用户发布的本对象与社区中其他各对象之间的距离值。

9.  一种服务器装置，包括：
属性分配单元，用于为社区中的每个对象赋予亮度属性L和距离属性D，其中所述距离属性为社区中的所有其他对象分别与本对象之间的距离值的矩阵；
属性调整单元，用于当发布本对象的用户点击社区中的其他对象后，将本对象与所点击的对象之间的距离值变小，而将被点击的对象的亮度值增大；
关系建立单元，用于根据其他对象与本对象之间的距离值以及其他对象的亮度值建立其他对象与本对象之间的关系。

10.  根据权利要求9所述的服务器装置，其特征在于：还包括接收单元，用于从客户端接收经计算得到的本对象与被点击对象的距离值；所述属性调整单元根据接收单元接收的距离值调整本对象与被点击对象之间的距离值；且所述属性调整单元还计算并调整被点击的对象的亮度值。

说明书社区关系建立方法及装置
技术领域
本发明的各实施方式涉及社区关系建立方法及装置，尤其是弱关系社区中的关系建立方法及装置。
背景技术
在社交网络等网络应用中常常需要在原本互相陌生的用户之间通过某种方式建立起关系，从而形成网络社区。在原本没有相互关系(不论在线下还是线上的其他网络应用中)的用户之间建立的关系是一种弱关系。
在现有的弱社区关系建立方法中，通常根据用户的最近操作记录(例如点击或评价等操作)，系统自动为用户匹配关联用户，或者向用户推荐其他关联用户，从而在用户之间建立关系。但这种方式建立的关系很不稳定，往往用户最近的一次或数次操作就使以前建立的关联关系完全变化。例如，当用户点击甲用户时，系统就在该用户与甲以及甲的关联用户之间建立关系，而当用户下次点击用户乙时，系统就在该用户与乙以及乙的关联用户之间建立关系，而之间在与甲或甲的关联用户之间建立的关系就不存在了。这种不稳定的弱关系形成机制使得用户无法与其他用户在该社区中逐渐培养出一些特定的稳定关系来，因而不利于社区的发展。而且，由于系统通常根据一定的算法自动向用户推荐关联用户，而用户自己并不知道系统为什么向其推荐这些用户，这将导致用户对推荐用户的怀疑和轻视，从而影响用户体验和社区关系的建立。
发明内容
鉴于上述原因，本发明提供一种社区关系建立方法，以建立稳 定的、具有良好用户体验的社区关系。
根据本发明的一个实施方式，提供一种社区关系建立方法，包括：
为社区中的每个对象赋予亮度属性L和距离属性D，其中所述距离属性为社区中的所有其他对象分别与本对象之间的距离值的矩阵；当发布本对象的用户点击社区中的其他对象后，本对象与所点击的对象之间的距离值变小，而被点击的对象的亮度值增大；根据其他对象与本对象之间的距离值以及其他对象的亮度值建立其他对象与本对象之间的关系。
根据本发明的另一实施方式，本对象与社区中的其他所有对象之间的距离值的总和不变，且每个对象的初始距离属性中本对象与其他所有对象之间的初始距离值都相等；社区中的所有对象的平均亮度值不变，且每个对象的初始亮度值都相等。
根据本发明的另一实施方式，本对象与社区中的其他所有对象之间的距离值的总和为1，当发布本对象的用户点击社区中的某个其他对象后，则本对象与被点击的对象之间的距离值由点击前的D(0，c)变为D(0，c)new=1/(1/D(0，c)-stepD)，其中stepD为距离变化步距，而本对象与其他未点击对象之间的距离值由点击前的D(0，i)变为D(0，i)new=D(0，i)*(1-D(0，c)new)/(1-D(0，c))；社区中的所有对象的平均亮度值为1，当发布本对象的用户点击社区中的某个其他对象后，该被点击的对象的亮度值由被点击前的L(c)变为L(c)new=(1-(1/(1/(1-L(c)/n)+stepL)))*n，其中n为社区中的总对象数，stepL为亮度变化步距，而其他所有对象的亮度值由点击前的L(i)变为L(i)new=L(i)*(n-L(c)new)/(n-L(c))。
根据本发明的另一实施方式，随着时间的经过，本对象与其他所有对象之间的距离值逐渐平均化，社区中的所有对象的亮度值逐渐平均化。
根据本发明的另一实施方式，每经过预定时间周期t，本对象与其他对象之间的距离值由D(0，i)变为D(0，i)new=(D(0，i)+stepD’)/(1+stepD’*n)，其中stepD’为时间周期t中距离变化步距，n为社区中的 总对象数；而且，每经过预定时间周期t，社区中的每个对象的亮度值由L(i)变为L(i)new=(L(i)-stepL’)/(n-stepL’*n)，其中stepL’为时间周期t中亮度值变化步距。
根据本发明的另一实施方式，根据当前时间本对象与其他各对象之间的距离值，向本对象的用户推荐与本对象距离值最小的若干其他对象。
根据本发明的另一实施方式，还向本对象的用户显示各推荐的对象的亮度值。
根据本发明的另一实施方式，在服务器端计算各对象的亮度值，在客户端计算客户端的用户发布的本对象与社区中其他各对象之间的距离值。
根据本发明的另一实施方式，提供一种服务器装置，包括：属性分配单元，用于为社区中的每个对象赋予亮度属性L和距离属性D，其中所述距离属性为社区中的所有其他对象分别与本对象之间的距离值的矩阵；属性调整单元，用于当发布本对象的用户点击社区中的其他对象后，将本对象与所点击的对象之间的距离值变小，而将被点击的对象的亮度值增大；关系建立单元，用于根据其他对象与本对象之间的距离值以及其他对象的亮度值建立其他对象与本对象之间的关系。
根据本发明的另一实施方式，提供一种客户端装置，还包括接收单元，用于从客户端接收经计算得到的本对象与被点击对象的距离值；所述属性调整单元根据接收单元接收的距离值调整本对象与被点击对象之间的距离值；且所述属性调整单元还计算并调整被点击的对象的亮度值。
本发明的社区关系建立方法和装置通过模拟人的交互和时间因素对人的相互关系的影响，在弱关系社区中建立对象之间的相互关系，使得该建立的关系是稳定的、可解释的，从而为用户提供良好的体验。
附图说明
当结合附图阅读下文对示范性实施方式的详细描述时，这些以及其他目的、特征和优点将变得显而易见，在附图中：
图1是根据本发明优选实施例的社区关系建立方法的流程图；
图2是用于实施本发明的社区关系建立方法的服务器装置的示意性方框图；
图3示出了适于用来实践本发明实施方式的计算机系统的示意性框图。
具体实施方式
现在将仅通过示例性方式来详细地描述本发明的实施方式。
图1是根据本发明优选实施例的社区关系建立方法的流程图。该方法尤其适于在互联网社交网络等虚拟网络中建立弱关系社区。下面将以社交网络的建立作为示例描述该方法的细节。
通常在服务器端建立一个社交网站，该社交网站允许用户在上面注册一个账号，并可在该账号下发布文字、图片等信息，也可以允许用户建立一个空间或博客等小站，供其他用户访问。可以以每个用户的账号作为一个对象的标识，该账号下的所有内容都与该对象关联。
服务器首先为用户新建立的每个对象分配初始的亮度属性L和距离属性D(步骤S11)，其中亮度属性L表示该对象对其他用户的影响力，而距离属性D表示本对象与社区中的其他各对象之间的远近程度。因此，距离属性D是一个矩阵，其中具有本对象与其他各对象之间分别的距离值。而且，这些距离值都是单向的，即本对象的距离矩阵中的各距离值只表示对于本对象的用户而言本对象与其他对象之间的距离，而对于其他对象的用户而言，其他对象与本对象之间的距离由其他对象自身的距离矩阵中的距离值决定。初始阶段，服务器为新对象到各个其他对象之间的距离值都赋予相同的值。而服务器为每个新对象赋予相同的初始亮度值。
当用户登录到建立的账户后，以该账户的身份点击某个其他用户建立的对象(例如小站或信息)时，该被点击的用户被本用户关注了一次，则对本用户而言，二者的距离便近了一步。因此，将本对象的距离矩阵中的本对象与所点击的对象之间的距离值D(0,c)变小。同时，被点击的对象因为被关注了一次，因而其影响力相应增大了。因此，将被点击对象的亮度属性值增大(步骤S12)。
在一个优选实施方式中，本对象与社区中的其他所有对象之间的距离值的总和不变，且可优选将距离值的总和设为1以便于计算；而将社区中的所有对象的平均亮度值设为不变，且可将社区中的所有对象的平均亮度值设为1以便于计算。
可以按照如下公式来计算被点击对象与本对象的距离值：当发布本对象的用户点击社区中的某个其他对象后，则本对象与被点击的对象之间的距离值由点击前的D(0，c)变为D(0，c)new=1/(1/D(0，c)-stepD)，其中stepD为距离变化步距。可以预先任意设定该步距值，例如设为0.1，该步距值设置得越低，社区内各对象之间的关系变化将体现得越细致。而本对象与其他未点击对象之间的距离值由点击前的D(0，i)变为D(0，i)new=D(0，i)*(1-D(0，c)new)/(1-D(0，c))。可见，在本对象与其他对象之间的总距离值保持不变的情况下，与被点击对象的距离的减小将导致到其他未被点击的对象的距离被平均增大。
类似地，可以按照如下公式来计算被点击对象的亮度值：当发布本对象的用户点击社区中的某个其他对象后，该被点击的对象的亮度值由被点击前的L(c)变为L(c)new=(1-(1/(1/(1-L(c)/n)+stepL)))*n，其中n为社区中的总对象数，stepL为亮度变化步距。可以预先任意设定该步距值，例如设为0.1，该步距值设置得越低，社区内各对象的影响力变化将体现得越细致。而其他所有对象的亮度值由点击前的L(i)变为L(i)new=L(i)*(n-L(c)new)/(n-L(c))，其中n为社区中的总对象数。可见，在所有对象的平均亮度值保持不变的情况下，被点击对象的亮度值的增大将导致其他对象的亮度值被均匀减小。
这样，随着社区中各个对象之间的相互点击，各个对象与其他对 象之间的距离值及其自身的亮度值都随着自己用户的操作和其他用户的操作而相互影响着，并且随着操作数量的增加，各操作对每个对象的影响也始终被积累到距离值和亮度值中。这样，经过一段时间后，各对象的距离值和亮度值就能综合反映各对象在一段时间中社区中与其他对象的总的关系，而不仅仅是最近一次或某几次操作对对象的影响，由此使得各对象之间的关系在积累变化的同时相对稳定。
当各对象具有了受到各种操作的影响后更新的亮度值和距离值后，便可以根据其他对象与本对象之间的距离值以及其他对象的亮度值建立其他对象与本对象之间的关系(步骤S13)。在一个优选实施方式中，根据当前时间本对象与其他各对象之间的距离值，向本对象的用户推荐与本对象距离值最小的若干其他对象。因为与其距离越小的其他对象正是本对象的用户以前更为关注的对象，显然与本对象用户关系更为密切。可以以各种方式向用户呈现推荐对象。例如，以列表方式按距离从小到大的顺序排列其他对象，甚至可以排列全部其他对象(通过翻页或滚动的形式)。在更为优选的实施方式中，还向本对象的用户显示各推荐的对象的亮度值。显然，被人点击更多的对象将具有更高的亮度值。这也就告诉了用户各个对象的受关注程度。由此，用户不仅可以清楚地看到哪些对象是自己常关注的，还能看到哪些对象是大家都比较关注的。这样，用户可以了解到各对象被推荐的理由(自己关注或大家关注)，因而更有利于用户自己从中选择感兴趣的对象去浏览。这使得用户能更主动地去与被推荐对象建立关系，而不仅是受系统的自动推荐而被动与其他对象建立关系，从而获得良好的用户体验。
在一个优选实施方式中，随着时间的经过，本对象与其他所有对象之间的距离值逐渐平均化，社区中的所有对象的亮度值逐渐平均化(步骤S12’)。这种属性值随时间的调整能形象地描述社区中对象之间关系随时间的疏远，以及各对象影响力随时间的消退，与人们对真实世界中的人际关系的变化感受吻合。可以按照如下公式来 计算距离值随时间的变化：每经过预定时间周期t，本对象与其他对象之间的距离值由D(0，i)变为D(0，i)new=(D(0，i)+stepD’)/(1+stepD’*n)，其中stepD’为时间周期t中距离变化步距，n为社区中的总对象数。可以预先任意设定该步距值，例如设为0.1，该步距值设置得越低，距离值随时间的变化将体现得越细致。通过该公式的计算，可以保证本对象与其他各对象的距离值随时间的变化而逐渐平均化，但仍保持总距离值不变。可以按照如下公式来计算亮度值随时间的变化：每经过预定时间周期t，社区中的每个对象的亮度值由L(i)变为L(i)new=(L(i)-stepL’)/(n-stepL’*n)，其中stepL’为时间周期t中亮度值变化步距。可以预先任意设定该步距值，例如设为0.1，该步距值设置得越低，亮度值随时间的变化将体现得越细致。通过该公式的计算，可以保证各对象的亮度值随时间的变化而逐渐平均化，但仍保持平均亮度值不变。
在引入对象的属性随时间的变化后，各对象之间的距离值和亮度值同时受到用户的操作的影响和时间的影响，这样调整后的属性值更符合现实世界中的人际关系的调整规律。利用这样调整后的属性值来执行前述步骤S13，建立其他对象与本对象之间的关系，更能使用户感受到与其他用户之间的关系随时间的逐渐变化，从而使用户体验得到改善。
可以在服务器端或客户端对各对象的距离值和亮度值进行计算。在一个优选实施方式中，在服务器端计算各对象的亮度值，而在客户端计算客户端的用户发布的本对象与社区中其他各对象之间的距离值。因为各对象的亮度值需要提供给其他用户，而各对象与其他对象的距离值只需本对象用户自己使用。这样，运算的负荷被分摊到服务器和无数个客户端，对每个终端来说运算量很小，从而降低了对终端设备的性能的高要求。
可以使用各种已知的计算设备作为服务器或客户端来实现上述的各种社区关系建立方法。例如，通过在计算设备中运行相应的程序来实现上述的各种社区关系建立方法。图2是用于实施本发明的 社区关系建立方法的服务器装置的示意性方框图。该服务器装置200包括：属性分配单元201，用于为社区中的每个对象赋予亮度属性L和距离属性D，其中所述距离属性为社区中的所有其他对象分别与本对象之间的距离值的矩阵；属性调整单元202，用于当发布本对象的用户点击社区中的其他对象后，将本对象与所点击的对象之间的距离值变小，而将被点击的对象的亮度值增大；关系建立单元203，用于根据其他对象与本对象之间的距离值以及其他对象的亮度值建立其他对象与本对象之间的关系。该服务器装置200还可以包括接收单元204，用于从客户端接收经计算得到的本对象与被点击对象的距离值；所述属性调整单元202根据接收单元接收的距离值调整本对象与被点击对象之间的距离值；且所述属性调整单元202还计算并调整被点击的对象的亮度值。
图3示出了适于用来实践本发明实施方式的计算机系统的示意性框图。如图3所示，计算机系统可以包括：CPU(中央处理单元)301、RAM(随机存取存储器)302、ROM(只读存储器)303、系统总线304、硬盘控制器305、键盘控制器306、串行接口控制器307、并行接口控制器308、显示控制器309、硬盘310、键盘311、串行外部设备312、并行外部设备313和显示器314。在这些设备中，与系统总线304耦合的有CPU301、RAM302、ROM303、硬盘控制器305、键盘控制器306、串行控制器307、并行控制器308和显示控制器309。硬盘310与硬盘控制器305耦合，键盘311与键盘控制器306耦合，串行外部设备312与串行接口控制器307耦合，并行外部设备313与并行接口控制器308耦合，以及显示器314与显示控制器309耦合。应当理解，图3所述的结构框图仅仅为了示例的目的而示出的，而不是对本发明范围的限制。在某些情况下，可以根据具体情况而增加或者减少某些设备。
已经出于示出和描述的目的给出了本发明的说明书，但是其并不意在是穷举的或者限制于所公开形式的发明。本领域技术人员可以想到很多修改和变体。因此，实施方式是为了更好地说明本发明 的原理、实际应用以及使本领域技术人员中的其他人员能够理解以下内容而选择和描述的，即，在不脱离本发明精神的前提下，做出的所有修改和替换都将落入所附权利要求定义的本发明保护范围内。