用于确定网络化系统中的社区网守的方法和系统的制作方法
【技术领域】
[0001] 本发明的实施例一般地涉及信息技术，并且更具体地涉及网络化系统。
【背景技术】
[0002] 对社交网络的分析、尤其是关于中心性度量的分析已经受到显著关注。基于节点 和/或边（edge)的位置功率或者节点和/或边对网络的影响，中心性度量对给定网络中的 节点和/或边进行排列。然而，现有的中心性度量往往不足以令人满意地服务于新兴应用 的需要。
[0003] 通过说明的方式，考虑包括计算机网络（诸如，例如公司的内部网）的示例，其中 节点表示工作站并且边表示工作站之间的连接。而且，假设网络中的每个工作站可能受到 病毒的潜在攻击，该病毒然后通过网络传播。另外，考虑其中被感染的节点感染可从被感染 的节点到达的所有未受保护的节点（也就是，没有抗病毒软件的那些节点）的简单病毒传 播模型。在这样的示例中，如果病毒从均匀随机选择的初始节点开始传播，那么考虑到有限 数量的资源，则挑战出现在确定抗病毒软件应当被安装在哪个工作站（或者哪些工作站） 上。
[0004] 通过另一示例说明的方式，考虑关于错误信息通过社交介质传播的情景。尤其是， 公司可能依靠产品的病毒式营销以最大化收益。然而，在这些实例中，负面意见以及正面意 见可能出现并且通过潜在买家的网络传播。拥有该产品的公司将很可能希望最小化由于负 面意见招致的损失。因此，挑战存在于确定公司应当以哪些个体买家（例如，为了附加的说 服或者促销）为目标以便防止最大数目的其它个体（individual)接收到负面意见中。
【发明内容】
[0005] 在本发明的一个方面中，提供了用于确定网络化系统中的社区网守（community gateke印er)的技术。示例性计算机实现的方法可以包括以下步骤：标识网络系统中的节 点的多个组，其中节点的多个组中的每个组均包括给定节点；测量由给定节点对与网络系 统中的节点的被标识的多个组中的每个组关联的中心性度量做出的边际贡献；以及通过对 由给定节点跨网络系统中的节点的被标识的多个组中的每个组做出的边际贡献进行平均， 来导出给定节点的中心性度量。
[0006] 在本发明的另一方面中，示例性计算机实现的方法可以包括以下步骤：标识网络 系统中的边的多个组，其中该边的多个组中的每个组均包括给定边；测量由给定边对与网 络系统中的边的被标识的多个组中的每个组关联的中心性度量做出的边际贡献；以及通过 对由给定边跨网络系统中的边的被标识的多个组中的每个组做出的边际贡献进行平均，来 导出给定边的中心性度量。
[0007] 本发明的另一方面或其元件可以以有形地体现计算机可读指令的一件制造品的 形式来实现，计算机可读指令在被实现时使得计算机执行如本文中描述的多个方法步骤。 此外，本发明的另一方面或其元件可以以包括存储器以及耦合到存储器并且被配置用于执 行所提到的方法步骤的至少一个处理器的设备的形式来实现。又进一步地，本发明的另一 方面或其元件可以以用于执行本文中描述的方法步骤的装置或其元件的形式来实现；该装 置可以包括硬件模块（或多个硬件模块）或者硬件和软件模块的组合，其中软件模块被存 储在有形的计算机可读存储介质（或者多个这样的介质）中。
[0008] 根据要结合附图阅读的、其说明性实施例的以下详细描述，本发明的这些和其它 目的、特征和优点将变得显而易见。
【附图说明】
[0009] 图1是图示了根据本发明的实施例所利用的算法的图；
[0010] 图2是图示了本发明的示例实施例的方面的图；
[0011] 图3是图示了根据本发明的实施例的技术的流程图；以及
[0012]图4是本发明的至少一个实施例可以被实现在其上的示例性计算机系统的系统 图。
【具体实施方式】
[0013] 如本文中描述的，本发明的方面包括确定社交网络中的社区网守。如本文中使用 的，"社区网守"还可以简单地被称为"网守"。本发明的至少一个实施例包括生成和/或提 供中心性度量以确定复杂社交网络中的网守节点。
[0014] 通过说明的方式，本发明的示例实施例包括考虑个体的网络（例如，诸如潜在买 家的社交网络）或者对象的网络（例如，诸如公司的内部网）。在这样的示例实施例的上下 文内，假设特定的不需要的过程可以均匀随机地攻击节点并且继续通过网络传播，从而影 响所有可到达的节点和/或个体的功能。如本文中指出的，考虑到有限的目标资源，挑战出 现在确定网络中的哪k个节点作为目标，以最大化网络中不接收不需要的过程和/或信息 的节点的预期数目中。
[0015] 据此，本发明的至少一个实施例包括通过独立地测量节点和/或边的功率以及通 过测量由节点和/或边对网络中的一组节点和/或边的功率做出的边际贡献，来导出网络 系统的节点和/或边的中心性分数。通过对构建节点（或边）的组的说明的方式，假设四 个节点，即{a，b，c，d}。例如，为了构建其中节点"a"存在的所有组，（i)考虑剩余节点的集 合（即，{b，c，d}) ;(ii)形成该集合的所有可能子集（即，{b}，{c}，{d}，{b，c}，{b，d}，{c， d}，{b，c，d});以及（iii)将节点"a"添加到这些子集中的每个子集（即，{a，b}，{a，c}，{a ，d}，{a,b,c}，{a,b,d}，{a,c,d}，{a,b,c,d})。另外：
[0016]⑴使用表达式：v({a，b})-v({b})来确定由节点"a"对组{a，b}做出的边际贡 献；
[0017] (ii)使用表达式：v({a,c})_v({c})来确定由节点"a"对组{a,c}做出的边际贡 献；
[0018] (iii)使用表达式：v({a,d})_v({d})来确定由节点"a"对组{a,d}做出的边际贡 献；
[0019] (iv)使用表达式：v({a,b,c})_v({b,c})来确定由节点"a"对组{a,b,c}做出的 边际贡献；
[0020] (v)使用表达式：v({a,b,d})_v({b,d}来确定由节点"a"对组{