更改

Information about the relative importance of nodes and edges in a graph can be obtained through [[centrality]] measures, widely used in disciplines like [[sociology]]. Centrality measures are essential when a network analysis has to answer questions such as: "Which nodes in the network should be targeted to ensure that a message or information spreads to all or most nodes in the network?" or conversely, "Which nodes should be targeted to curtail the spread of a disease?". Formally established measures of centrality are [[degree centrality]], [[closeness centrality]], [[betweenness centrality]], [[eigenvector centrality]], and [[katz centrality]]. The objective of network analysis generally determines the type of centrality measure(s) to be used.<ref name="Wasserman_Faust"/>

Information about the relative importance of nodes and edges in a graph can be obtained through [[centrality]] measures, widely used in disciplines like [[sociology]]. Centrality measures are essential when a network analysis has to answer questions such as: "Which nodes in the network should be targeted to ensure that a message or information spreads to all or most nodes in the network?" or conversely, "Which nodes should be targeted to curtail the spread of a disease?". Formally established measures of centrality are [[degree centrality]], [[closeness centrality]], [[betweenness centrality]], [[eigenvector centrality]], and [[katz centrality]]. The objective of network analysis generally determines the type of centrality measure(s) to be used.<ref name="Wasserman_Faust"/>

关于图中节点和边的相对重要性的信息可以通过[[中心性]]度量来获得，[[中心性]]在[[社会学]]等学科广泛使用。当网络分析必须回答下面问题时，中心性度量必不可少:“为了确保消息或信息传播到网络中的全部或大部分节点，网络中哪些节点应该特别关注?”或相反地,“应该控制哪些节点以限制疾病的传播?”。正式确立的中心性度量有[[度中心性]]、[[紧密中心性]]、[[中介中心性]]、[[本征向量中心性]]和[[Katz中心性]]。网络分析的目标一般地决定了所使用的中心性度量的类型。<ref name="Wasserman_Faust"/>

关于图中节点和边的相对重要性的信息可以通过[[中心性]]度量来获得，[[中心性]]在[[社会学]]等学科广泛使用。当网络分析必须回答下面问题时，中心性度量必不可少：“为了确保消息或信息传播到网络中的全部或大部分节点，应该特别关注网络中的哪些节点？”或相反地,“应该控制哪些节点以限制疾病的传播？”。正式确立的中心性度量有[[度中心性]]、[[紧密中心性]]、[[中介中心性]]、[[本征向量中心性]]和[[Katz中心性]]。网络分析的目标通常决定了要使用的中心性度量的类型。<ref name="Wasserman_Faust"/>

*'''Closeness centrality''' determines how "close" a node is to other nodes in a network by measuring the sum of the shortest distances (geodesic paths) between that node and all other nodes in the network.

*'''Closeness centrality''' determines how "close" a node is to other nodes in a network by measuring the sum of the shortest distances (geodesic paths) between that node and all other nodes in the network.

*'''紧密中心性'''决定了网络中一个节点和其他节点的“紧密”程度，通过计算该节点和网络中其他节点最短路径的和来度量。

*'''紧密中心性'''决定了网络中一个节点和其他节点的“紧密”程度，通过计算该节点和网络中其他节点之间的最短路径之和来度量。

*'''Betweenness centrality''' determines the relative importance of a node by measuring the amount of traffic flowing through that node to other nodes in the network. This is done by measuring the fraction of paths connecting all pairs of nodes and containing the node of interest. Group Betweenness centrality measures the amount of traffic flowing through a group of nodes.<ref>{{cite journal | last1 = Puzis | first1 = R. | last2 = Yagil | first2 = D. | last3 = Elovici | first3 = Y. | last4 = Braha | first4 = D. | year = 2009 | title = Collaborative attack on Internet users' anonymity | url = http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf | journal = Internet Research | volume = 19 | issue =  | page = 1 | doi = 10.1108/10662240910927821 | citeseerx = 10.1.1.219.3949 | access-date = 2015-02-08 | archive-url = https://web.archive.org/web/20131207133417/http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf | archive-date = 2013-12-07 | url-status = dead }}</ref>

*'''Betweenness centrality''' determines the relative importance of a node by measuring the amount of traffic flowing through that node to other nodes in the network. This is done by measuring the fraction of paths connecting all pairs of nodes and containing the node of interest. Group Betweenness centrality measures the amount of traffic flowing through a group of nodes.<ref>{{cite journal | last1 = Puzis | first1 = R. | last2 = Yagil | first2 = D. | last3 = Elovici | first3 = Y. | last4 = Braha | first4 = D. | year = 2009 | title = Collaborative attack on Internet users' anonymity | url = http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf | journal = Internet Research | volume = 19 | issue =  | page = 1 | doi = 10.1108/10662240910927821 | citeseerx = 10.1.1.219.3949 | access-date = 2015-02-08 | archive-url = https://web.archive.org/web/20131207133417/http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf | archive-date = 2013-12-07 | url-status = dead }}</ref>

*'''中介中心性''' 通过计算通过某节点到网络中其他节点的流量来确定该节点的相对重要性。这一点可以通过计算网络中所有节点对的路径数中包含感兴趣节点的比例来获得。一组节点的介数中心性度量流经一组节点的通信量<ref>{{cite journal | last1 = Puzis | first1 = R. | last2 = Yagil | first2 = D. | last3 = Elovici | first3 = Y. | last4 = Braha | first4 = D. | year = 2009 | title = Collaborative attack on Internet users' anonymity | url = http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf | journal = Internet Research | volume = 19 | issue =  | page = 1 | doi = 10.1108/10662240910927821 | citeseerx = 10.1.1.219.3949 | access-date = 2015-02-08 | archive-url = https://web.archive.org/web/20131207133417/http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf | archive-date = 2013-12-07 | url-status = dead }}</ref>

*'''中介中心性''' 通过计算通过某节点到网络中其他节点的流量来确定该节点的相对重要性。这一点可以通过计算网络中所有节点对的路径数中包含感兴趣节点的比例来获得。组中介中心性度量通过一组节点的流量。<ref>{{cite journal | last1 = Puzis | first1 = R. | last2 = Yagil | first2 = D. | last3 = Elovici | first3 = Y. | last4 = Braha | first4 = D. | year = 2009 | title = Collaborative attack on Internet users' anonymity | url = http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf | journal = Internet Research | volume = 19 | issue =  | page = 1 | doi = 10.1108/10662240910927821 | citeseerx = 10.1.1.219.3949 | access-date = 2015-02-08 | archive-url = https://web.archive.org/web/20131207133417/http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf | archive-date = 2013-12-07 | url-status = dead }}</ref>