Physics – Physics and Society
Scientific paper
2008-10-24
PNAS 106, 11433 (2009)
Physics
Physics and Society
(7 pages, 6 figures, for related matlab codes see http://nuweb.neu.edu/gbianconi/EntropyPNAS.html)
Scientific paper
Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics. Examples of characteristics of nodes can be age, gender or nationality of a person in a social network, the abundance of proteins in the cell taking part in a protein-interaction networks or the geographical position of airports that are connected by directed flights. Integrating the information on the connections of each node with the information about its characteristics is crucial to discriminating between the essential and negligible characteristics of nodes for the structure of the network. In this paper we propose a general indicator, based on entropy measures, to quantify the dependence of a network's structure on a given set of features. We apply this method to social networks of friendships in US schools, to the protein-interaction network of Saccharomyces cerevisiae and to the US airport network, showing that the proposed measure provides information which complements other known measures.
Bianconi Ginestra
Marsili Matteo
Pin Paolo
No associations
LandOfFree
Assessing the relevance of node features for network structure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Assessing the relevance of node features for network structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assessing the relevance of node features for network structure will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-698089