[发明专利]用于确定网络化系统中的社区网守的方法和系统

说明书

本文中提供了用于确定网络系统中的社区网守的方法、系统和制造品件。方法包括：标识网络系统中的节点的多个组，其中节点的多个组中的每个组均包括给定节点；测量由给定节点对与网络系统中的节点的被标识的多个组中的每个组关联的中心性度量做出的边际贡献；以及通过对由给定节点跨网络系统中的节点的被标识的多个组中的每个组做出的边际贡献进行平均，来导出给定节点的中心性度量。

技术领域

本发明的实施例一般地涉及信息技术，并且更具体地涉及网络化系统。

背景技术

对社交网络的分析、尤其是关于中心性度量的分析已经受到显著关注。基于节点和/或边(edge)的位置功率或者节点和/或边对网络的影响，中心性度量对给定网络中的节点和/或边进行排列。然而，现有的中心性度量往往不足以令人满意地服务于新兴应用的需要。

通过说明的方式，考虑包括计算机网络(诸如，例如公司的内部网)的示例，其中节点表示工作站并且边表示工作站之间的连接。而且，假设网络中的每个工作站可能受到病毒的潜在攻击，该病毒然后通过网络传播。另外，考虑其中被感染的节点感染可从被感染的节点到达的所有未受保护的节点(也就是，没有抗病毒软件的那些节点)的简单病毒传播模型。在这样的示例中，如果病毒从均匀随机选择的初始节点开始传播，那么考虑到有限数量的资源，则挑战出现在确定抗病毒软件应当被安装在哪个工作站(或者哪些工作站)上。

通过另一示例说明的方式，考虑关于错误信息通过社交介质传播的情景。尤其是，公司可能依靠产品的病毒式营销以最大化收益。然而，在这些实例中，负面意见以及正面意见可能出现并且通过潜在买家的网络传播。拥有该产品的公司将很可能希望最小化由于负面意见招致的损失。因此，挑战存在于确定公司应当以哪些个体买家(例如，为了附加的说服或者促销)为目标以便防止最大数目的其它个体(individual)接收到负面意见中。

发明内容

在本发明的一个方面中，提供了用于确定网络化系统中的社区网守(communitygatekeeper)的技术。示例性计算机实现的方法可以包括以下步骤：标识网络系统中的节点的多个组，其中节点的多个组中的每个组均包括给定节点；测量由给定节点对与网络系统中的节点的被标识的多个组中的每个组关联的中心性度量做出的边际贡献；以及通过对由给定节点跨网络系统中的节点的被标识的多个组中的每个组做出的边际贡献进行平均，来导出给定节点的中心性度量。

在本发明的另一方面中，示例性计算机实现的方法可以包括以下步骤：标识网络系统中的边的多个组，其中该边的多个组中的每个组均包括给定边；测量由给定边对与网络系统中的边的被标识的多个组中的每个组关联的中心性度量做出的边际贡献；以及通过对由给定边跨网络系统中的边的被标识的多个组中的每个组做出的边际贡献进行平均，来导出给定边的中心性度量。

本发明的另一方面或其元件可以以有形地体现计算机可读指令的一件制造品的形式来实现，计算机可读指令在被实现时使得计算机执行如本文中描述的多个方法步骤。此外，本发明的另一方面或其元件可以以包括存储器以及耦合到存储器并且被配置用于执行所提到的方法步骤的至少一个处理器的设备的形式来实现。又进一步地，本发明的另一方面或其元件可以以用于执行本文中描述的方法步骤的装置或其元件的形式来实现；该装置可以包括硬件模块(或多个硬件模块)或者硬件和软件模块的组合，其中软件模块被存储在有形的计算机可读存储介质(或者多个这样的介质)中。

根据要结合附图阅读的、其说明性实施例的以下详细描述，本发明的这些和其它目的、特征和优点将变得显而易见。

附图说明

图1是图示了根据本发明的实施例所利用的算法的图；

图2是图示了本发明的示例实施例的方面的图；

图3是图示了根据本发明的实施例的技术的流程图；以及

图4是本发明的至少一个实施例可以被实现在其上的示例性计算机系统的系统图。