Ramkumar; Kannan(Cochin University of Science and Technology, June , 2014)
[+]
[-]
Abstract:
Centrality is in fact one of the fundamental notions in graph theory
which has established its close connection with various other areas like Social
networks, Flow networks, Facility location problems etc. Even though
a plethora of centrality measures have been introduced from time to time,
according to the changing demands, the term is not well defined and we
can only give some common qualities that a centrality measure is expected
to have. Nodes with high centrality scores are often more likely to be very
powerful, indispensable, influential, easy propagators of information, significant
in maintaining the cohesion of the group and are easily susceptible
to anything that disseminate in the network.