image search appear in a reasonable order. The pagerank is a highly unstable measure, showing frequent rank reversals after small adjustments of the jump parameter. While the failure of centrality indices to generalize to the rest of the network may at first seem counter-intuitive, it follows directly from the above definitions. Complex networks have heterogeneous topology. To the extent that the optimal measure depends on the network structure of the most important vertices, a measure which is optimal for such vertices is sub-optimal for the remainder of the network. Degree centrality Historically first and conceptually simplest is degree centrality, which is defined as the number of links incident upon a node (i.e., the number of ties that a node has). The degree can be interpreted in terms of the immediate risk of a node for catching whatever is flowing through the network (such as a virus, or some information). In the case of a directed network (where ties have direction), we usually define two separate measures of degree centrality, namely indegree and outdegree. Accordingly, indegree is a count of the number of ties directed to the node and outdegree is the number of ties that the node directs to others. When ties are associated to some positive aspects such as friendship or collaboration, indegree is often interpreted as a form of popularity, and outdegree as gregariousness. The degree centrality of a vertex , for a given graph with vertices and edges, is defined as Calculating degree centrality for all the nodes in a graph takes in a dense adjacency matrix representation of the graph, and for edges takes in a sparse matrix representation. The definition of centrality on the node level can be extended to the whole graph, in which case we are speaking of graph centralization. Let be the node with highest degree centrality in . Let be the -node connected graph that maximizes the following quantity (with being the node with highest degree centrality in ): Correspondingly, the degree centralization of the graph is as follows: The value of is maximized when the graph contains one central node to which all other nodes are connected (a star graph), and in this case So, for any graph Also, a new extensive global measure for degree centrality named Tendency to Make Hub (TMH) defines as follows: where TMH increases by appearance of degree centrality in the network. Closeness centrality In