中国科学院理论物理研究所机构知识库
Advanced  
ITP OpenIR  > 理论物理所2017年知识产出  > 期刊论文
题名: Feedback arcs and node hierarchy in directed networks
作者: Zhao, JH ;  Zhou, HJ
刊名: CHINESE PHYSICS B
出版日期: 2017
卷号: 26, 期号:7, 页码:78901
关键词: directed graph ;  feedback arc ;  hierarchy ;  message-passing algorithm
学科分类: Physics
DOI: http://dx.doi.org/10.1088/1674-1056/26/7/078901
通讯作者: Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Beijing 100190, Peoples R China. ;  Zhou, HJ (reprint author), Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China.
文章类型: Article
英文摘要: Directed networks such as gene regulation networks and neural networks are connected by arcs (directed links). The nodes in a directed network are often strongly interwound by a huge number of directed cycles, which leads to complex information-processing dynamics in the network and makes it highly challenging to infer the intrinsic direction of information flow. In this theoretical paper, based on the principle of minimum-feedback, we explore the node hierarchy of directed networks and distinguish feedforward and feedback arcs. Nearly optimal node hierarchy solutions, which minimize the number of feedback arcs from lower-level nodes to higher-level nodes, are constructed by belief-propagation and simulated-annealing methods. For real-world networks, we quantify the extent of feedback scarcity by comparison with the ensemble of direction-randomized networks and identify the most important feedback arcs. Our methods are also useful for visualizing directed networks.
类目[WOS]: Physics, Multidisciplinary
关键词[WOS]: REGULATORY NETWORKS ;  METABOLIC NETWORKS ;  COMPLEX NETWORKS ;  ORGANIZATION ;  MOTIFS
项目资助者: National Basic Research Program of China [2013CB932804] ;  National Natural Science Foundations of China [11121403, 11225526] ;  Fondazione CRT under project SIBYL
语种: 英语
Citation statistics: 
内容类型: 期刊论文
URI标识: http://ir.itp.ac.cn/handle/311006/22025
Appears in Collections:理论物理所2017年知识产出_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
Feedback arcs and node hierarchy in directed networks - Zhao, Zhou - 2017.pdf(402KB)----开放获取View Download

Recommended Citation:
Zhao, JH,Zhou, HJ. Feedback arcs and node hierarchy in directed networks[J]. CHINESE PHYSICS B,2017,26(7):78901.
Service
 Recommend this item
 Sava as my favorate item
 Show this item's statistics
 Export Endnote File
Google Scholar
 Similar articles in Google Scholar
 [Zhao, JH]'s Articles
 [Zhou, HJ]'s Articles
CSDL cross search
 Similar articles in CSDL Cross Search
 [Zhao, JH]‘s Articles
 [Zhou, HJ]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
  Add to CiteULike  Add to Connotea  Add to Del.icio.us  Add to Digg  Add to Reddit 
文件名: Feedback arcs and node hierarchy in directed networks - Zhao, Zhou - 2017.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2018  中国科学院理论物理研究所 - Feedback
Powered by CSpace