Assessing the relevance of node features for network structure Export

@article{citeulike:5079714, abstract = {10.1073/pnas.0811511106 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 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 U.S. schools, to the protein-interaction network of and to the U.S. airport network, showing that the proposed measure provides information that complements other known measures.}, author = {Bianconi, Ginestra and Pin, Paolo and Marsili, Matteo}, citeulike-article-id = {5079714}, citeulike-linkout-0 = {http://dx.doi.org/10.1073/pnas.0811511106}, citeulike-linkout-1 = {http://www.pnas.org/content/early/2009/06/30/0811511106.abstract}, citeulike-linkout-2 = {http://www.pnas.org/content/early/2009/06/30/0811511106.full.pdf}, citeulike-linkout-3 = {http://view.ncbi.nlm.nih.gov/pubmed/19571013}, citeulike-linkout-4 = {http://www.hubmed.org/display.cgi?uids=19571013}, day = {14}, doi = {10.1073/pnas.0811511106}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences}, keywords = {network-analysis}, month = {July}, number = {28}, pages = {11433--11438}, posted-at = {2009-07-16 00:31:37}, priority = {2}, title = {Assessing the relevance of node features for network structure}, url = {http://dx.doi.org/10.1073/pnas.0811511106}, volume = {106}, year = {2009} }

TY - JOUR ID - citeulike:5079714 L3 - citeulike-article-id:5079714 N2 - 10.1073/pnas.0811511106 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 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 U.S. schools, to the protein-interaction network of and to the U.S. airport network, showing that the proposed measure provides information that complements other known measures. IS - 28 JF - Proceedings of the National Academy of Sciences SN - 1091-6490 EP - 11438 TI - Assessing the relevance of node features for network structure VL - 106 SP - 11433 KW - network-analysis AU - Bianconi, Ginestra AU - Pin, Paolo AU - Marsili, Matteo PY - 2009/07/14/ UR - http://dx.doi.org/10.1073/pnas.0811511106 ER -