Evidence map›Paper›PMID 24386268›Full record

ArticlePloS one2013

Discovering link communities in complex networks by an integer programming model and a genetic algorithm.

Zhenping Li, Xiang-Sun Zhang, Rui-Sheng Wang, Hongwei Liu, Shihua Zhang

Open access · goldAbstract read
In one paragraph

Article in PloS one, 2013. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 5 papers.

0numbers the graph read from it
0cells of the map it votes in
5citing papers in PubMed
2.0field-weighted citation impact, top 13% 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

5 citing papers in PubMed, 18 citations in OpenAlex.

  1. Article
  2. Article
  3. Article
  4. Article
  5. 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

5 authors at 3 institutions in 2 countries.

Zhenping LiSchool of Information, Beijing Wuzi University, Beijing, China.
Xiang-Sun ZhangNational Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Science, Beijing, China.
Rui-Sheng WangDepartment of Physics, The Pennsylvania State University, University Park, Pennsylvania, United States of America.
Hongwei LiuSchool of Information, Beijing Wuzi University, Beijing, China.
Shihua ZhangNational Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Science, Beijing, China.
Beijing Wuzi University · CNNational Center for Mathematics and Interdisciplinary Sciences · CNPennsylvania State University · US

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Identification of communities in complex networks is an important topic and issue in many fields such as sociology, biology, and computer science. Communities are often defined as groups of related nodes or links that correspond to functional subunits in the corresponding complex systems. While most conventional approaches have focused on discovering communities of nodes, some recent studies start partitioning links to find overlapping communities straightforwardly. In this paper, we propose a new quantity function for link community identification in complex networks. Based on this quantity function we formulate the link community partition problem into an integer programming model which allows us to partition a complex network into overlapping communities. We further propose a genetic algorithm for link community detection which can partition a network into overlapping communities without knowing the number of communities. We test our model and algorithm on both artificial networks and real-world networks. The results demonstrate that the model and algorithm are efficient in detecting overlapping community structure in complex networks.

Indexed as

AlgorithmsModels, TheoreticalHumans

Identifiers

PMID24386268
PMCPMC3875478
OpenAlexW2038641755

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.