Dataset Information

A graph-traversal approach to identify influential nodes in a network.

ABSTRACT: Influential node identification plays a significant role in understanding network structure and functions. Here we propose a general method for detecting influential nodes in a graph-traversal framework. We evaluate the influence of each node by constructing a breadth-first search (BFS) tree in which the target node is the root node. From the BFS tree, we generate a curve in which the x axis is the level number and the y axis is the cumulative scores of all nodes visited so far. We use the area under the curve value as the final influence score of the target node. Experimental results on various networks across different domains demonstrate that our method can be significantly superior to widely used centrality measures on the task of influential node detection.

SUBMITTER: Liu Y

PROVIDER: S-EPMC8441579 | biostudies-literature | 2021 Sep

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

A graph-traversal approach to identify influential nodes in a network.

Liu Yan Y Wei Xiaoqi X Chen Wenfang W Hu Lianyu L He Zengyou Z

Patterns (New York, N.Y.) 20210804 9

Influential node identification plays a significant role in understanding network structure and functions. Here we propose a general method for detecting influential nodes in a graph-traversal framework. We evaluate the influence of each node by constructing a breadth-first search (BFS) tree in which the target node is the root node. From the BFS tree, we generate a curve in which the x axis is the level number and the y axis is the cumulative scores of all nodes visited so far. We use the area ...[more]

PMID: 34553168

Similar Datasets

Project description:How to achieve sustainable food production while reducing environmental impacts is a major concern in agricultural science, and advanced breeding techniques are promising for achieving such goals. However, rice is usually grown under field conditions and influenced by surrounding ecological community members. How ecological communities influence the rice performance in the field has been underexplored despite the potential of ecological communities to establish an environment-friendly agricultural system. In the present study, we demonstrate an ecological-network-based approach to detect potentially influential, previously overlooked organisms for rice (Oryza sativa). First, we established small experimental rice plots, and measured rice growth and monitored ecological community dynamics intensively and extensively using quantitative environmental DNA metabarcoding in 2017 in Japan. We detected more than 1000 species (including microbes and macrobes such as insects) in the rice plots, and nonlinear time series analysis detected 52 potentially influential organisms with lower-level taxonomic information. The results of the time series analysis were validated under field conditions in 2019 by field manipulation experiments. In 2019, we focused on two species, Globisporangium nunn and Chironomus kiiensis, whose abundance was manipulated in artificial rice plots. The responses of rice, namely, the growth rate and gene expression patterns, were measured before and after the manipulation. We confirmed that, especially in the G. nunn-added treatment, rice growth rate and gene expression pattern were changed. In the present study, we demonstrated that intensive monitoring of an agricultural system and the application of nonlinear time series analysis were helpful to identify influential organisms under field conditions. Although the effects of the manipulations were relatively small, the research framework presented here has future potential to harness the ecological complexity and utilize it in agriculture. Our proof-of-concept study would be an important basis for the further development of field-basis system management.

Dataset Information

A graph-traversal approach to identify influential nodes in a network.

Publications

A graph-traversal approach to identify influential nodes in a network.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets