基于节点相似性的时序网络节点重要性识别算法.pdf

Operations Research and Fuzziology 运筹与模糊学运筹与模糊学,2024,14(1),590-598 Published Online February 2024 in Hans.https:/www.hanspub.org/journal/orf https:/doi.org/10.12677/orf.2024.141055 文章引用文章引用:李智滨.基于节点相似性的时序网络节点重要性识别算法J.运筹与模糊学,2024,14(1):590-598.DOI:10.12677/orf.2024.141055 基于节点相似性的时序网络节点重要性识别基于节点相似性的时序网络节点重要性识别 算法算法 李智滨李智滨 上海理工大学管理学院，上海 收稿日期：2023年12月5日；录用日期：2023年12月25日；发布日期：2024年2月29日 摘摘 要要 时序网络可以更加准确地描述网络节点之间的交互顺序。本文提出基于节点相似性的时序路径聚集方法时序网络可以更加准确地描述网络节点之间的交互顺序。本文提出基于节点相似性的时序路径聚集方法识别时序网络节点重要性，具体思想是在聚集时序路径的邻居信息评估目标节点重要性时，与目标节点识别时序网络节点重要性，具体思想是在聚集时序路径的邻居信息评估目标节点重要性时，与目标节点相似性越高的邻居节点具有更高的影响力。同时，通过引入衰减因子区分不同时序路径长度邻居的信息相似性越高的邻居节点具有更高的影响力。同时，通过引入衰减因子区分不同时序路径长度邻居的信息权重，融合节点相似性系数和衰减因子构建基于节点相似性的时间信息聚集模型度量目标节点的重要性。权重，融合节点相似性系数和衰减因子构建基于节点相似性的时间信息聚集模型度量目标节点的重要性。在两个实证网络数据集上的实验结果显示相比于经典的方法，本文方法的肯德尔相关系数最高在两个实证网络数据集上的实验结果显示相比于经典的方法，本文方法的肯德尔相关系数最高提提高高13.85%。该结果表明节点相似性系数的引入能够有效邻居信息来评。该结果表明节点相似性系数的引入能够有效邻居信息来评估时序网络节点重要性。估时序网络节点重要性。关键词关键词 时序网络时序网络，节点重要性识别节点重要性识别，节点相似性节点相似性，时序距离时序距离 Node Importance Identification Algorithm for Temporal Networks Based on Node Similarity Zhibin Li School of Management,University of Shanghai for Science and Technology,Shanghai Received:Dec.5th,2023;accepted:Dec.25th,2023;published:Feb.29th,2024 Abstract Temporal networks can more accurately describe the interaction order between network nodes.In this paper,we propose a node similarity-based temporal path aggregation method to identify 李智滨 DOI:10.12677/orf.2024.141055 591 运筹与模糊学 the importance of temporal network nodes,the specific idea is that when aggregating the neigh-bor information of temporal paths to assess the importance of the target node,the neighbor nodes with higher similarity to the target node have higher influence.At the same time,by introducing attenuation factors to distinguish the information weights of neighbors with different temporal path lengths,the node similarity coefficient and attenuation factors are fused to construct a node similarity-based temporal information aggregation model to measure the importance of target nodes.The experimental results on two empirical network datasets show that the Kendall corre-lation coefficient of this papers method is improved by up to 13.85%compared with the classical method.This result indicates that the introduction of node similarity factor can effectively neigh-bor information to assess the importance of temporal network nodes.Keywords Temporal Networks,Identification of Important Nodes,Node Similarity,Temporal Distance Copyright 2024 by author(s)and Hans Publishers Inc.This work is licensed under the Creative Commons Attribution International License(CC BY 4.0).http:/creativecommons.org/licenses/by/4.0/1.引言引言 时序网络考虑节点之间的交互关系和次序可以更加准确地刻画电子通讯、社交等复杂系统的交互关系1。基于静态网络的节点重要性评价方法有很多种，如度中心性2、特征向量中心性3、基于引力模型4及基于深度学习方法的节点重要性识别方法5等。不同的评价方法考虑节点信息的侧重点也各有不同。Ou 等人6从局部信息、全局信息、社团结构、机器学习等方面对节点重要识别方法进行归纳。现实世界中的大多数复杂网络都是随时间变化的，由于时间维度的引入，网络的连边随时间会间断性地出现和消失7。所以，近些年来人们开始探究在时序网络中的节点重要性识别方法。Tang 等8 9基于时间窗图模型，通过定义时序距离提出了时序介数中心性和时序紧密度中心性。Bi 等10将引力模型应用到时序网络中，将静态网络中节点的中心性特征作为引力模型的节点质量，节点间的时序距离视为其距离，通过计算节点在引力模型的得分来评估节点的重要性。Ye 等11计算各时间窗内边的 k-shell 值，再对各时间窗边的 k-shell 值进行累加，节点的重要性得分为其连边的 k-shell 值之和。Taylor 等12根据时序网络的层内关系和层间关系建立超邻接矩阵(supra-adjacency matrix,SAM)，通过求解超邻接矩阵的特征向量来评估节点的重要性。刘等人13考虑到 SAM 模型的层间耦合系数为固定参数，其忽略了不同节点在层间的差异性，将邻居拓扑重叠系数作为节点的层间耦合系数，提出了基于层间相似性的超邻接矩阵。梁等人14考虑到时序网络层内的连接关系和层间耦合关系，引入基于评分矩阵的排名聚合理论，提出了一种基于排名聚合的时序网络节点重要性识别方法。胡等人15将相邻层间耦合耦合系数推广至跨层并提出新的层间相似度指标来评估节点的层间耦合关系。Jiang 等人16引入层间衰减因子及新的层间相似度指标来进一步描述层间的耦合关系。时序网络是拓扑结构随时间不断变化的网络，其中拓扑结构变化表现为节点或连边的增加或减少，导致一个节点的重要性会随着时间的演变会发生改变。因此，在这个过程中我们可以通过节点的邻域来评估节点的重要性。Qu 等人17提出了基于时间信息聚集的方法(temporal imformation gathering,TIG)来评估时序网络节点重要性，通过聚集节点时序邻居的信息作为节点的重要性得分能够有效的评估时序网络节点重要性，但该文对不同邻居的信息采取相同的聚集系数，忽略不同邻居的信息对于节点重要性评Open AccessOpen Access李智滨 DOI:10.12677/orf.2024.141055 592 运筹与模糊学 估影响的差异。考虑到节点的相似性越高，节点的连接关系越紧密，本文通过节点相似性系数来对聚集不同相似性邻居信息的权重进行区分。同时，本文通过引入一个与路径长度相关的衰减因子j作为不同阶数的时序邻居信息的聚集系数，随着节点邻居阶数 j 的增加，衰减因子j将不断地变小。最后，通过融合节点相似性系数和衰减因子构建基于节点相似性的时间信息聚集模型来评估时序网络节点重要性。利用删除节点后网络的时序全局效率差值作为评价指标，在两个实证网络数据集上的肯德尔相关系数结果均优于 TIG 方法，说明本文方法可以更为恰当的描述节点邻居信息对时序网络节点重要性评估的影响，从而更准确地识别时序网络节点重要性。2.理论基础理论基础 2.1.时序网络描述时序网络描述 时序网络是节点间的连边随时间变化且具有时间先后顺序的网络。设(),TTGV E=表示时间间隔为0,T上的时序网络。该网络的节点数NV=，每个节点交互事件TeE由一个三元组(),ijv v t给出，表示节点 vi和节点 vj在时间 t 发生了交互。因此，时序网络 GT在整个观察期0,T按一定时间间隔切分为 t 个时间切片，每个时间切片的时间大小为 T/t，则网络被分为 t 个离散有序的时间层网络1,tGG。2.2.时序距离时序距离 时序距离不同于静态网络的最短距离，其考虑节点间发生或者断开连接的时间先后顺序18。由于节点间的连接关系存在时间顺序，即使时序网络是由一组无向图组成，时序距离也不是对称的，因为信息从节点 i 经过节点 k 最终传到节点 j，需要在时间维度上满足节点 i 到 k 的有效连接发生在节点 k到 j 之前。当节点 i 到节点 j 最快在第 t 个时间切片完成信息传递，则节点 i 到节点 j 的最快到达距离dij为 t，若节点 i 到节点 j 之间不存在时序路径，则这两节点间的时序距离为。在每个时间切片中，节点只能将信息传给自己的一阶邻居。具体地，如图 1 所示的时序网络，在表 1 中给出各节点间时序距离 dij的结果。Table 1.The temporal distance between nodes in Figure 1 temporal network 表表 1.图 1 时序网络中各节点间的时序距离 节点编号 1 2 3 4 1 0 2 3 1 2 0 2 3 3 0 4 1 2 3 0 2.3.节点中心性指标节点中心性指标 2.3.1.静态度中心性静态度中心性 静态度中心性(static degree centrality,SDC)认为节点的影响力与直接相连邻居的数量相关2。节点的邻居越多，该节点就越重要。ki为节点 i 直接相连的邻居个数，|V|-1 表示节点 i 直接相连邻居个数的理论最大值。()SDC1ikiV=(1)李智滨 DOI:10.12677/orf.2024.141055 593 运筹与模糊学 2.3.2.静态特征向量中心性静态特征向量中心性 特征向量中心性(static eigenvector centrality,SEC)认为节点的重要性不仅和邻居的数量有关，而且还和邻居节点的质量有关3。c=xAx 12,Vx xx=x (2)其中，x 表示邻接矩阵最大特征值的特征特征向量。xi表示节点 i 的重要性。2.4.Salton 节点相似性指标节点相似性指标 Salton 节点相似性指标也称为余弦相似性指标，通过计算两个节点的公共邻居数目来评估两个节点在网络中的相似程度19。节点间的指标值越大，代表节点间的相似度越高。定义如下：()()uvuvuvskk=(3)其中()()uv表示节点 u 与节点 v 的公共邻居数目，ku表示节点 u 的度值，即节点 u 的邻居数目。2.5.时间信息聚集模型时间信息聚集模型 时间信息聚集模型(TIG)认为节点的重要性依赖于节点邻域的重要性17。TIG 模型首先假设每个节点有自己的初始重要性得分()0g，然后通过时间信息的聚集对节点 i 的重要性进行不断的更新，其更新的依据为节点的重要性依赖于其领域的重要性，故通过节点不同时序距离邻居的重要性得分来更新节点本身的得分。节点的通过时间信息收集过程得到最终记为()ng。具体表示如下：()()()00njjngfjg=D (4)其中，n 为模型聚集的时间深度，即在更新节点的重要性时最多考虑到 n 阶邻居。f(j)表示节点 j 阶邻居的重要性。Dj为距离指标矩阵，若 u 节点与 v 节点的时序距离为 j，则(),1ju v=D，反之若节点 u 与节点v 没有发生连接，则(),0ju v=D。()0g为初始节点的初始得分，()ng为经过聚合 n 阶时序邻居后节点的重要性得分。()nig越大，则代表节点 i 在时序网络中越重要。3.基于节点相似性的时间信息聚集模型基于节点相似性的时间信息聚集模型 在上述的 TIG 模型中，对节点的邻居进行信息聚集时，采用同样的系数聚集节点所有邻居的信息，忽略不同邻居对于节点重要性影响的差异，不能有效利用邻居信息来评估节点的重要性。实际上，不同的邻居对节点重要性的影响不同，因此应做不同的考虑，才能反映时序网络节点的真实情况。基于以上考虑，本文对 TIG 模型中聚集节点邻居信息的过程做了改进，提出了基于节点相似性的时间信息聚集模型(similarity temporal information gathering,STIG)。考虑到节点间的相似性越高，节点间的连接关系越紧密，故在聚集不同相似性邻居的信息时，应给予不同的聚集权重，以区分不同邻居信息对节点重要性的影响，因此本文通过融合 Salton 节点相似性指标，构建了网络的相似性矩阵，具体如下所示：()(),juvju vsu v=SD (5)其中，suv表示节点 u 和节点 v 的 Salton 相似性，Dj为时序距离指标矩阵，(),ju vS表示节点 u 与 j 阶邻居v 的相似度系数。受到 Katz 中心性20认为短路径比长路径更重要思想的启发，本文通过引入一个与路径长度相关的李智滨 DOI:10.12677/orf.2024.141055 594 运筹与模糊学 因子j对不同阶数 j 的时序邻居的重要性进行区分。随着节点时序邻居阶数的增加，高阶时序邻居对节点的影响将逐渐减弱，从而更加有效地利用节点高阶邻居信息评估节点重要性。综合节点相似性系数和路径长度相关因子的时间信息聚集模型(STIG)具体形式如下所示：()()01nnjjjgg=S (6)其中，(0,1，本文取0.5=进行实验分析，衰减因子j的引入可以削弱高阶时序邻居的影响。Sj为网络的相似性矩阵，可度量不同相似性邻居信息对节点重要性评估的影响。()0g为每个节点的重要性的初始得分，本文选取度量节点局部信息的度中心性及全局信息的特征向量中心性分别作为节点的初始得分。n 为聚集的时间深度，可控制模型聚集时序邻居信息的阶数，n 的最大值为时序网络中节点间时序距离的最大值 T。()ng为模型经过迭代后节点重要性的最终得分。()nig为节点 i 的重要性的最终得分。图 1 给出了一个包含 4 个节点和 3 个时间层的时序网络及基于节点相似性的时间信息聚集方法的具体表示，suv为节点 u 和节点 v 的相似性系数，j为路径长度相关的衰减因子，()0ig为 i 节点的初始信息，()1tg为节点 1 在聚集至 t 阶邻居信息后的重要性得分。以系数14s聚集节点 1 的一阶时序邻居 4 的初始信息()04g，以系数212s聚集节点 1 的二阶时序邻居 2 的初始信息()02g，以系数313s聚集节点 1 的三阶时序邻居 3 的初始信息()03g，最终得到节点 1 在聚集至三阶时序邻居信息后的重要性得分为()()()()3000231144122133gsgsgsg=+。Figure 1.Example of temporal network modeling based on the node similarity approach 图图 1.基于节点相似性方法的时序网络建模实例 4.数据实验与实证分析数据实验与实证分析 4.1.数据描述数据描述 为了验证基于节点相似性的时间信息聚集模型的效果，本文在两个真实网络上进行了实验。FB-FORUM 来自 Facebook 的在线社交网络的数据21，网络每个时间窗的时间大小为 1 天。HYPERTEXT 2009 是在 ACM 超文本 2009 会议期间收集的与会者面对面接触的时序网络22，网络每个时间窗的时间大小为 1 小时。网络基本统计特性具体描述如表 2，其中 N 表示节点总数，E 表示整个时序网络的连边数，T 表示切分的时间层网络数。李智滨 DOI:10.12677/orf.2024.141055 595 运筹与模糊学 Table 2.Basic statistical features of empirical networks 表表 2.实证网络基本统计特性 Network N E T FB-FORUM 899 33720 165 HYPERTEXT 2009 113 20818 59 4.2.评价方法评价方法 4.2.1.时序全局效率时序全局效率 节点删除法是常用的利用网络性能变化来评估节点重要性的方法23。为进一步检验本文方法对节点重要性的排序效果，并与 TIG 方法做对比，文中通过删除节点后网络连通性的变化程度来评价节点重要性的排序结果。通常认为，当删除节点后网络连通性变化越大，该节点就越重要，反之则节点重要性相对较低。时序全局效率12为评价时序网络连通性的一个重要方法，其具体形式如下：()111ijijedVV=(7)其中 dij为时序网络中各节点的时序距离。|V|为网络的节点数。最后用删除节点后网络时序全局效率的差值作为节点重要性的验证方法，其删除节点后的差值越大，说明被删除的节点越重要。Ei为删除节点 i 后网络时序全局效率差值，e 为未删除节点的网络时序全局效率，ei为删除节点 i 后网络的时序全局效率。iiEee=(8)4.2.2.肯德尔相关系数肯德尔相关系数 肯德尔相关系数24被用来计算两个序列之间排序结果的相关性，对于12,Vx xx=x和12,Vy yy=y的肯德尔相关系数定义为：()()()1sgnsgn1ijijijxxyyVV=(9)其中，肯德尔相关系数取值为1,1，该值越接近 1 表示两个序列的正相关性程度越强，接近1 表示负相关性越强。这里 x 表示经过时序信息聚集模型的节点重要性得分序列，y 为时序全局效率差值序列，|V|为序列的长度即网络的节点个数。4.3.实验及实证分析实验及实证分析 本文基于上述两个实证网络数据集，依据本文的 STIG 方法及 TIG 方法计算各节点在聚集邻居信息时节点的重要性得分，分别得到两个方法的实证网络数据节点重要性排序。另外，为了更直观地检验本文方法的效果，用节点删除法得到各节点的时序全局效率差值后，利用肯德尔相关系数(Kendalls)来评估排序的相关性。具体而言，就是将节点聚集时序邻居信息后的最终重要性得分与各节点的时序全局效率差值计算肯德尔相关系数。即得到时序信息聚集模型的排序结果与时序全局效率差值排序的一致性。对两个实证网络数据集分别用本文的 STIG 方法及 TIG 方法得到的节点重要性得分与时序全局效率差值得到相应的排序结果一致性程度如图2、图3所示，选取节点的度中心性(SDC)、特征向量中心性(SEC)作为节点的初始信息。(ai)和(bi)表示随着聚集邻居信息时间深度 n 的增加，本文的 STIG 模型及 TIG 模型肯德尔相关系数的变化 李智滨 DOI:10.12677/orf.2024.141055 596 运筹与模糊学 Figure 2.In the FB-FORUM dataset,the Kendall correlation coefficients of the STIG model of this paper and the TIG model 图图 2.在 FB-FORUM 数据集中，本文的 STIG 模型和 TIG 模型的肯德尔相关系数 Figure 3.In the HYPERTEXT 2009 dataset,the Kendall correlation coefficients of the STIG model of this paper and the TIG model 图图 3.在 HYPERTEXT 2009 数据集中，本文的 STIG 模型和 TIG 模型的肯德尔相关系数。由图 2、图 3 的结果看出：1)在两组实证网络中，TIG 方法在聚集邻居的时序信息时，采取同样的系数来聚集不同邻居的信息，不能有效利用节点的邻居信息来评估节点的重要性，导致随着聚集邻居信息时间深度的增加，其肯德尔系数呈下降趋势。因此，可以考虑引入节点相似度系数区分不同邻居信息对节点重要性的影响，使模型能更加有效利用邻居信息来评估节点的重要性；2)本文的 STIG 方法得到的肯德尔系数结果均优于 TIG 方法。随着聚集邻居信息深度的增加，肯德尔系数呈上升趋势。当聚集到一定时间深度时，肯德尔系数趋于稳定。表示本文方法考虑了节点在聚集邻居的时序信息时，引入节点相似度系数对不同邻居信息进行不同的度量，能更准确地对时序网络进行描述，得到的节点重要性排序也更为准确，其中两组实证数据STIG方法的结果相比TIG方法的肯德尔系数值均有提高，最高为13.85%。李智滨 DOI:10.12677/orf.2024.141055 597 运筹与模糊学 5.结论结论 对网络节点的重要性排序一直是复杂网络的热点问题，基于静态网络中的节点排序问题已经取得一定的进展，但在时序网络的节点排序问题还缺乏深入的研究。本文提出了一种基于节点相似性的时间信息聚集方法，在聚集节点邻居的时间信息来评估节点的重要性过程中，对不同邻居信息的重要程度进行区分。另外，本文利用节点删除法，通过计算删除节点前后网络的时序全局效率差值，来评估本文方法对节点重要性排序的效果。两组实证数据的结果表明，本文的 STIG 方法得到的节点排序结果优于 TIG 方法，其肯德尔相关系数值较 TIG 方法均有提高。由于本文方法考虑了不同邻居在时间信息聚集的差异性，在聚集邻居信息时引入节点相似性系数。两个实证网络数据上的结果表示，随着聚集邻居时间信息深度的不断增加，本文模型的肯德尔相关系数不断上升并达到稳定，说明本文模型能够更有效利用邻居信息来评估时序网络节点重要性，从而更准确地时序网络中的重要节点。参考文献参考文献 1 Holme,P.and Saramki,J.(2012)Temporal Networks.Physics Reports,519,97-125.https:/doi.org/10.1016/j.physrep.2012.03.001 2 Freeman,L.C.(1978)Centrality in Social Networks Conceptual Clarification.Social Networks,1,215-239.https:/doi.org/10.1016/0378-8733(78)90021-7 3 Bonacich,P.(1972)Factoring and Weighting Approaches to Status Scores and Clique Identification.Journal of Ma-thematical Sociology,2,113-120.https:/doi.org/10.1080/0022250X.1972.9989806 4 Chen,Y.,Guo,Q.,Liu,M.,et al.(2022)Improved Gravity Model for Identifying The Influential Nodes.Europhysics Letters,136,68004.https:/doi.org/10.1209/0295-5075/ac49d1 5 Ou,Y.,Guo,Q.,Xing,J.L.,et al.(2022)Identification of Spreading Influence Nodes via Multi-Level Structural Attributes Based on the Graph Convolutional Network.Expert Systems with Applications,203,117515.https:/doi.org/10.1016/j.eswa.2022.117515 6 Ou,Y.,Guo,Q.And Liu,J.G.(2022)Identifying Spreading Influence Nodes for Social Networks.Frontiers of Engi-neering Management,520-549.https:/doi.org/10.1007/s42524-022-0190-8 7 Zhang,Y.Q.,Cui,J.,Zhang,S.M.,et al.(2016)Modelling Temporal Networks of Human Face-To-Face Contacts with Public Activity and Individual Reachability.The European Physical Journal B,89,1-8.https:/doi.org/10.1140/epjb/e2015-60651-x 8 Tang,J.,Musolesi,M.,Mascolo,C.,et al.(2009)Temporal Distance Metrics for Social Network Analysis.Proceed-ings of the 2nd ACM Workshop on Online Social Networks,Barcelona,17 August 2009,31-36.https:/doi.org/10.1145/1592665.1592674 9 Tang,J.,Musolesi,M.,Mascolo,C.,et al.(2010)Analysing Information Flows and Key Mediators through Temporal Centrality Metrics.Proceedings of the 3rd Workshop on Social Network Systems,Paris,13 April 2010,1-6.https:/doi.org/10.1145/1852658.1852661 10 Bi,J.,Jin,J.,Qu,C.,et al.(2021)Temporal Gravity Model for Important Node Identification in Temporal Networks.Chaos,Solitons&Fractals,147,110934.https:/doi.org/10.1016/j.chaos.2021.110934 11 Ye,Z.,Zhan,X.,Zhou,Y.,et al.(2017)Identifying Vital Nodes on Temporal Networks:An Edge-Based K-Shell De-composition.2017 36th Chinese Control Conference(CCC),Dalian,26-28 July 2017,1402-1407.https:/doi.org/10.23919/ChiCC.2017.8027547 12 Taylor,D.,Myers,S.A.,Clauset,A.,et al.(2017)Eigenvector-Based Centrality Measures for Temporal Net-Works.Multiscale Modeling&Simulation,15,537-574.https:/doi.org/10.1137/16M1066142 13 杨剑楠,刘建国,郭强.基于层间相似性的时序网络节点重要性研究J.物理学报,2018,67(4):279-286.14 梁耀洲,郭强,殷冉冉,等.基于排名聚合的时序网络节点重要性研究J.电子科技大学学报,2020,49(4):519-523.15 胡钢,许丽鹏,徐翔.基于时序网络层间同构率动态演化的重要节点辨识J.物理学报,2021,70(10):355-366.16 Jiang,J.L.,Fang,H.,Li,S.Q.,et al.(2022)Identifying Important Nodes for Temporal Networks Based on the ASAM Model.Physica A,586,126455.https:/doi.org/10.1016/j.physa.2021.126455 李智滨 DOI:10.12677/orf.2024.141055 598 运筹与模糊学 17 Qu,C.,Zhan,X.,Wang,G.,et al.(2019)Temporal Information Gathering Process For Node Ranking in Time-Varying Networks.Chaos,29,033116.https:/doi.org/10.1063/1.5086059 18 Tang,J.,Scellato,S.,Musolesi,M.,et al.(2010)Small-World Behavior in Time-Varying Graphs.Physical Review E,81,055101.https:/doi.org/10.1103/PhysRevE.81.055101 19 Hamers,L.(1989)Similarity Measures in Scientometric Research:The Jaccard Index Versus Saltons cosine Formula.Information Processing and Management,25,315-318.https:/doi.org/10.1016/0306-4573(89)90048-4 20 Katz,L.(1953)A New Status Index Derived from Sociometric Analysis.Psychometrika,18,39-43.https:/doi.org/10.1007/BF02289026 21 Opsahl,T.(2013)Triadic Closure in Two-Mode Networks:Redefining the Global and Local Clustering Coefficients.Social Networks,35,159-167.https:/doi.org/10.1016/j.socnet.2011.07.001 22 Isella,L.,Stehl,J.,Barrat,A.,et al.(2011)Whats in a Crowd?Analysis of Face-To-Face Behavioral Net-Works.Journal of Theoretical Biology,271,166-180.https:/doi.org/10.1016/j.jtbi.2010.11.033 23 Iyer,S.,Killingback,T.,Sundaram,B.,et al.(2013)Attack Robustness and Centrality of Complex Networks.PLOS ONE,8,E59613.https:/doi.org/10.1371/journal.pone.0059613 24 Kendall,M.G.(1938)A New Measure of Rank Correlation.Biometrika,30,81-93.https:/doi.org/10.1093/biomet/30.1-2.81