Evidence map›Paper›PMID 32637398›Full record

ArticleFrontiers in bioengineering and biotechnology2020

NAIGO: An Improved Method to Align PPI Networks Based on Gene Ontology and Graphlets.

Lijuan Zhu, Ju Zhang, Yi Zhang, Jidong Lang, Ju Xiang, Xiaogang Bai, Na Yan, Geng Tian, Huajun Zhang, Jialiang Yang

Open access · goldAbstract read
In one paragraph

Article in Frontiers in bioengineering and biotechnology, 2020. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 7 papers.

0numbers the graph read from it
0cells of the map it votes in
7citing papers in PubMed
0.3field-weighted citation impact, top 43% of its field
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

7 citing papers in PubMed, 17 citations in OpenAlex.

  1. Review
  2. Article
  3. Review
  4. Review
  5. Review
  6. Article
  7. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

10 authors at 5 institutions in 1 country.

Lijuan ZhuCollege of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, China.
Ju ZhangInstitute of Infectious Diseases, Beijing Ditan Hospital, Capital Medical University, and Beijing Key Laboratory of Emerging Infectious Diseases, Beijing, China.
Yi ZhangDepartment of Mathematics, Hebei University of Science & Technology, Shijiazhuang, China.
Jidong LangGeneis Beijing Co., Ltd., Beijing, China.
Ju XiangNeuroscience Research Center & Department of Basic Medical Sciences, Changsha Medical University, Changsha, China.
Xiaogang BaiDepartment of Mathematics, Hebei University of Science & Technology, Shijiazhuang, China.
Na YanGeneis Beijing Co., Ltd., Beijing, China.
Geng TianGeneis Beijing Co., Ltd., Beijing, China.
Huajun ZhangCollege of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, China.
Jialiang YangGeneis Beijing Co., Ltd., Beijing, China.
Cipher Gene (China) · CNHebei University of Science and Technology · CNZhejiang Normal University · CNCapital Medical University · CNChangsha Medical University · CN

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

With the development of high throughput technologies, there are more and more protein-protein interaction (PPI) networks available, which provide a need for efficient computational tools for network alignment. Network alignment is widely used to predict functions of certain proteins, identify conserved network modules, and study the evolutionary relationship across species or biological entities. However, network alignment is an NP-complete problem, and previous algorithms are usually slow or less accurate in aligning big networks like human vs. yeast. In this study, we proposed a fast yet accurate algorithm called Network Alignment by Integrating Biological Process (NAIGO). Specifically, we first divided the networks into subnets taking the advantage of known prior knowledge, such as gene ontology. For each subnet pair, we then developed a novel method to align them by considering both protein orthologous information and their local structural information. After that, we expanded the obtained local network alignments in a greedy manner. Taking the aligned pairs as seeds, we formulated the global network alignment problem as an assignment problem based on similarity matrix, which was solved by the Hungarian method. We applied NAIGO to align human and

Indexed as

functional orthologgene ontologygraphletsnetwork alignmentPPI network

Identifiers

PMID32637398
PMCPMC7318716
OpenAlexW3036489655

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.