...
首页> 外文期刊>Proceedings of the National Academy of Sciences of the United States of America >Assessing the relevance of node features for network structure
【24h】

Assessing the relevance of node features for network structure

机译:评估节点功能与网络结构的相关性

获取原文
获取原文并翻译 | 示例
           

摘要

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 Saccharomyces cere-visiae and to the U.S. airport network, showing that the proposed measure provides information that complements other known measures.
机译:网络描述了社会科学,生物学和信息技术中各种相互作用的复杂系统。通常,真实网络的节点不仅通过它们的连接来标识,而且通过其他一些特征来标识。节点特征的示例可以是社交网络中某人的年龄,性别或国籍,参与蛋白质相互作用网络的细胞中大量蛋白质或通过定向航班连接的机场的地理位置。将有关每个节点连接的信息与有关其特征的信息相集成对于区分网络结构的节点的基本特征和可忽略特征至关重要。在本文中,我们提出了一种基于熵测度的通用指标(-),用于量化网络结构对给定特征集的依赖性。我们将此方法应用于美国学校的友谊社交网络,酿酒酵母的蛋白质相互作用网络以及美国机场网络,表明所建议的措施提供了补充其他已知措施的信息。

著录项

  • 来源
  • 作者单位

    Abdus Salam International Center for Theoretical Physics, Strada Costiera 11, 34014 Trieste, Italy;

    Dipartimento di Economia Politica, Universita degli Studidi Siena, Piazza San Francesco 7, 53100 Siena, Italy Max Weber Programme, European University Institute, Via Delle Fontanelle 10, 50014 San Domenico di Fiesole, Italy;

    Abdus Salam International Center for Theoretical Physics, Strada Costiera 11, 34014 Trieste, Italy;

  • 收录信息 美国《科学引文索引》(SCI);美国《生物学医学文摘》(MEDLINE);美国《化学文摘》(CA);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    entropy; inference; social networks; communities;

    机译:熵;推理;社交网络;社区;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号