Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2015-10

AUTHORS

Ying Liu, Ming Tang, Tao Zhou, Younghae Do

ABSTRACT

Recent study shows that the accuracy of the k-shell method in determining node coreness in a spreading process is largely impacted due to the existence of core-like group, which has a large k-shell index but a low spreading efficiency. Based on the analysis of the structure of core-like groups in real-world networks, we discover that nodes in the core-like group are mutually densely connected with very few out-leaving links from the group. By defining a measure of diffusion importance for each edge based on the number of out-leaving links of its both ends, we are able to identify redundant links in the spreading process, which have a relatively low diffusion importance but lead to form the locally densely connected core-like group. After filtering out the redundant links and applying the k-shell method to the residual network, we obtain a renewed coreness ks for each node which is a more accurate index to indicate its location importance and spreading influence in the original network. Moreover, we find that the performance of the ranking algorithms based on the renewed coreness are also greatly enhanced. Our findings help to more accurately decompose the network core structure and identify influential nodes in spreading processes. More... »

PAGES

13172

Identifiers

URI

http://scigraph.springernature.com/pub.10.1038/srep13172

DOI

http://dx.doi.org/10.1038/srep13172

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1053082430

PUBMED

https://www.ncbi.nlm.nih.gov/pubmed/26277903


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Algorithms", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Models, Theoretical", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Medical University of Vienna", 
          "id": "https://www.grid.ac/institutes/grid.22937.3d", 
          "name": [
            "Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, China", 
            "School of Computer Science, Southwest Petroleum University, Chengdu 610500, China", 
            "Section for Science of Complex Systems, Medical University of Vienna, Vienna 1090, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liu", 
        "givenName": "Ying", 
        "id": "sg:person.01274621343.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274621343.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Electronic Science and Technology of China", 
          "id": "https://www.grid.ac/institutes/grid.54549.39", 
          "name": [
            "Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tang", 
        "givenName": "Ming", 
        "id": "sg:person.01326565274.40", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01326565274.40"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Electronic Science and Technology of China", 
          "id": "https://www.grid.ac/institutes/grid.54549.39", 
          "name": [
            "Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, China", 
            "Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 610054, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhou", 
        "givenName": "Tao", 
        "id": "sg:person.01101036426.44", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01101036426.44"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Kyungpook National University", 
          "id": "https://www.grid.ac/institutes/grid.258803.4", 
          "name": [
            "Department of Mathematics, Kyungpook National University, Daegu 702-701, South Korea"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Do", 
        "givenName": "Younghae", 
        "id": "sg:person.01054236204.48", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01054236204.48"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1073/pnas.0400087101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003759656"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.90.032816", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005680881"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.90.032816", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005680881"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.physrep.2005.10.009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006977567"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1371/journal.pone.0022656", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007795713"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.65.056109", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008383012"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.65.056109", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008383012"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.84.026116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008587705"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.84.026116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008587705"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nphys266", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008682154", 
          "https://doi.org/10.1038/nphys266"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nphys266", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008682154", 
          "https://doi.org/10.1038/nphys266"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nphys266", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008682154", 
          "https://doi.org/10.1038/nphys266"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1073/pnas.1100973108", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011963654"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/pmic.200400962", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012083234"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.68.065103", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012830078"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.68.065103", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012830078"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.87.022134", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013410547"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.87.022134", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013410547"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/08109029108631968", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015300592"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.83.051134", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015752981"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.83.051134", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015752981"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nphys1746", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016710118", 
          "https://doi.org/10.1038/nphys1746"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1136/bmj.1.4614.1039", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017423736"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1073/pnas.98.2.404", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018280471"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1217299.1217300", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018530012"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/srep05547", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020279408", 
          "https://doi.org/10.1038/srep05547"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.physrep.2009.11.002", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020482279"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/1367-2630/14/8/083030", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022843127"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.96.040601", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022945888"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.96.040601", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022945888"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/revmodphys.80.1275", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023139478"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/revmodphys.80.1275", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023139478"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.physa.2013.10.047", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023260008"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1371/journal.pone.0112606", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024628125"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/srep00197", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025543598", 
          "https://doi.org/10.1038/srep00197"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/srep00371", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026585452", 
          "https://doi.org/10.1038/srep00371"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1073/pnas.0701175104", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027082572"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/1742-5468/2013/12/p12002", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028446546"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0378-8733(99)00019-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029659870"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1073/pnas.1106612109", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029714814"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.82.056101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030269466"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.82.056101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030269466"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.88.062820", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030776021"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.88.062820", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030776021"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0378-8733(83)90028-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032506438"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0378-8733(83)90028-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032506438"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nature03248", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033900087", 
          "https://doi.org/10.1038/nature03248"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nature03248", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033900087", 
          "https://doi.org/10.1038/nature03248"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.1207055", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033943801"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/revmodphys.87.925", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034261529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/revmodphys.87.925", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034261529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.105.218701", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036521671"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.105.218701", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036521671"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.109.118703", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038267431"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.109.118703", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038267431"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.physa.2007.07.069", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038889915"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/srep02517", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040378739", 
          "https://doi.org/10.1038/srep02517"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.72.046111", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045404370"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.72.046111", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045404370"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1217299.1217301", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045616655"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/1367-2630/12/11/113043", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049031843"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/1367-2630/12/11/113043", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049031843"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.85.026116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049058913"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.85.026116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049058913"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/srep09602", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050724821", 
          "https://doi.org/10.1038/srep09602"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.82.051911", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052107024"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.82.051911", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052107024"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/srep01467", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053432818", 
          "https://doi.org/10.1038/srep01467"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/1367-2630/10/12/123027", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059134151"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.70.056122", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060732187"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.70.056122", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060732187"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.77.026101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060736996"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.77.026101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060736996"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.88.062819", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060745665"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.88.062819", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060745665"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tnet.2003.822655", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061714424"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/120881683", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062869588"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1209/0295-5075/106/48005", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064226305"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3934/nhm.2008.3.371", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1071742753"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/acprof:oso/9780199206650.001.0001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098762313"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2015-10", 
    "datePublishedReg": "2015-10-01", 
    "description": "Recent study shows that the accuracy of the k-shell method in determining node coreness in a spreading process is largely impacted due to the existence of core-like group, which has a large k-shell index but a low spreading efficiency. Based on the analysis of the structure of core-like groups in real-world networks, we discover that nodes in the core-like group are mutually densely connected with very few out-leaving links from the group. By defining a measure of diffusion importance for each edge based on the number of out-leaving links of its both ends, we are able to identify redundant links in the spreading process, which have a relatively low diffusion importance but lead to form the locally densely connected core-like group. After filtering out the redundant links and applying the k-shell method to the residual network, we obtain a renewed coreness ks for each node which is a more accurate index to indicate its location importance and spreading influence in the original network. Moreover, we find that the performance of the ranking algorithms based on the renewed coreness are also greatly enhanced. Our findings help to more accurately decompose the network core structure and identify influential nodes in spreading processes. ", 
    "genre": "research_article", 
    "id": "sg:pub.10.1038/srep13172", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.7481395", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.7006782", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1045337", 
        "issn": [
          "2045-2322"
        ], 
        "name": "Scientific Reports", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "5"
      }
    ], 
    "name": "Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics", 
    "pagination": "13172", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "fcd808cb1c18181903f47a546457ba3dd1c8a8119f61c2b48aeaeb31655e9aea"
        ]
      }, 
      {
        "name": "pubmed_id", 
        "type": "PropertyValue", 
        "value": [
          "26277903"
        ]
      }, 
      {
        "name": "nlm_unique_id", 
        "type": "PropertyValue", 
        "value": [
          "101563288"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1038/srep13172"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1053082430"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1038/srep13172", 
      "https://app.dimensions.ai/details/publication/pub.1053082430"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T12:59", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8659_00000426.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://www.nature.com/articles/srep13172"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1038/srep13172'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1038/srep13172'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1038/srep13172'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1038/srep13172'


 

This table displays all metadata directly associated to this object as RDF triples.

287 TRIPLES      21 PREDICATES      87 URIs      23 LITERALS      11 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1038/srep13172 schema:about N4f94a8d60f6549748558983e44c8ca18
2 N6cb8cd3f5ba74f34852ecfd1e94107eb
3 anzsrc-for:08
4 anzsrc-for:0806
5 schema:author Nae6f95f353b8423481dd30fbb66310d8
6 schema:citation sg:pub.10.1038/nature03248
7 sg:pub.10.1038/nphys1746
8 sg:pub.10.1038/nphys266
9 sg:pub.10.1038/srep00197
10 sg:pub.10.1038/srep00371
11 sg:pub.10.1038/srep01467
12 sg:pub.10.1038/srep02517
13 sg:pub.10.1038/srep05547
14 sg:pub.10.1038/srep09602
15 https://doi.org/10.1002/pmic.200400962
16 https://doi.org/10.1016/0378-8733(83)90028-x
17 https://doi.org/10.1016/j.physa.2007.07.069
18 https://doi.org/10.1016/j.physa.2013.10.047
19 https://doi.org/10.1016/j.physrep.2005.10.009
20 https://doi.org/10.1016/j.physrep.2009.11.002
21 https://doi.org/10.1016/s0378-8733(99)00019-2
22 https://doi.org/10.1073/pnas.0400087101
23 https://doi.org/10.1073/pnas.0701175104
24 https://doi.org/10.1073/pnas.1100973108
25 https://doi.org/10.1073/pnas.1106612109
26 https://doi.org/10.1073/pnas.98.2.404
27 https://doi.org/10.1080/08109029108631968
28 https://doi.org/10.1088/1367-2630/10/12/123027
29 https://doi.org/10.1088/1367-2630/12/11/113043
30 https://doi.org/10.1088/1367-2630/14/8/083030
31 https://doi.org/10.1088/1742-5468/2013/12/p12002
32 https://doi.org/10.1093/acprof:oso/9780199206650.001.0001
33 https://doi.org/10.1103/physreve.65.056109
34 https://doi.org/10.1103/physreve.68.065103
35 https://doi.org/10.1103/physreve.70.056122
36 https://doi.org/10.1103/physreve.72.046111
37 https://doi.org/10.1103/physreve.77.026101
38 https://doi.org/10.1103/physreve.82.051911
39 https://doi.org/10.1103/physreve.82.056101
40 https://doi.org/10.1103/physreve.83.051134
41 https://doi.org/10.1103/physreve.84.026116
42 https://doi.org/10.1103/physreve.85.026116
43 https://doi.org/10.1103/physreve.87.022134
44 https://doi.org/10.1103/physreve.88.062819
45 https://doi.org/10.1103/physreve.88.062820
46 https://doi.org/10.1103/physreve.90.032816
47 https://doi.org/10.1103/physrevlett.105.218701
48 https://doi.org/10.1103/physrevlett.109.118703
49 https://doi.org/10.1103/physrevlett.96.040601
50 https://doi.org/10.1103/revmodphys.80.1275
51 https://doi.org/10.1103/revmodphys.87.925
52 https://doi.org/10.1109/tnet.2003.822655
53 https://doi.org/10.1126/science.1207055
54 https://doi.org/10.1136/bmj.1.4614.1039
55 https://doi.org/10.1137/120881683
56 https://doi.org/10.1145/1217299.1217300
57 https://doi.org/10.1145/1217299.1217301
58 https://doi.org/10.1209/0295-5075/106/48005
59 https://doi.org/10.1371/journal.pone.0022656
60 https://doi.org/10.1371/journal.pone.0112606
61 https://doi.org/10.3934/nhm.2008.3.371
62 schema:datePublished 2015-10
63 schema:datePublishedReg 2015-10-01
64 schema:description Recent study shows that the accuracy of the k-shell method in determining node coreness in a spreading process is largely impacted due to the existence of core-like group, which has a large k-shell index but a low spreading efficiency. Based on the analysis of the structure of core-like groups in real-world networks, we discover that nodes in the core-like group are mutually densely connected with very few out-leaving links from the group. By defining a measure of diffusion importance for each edge based on the number of out-leaving links of its both ends, we are able to identify redundant links in the spreading process, which have a relatively low diffusion importance but lead to form the locally densely connected core-like group. After filtering out the redundant links and applying the k-shell method to the residual network, we obtain a renewed coreness ks for each node which is a more accurate index to indicate its location importance and spreading influence in the original network. Moreover, we find that the performance of the ranking algorithms based on the renewed coreness are also greatly enhanced. Our findings help to more accurately decompose the network core structure and identify influential nodes in spreading processes.
65 schema:genre research_article
66 schema:inLanguage en
67 schema:isAccessibleForFree true
68 schema:isPartOf N1afe97b3e4754b2993a76b3a8a4ebdb6
69 Naed85e0c308a411e9f7bbba1b743de1f
70 sg:journal.1045337
71 schema:name Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics
72 schema:pagination 13172
73 schema:productId N33d4c3d9cd19451eb51557df08e40d71
74 Nb363ccb644a14204be2d77c1e6fe6d2f
75 Nccb7aa6e8ff0426ead7fc08ceee38c26
76 Ncfde7f16d62940648100dade3efa334d
77 Nf6aca6a257d7419fa3421a51d8258fc4
78 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053082430
79 https://doi.org/10.1038/srep13172
80 schema:sdDatePublished 2019-04-10T12:59
81 schema:sdLicense https://scigraph.springernature.com/explorer/license/
82 schema:sdPublisher N216e3aff8dc44b2882cedcd92eae5844
83 schema:url http://www.nature.com/articles/srep13172
84 sgo:license sg:explorer/license/
85 sgo:sdDataset articles
86 rdf:type schema:ScholarlyArticle
87 N1afe97b3e4754b2993a76b3a8a4ebdb6 schema:volumeNumber 5
88 rdf:type schema:PublicationVolume
89 N216e3aff8dc44b2882cedcd92eae5844 schema:name Springer Nature - SN SciGraph project
90 rdf:type schema:Organization
91 N33d4c3d9cd19451eb51557df08e40d71 schema:name nlm_unique_id
92 schema:value 101563288
93 rdf:type schema:PropertyValue
94 N4f94a8d60f6549748558983e44c8ca18 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
95 schema:name Algorithms
96 rdf:type schema:DefinedTerm
97 N6cb8cd3f5ba74f34852ecfd1e94107eb schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
98 schema:name Models, Theoretical
99 rdf:type schema:DefinedTerm
100 N9106812f31af4c8d8f5c18a832d2b281 rdf:first sg:person.01054236204.48
101 rdf:rest rdf:nil
102 Nae6f95f353b8423481dd30fbb66310d8 rdf:first sg:person.01274621343.19
103 rdf:rest Nb6ac756c4a6d4e888d2cd0ea43c39572
104 Naed85e0c308a411e9f7bbba1b743de1f schema:issueNumber 1
105 rdf:type schema:PublicationIssue
106 Nb363ccb644a14204be2d77c1e6fe6d2f schema:name pubmed_id
107 schema:value 26277903
108 rdf:type schema:PropertyValue
109 Nb4887fa07e0a4db591f4bc3a28d0135b rdf:first sg:person.01101036426.44
110 rdf:rest N9106812f31af4c8d8f5c18a832d2b281
111 Nb6ac756c4a6d4e888d2cd0ea43c39572 rdf:first sg:person.01326565274.40
112 rdf:rest Nb4887fa07e0a4db591f4bc3a28d0135b
113 Nccb7aa6e8ff0426ead7fc08ceee38c26 schema:name dimensions_id
114 schema:value pub.1053082430
115 rdf:type schema:PropertyValue
116 Ncfde7f16d62940648100dade3efa334d schema:name readcube_id
117 schema:value fcd808cb1c18181903f47a546457ba3dd1c8a8119f61c2b48aeaeb31655e9aea
118 rdf:type schema:PropertyValue
119 Nf6aca6a257d7419fa3421a51d8258fc4 schema:name doi
120 schema:value 10.1038/srep13172
121 rdf:type schema:PropertyValue
122 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
123 schema:name Information and Computing Sciences
124 rdf:type schema:DefinedTerm
125 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
126 schema:name Information Systems
127 rdf:type schema:DefinedTerm
128 sg:grant.7006782 http://pending.schema.org/fundedItem sg:pub.10.1038/srep13172
129 rdf:type schema:MonetaryGrant
130 sg:grant.7481395 http://pending.schema.org/fundedItem sg:pub.10.1038/srep13172
131 rdf:type schema:MonetaryGrant
132 sg:journal.1045337 schema:issn 2045-2322
133 schema:name Scientific Reports
134 rdf:type schema:Periodical
135 sg:person.01054236204.48 schema:affiliation https://www.grid.ac/institutes/grid.258803.4
136 schema:familyName Do
137 schema:givenName Younghae
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01054236204.48
139 rdf:type schema:Person
140 sg:person.01101036426.44 schema:affiliation https://www.grid.ac/institutes/grid.54549.39
141 schema:familyName Zhou
142 schema:givenName Tao
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01101036426.44
144 rdf:type schema:Person
145 sg:person.01274621343.19 schema:affiliation https://www.grid.ac/institutes/grid.22937.3d
146 schema:familyName Liu
147 schema:givenName Ying
148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274621343.19
149 rdf:type schema:Person
150 sg:person.01326565274.40 schema:affiliation https://www.grid.ac/institutes/grid.54549.39
151 schema:familyName Tang
152 schema:givenName Ming
153 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01326565274.40
154 rdf:type schema:Person
155 sg:pub.10.1038/nature03248 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033900087
156 https://doi.org/10.1038/nature03248
157 rdf:type schema:CreativeWork
158 sg:pub.10.1038/nphys1746 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016710118
159 https://doi.org/10.1038/nphys1746
160 rdf:type schema:CreativeWork
161 sg:pub.10.1038/nphys266 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008682154
162 https://doi.org/10.1038/nphys266
163 rdf:type schema:CreativeWork
164 sg:pub.10.1038/srep00197 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025543598
165 https://doi.org/10.1038/srep00197
166 rdf:type schema:CreativeWork
167 sg:pub.10.1038/srep00371 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026585452
168 https://doi.org/10.1038/srep00371
169 rdf:type schema:CreativeWork
170 sg:pub.10.1038/srep01467 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053432818
171 https://doi.org/10.1038/srep01467
172 rdf:type schema:CreativeWork
173 sg:pub.10.1038/srep02517 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040378739
174 https://doi.org/10.1038/srep02517
175 rdf:type schema:CreativeWork
176 sg:pub.10.1038/srep05547 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020279408
177 https://doi.org/10.1038/srep05547
178 rdf:type schema:CreativeWork
179 sg:pub.10.1038/srep09602 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050724821
180 https://doi.org/10.1038/srep09602
181 rdf:type schema:CreativeWork
182 https://doi.org/10.1002/pmic.200400962 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012083234
183 rdf:type schema:CreativeWork
184 https://doi.org/10.1016/0378-8733(83)90028-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1032506438
185 rdf:type schema:CreativeWork
186 https://doi.org/10.1016/j.physa.2007.07.069 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038889915
187 rdf:type schema:CreativeWork
188 https://doi.org/10.1016/j.physa.2013.10.047 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023260008
189 rdf:type schema:CreativeWork
190 https://doi.org/10.1016/j.physrep.2005.10.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006977567
191 rdf:type schema:CreativeWork
192 https://doi.org/10.1016/j.physrep.2009.11.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020482279
193 rdf:type schema:CreativeWork
194 https://doi.org/10.1016/s0378-8733(99)00019-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029659870
195 rdf:type schema:CreativeWork
196 https://doi.org/10.1073/pnas.0400087101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003759656
197 rdf:type schema:CreativeWork
198 https://doi.org/10.1073/pnas.0701175104 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027082572
199 rdf:type schema:CreativeWork
200 https://doi.org/10.1073/pnas.1100973108 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011963654
201 rdf:type schema:CreativeWork
202 https://doi.org/10.1073/pnas.1106612109 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029714814
203 rdf:type schema:CreativeWork
204 https://doi.org/10.1073/pnas.98.2.404 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018280471
205 rdf:type schema:CreativeWork
206 https://doi.org/10.1080/08109029108631968 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015300592
207 rdf:type schema:CreativeWork
208 https://doi.org/10.1088/1367-2630/10/12/123027 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059134151
209 rdf:type schema:CreativeWork
210 https://doi.org/10.1088/1367-2630/12/11/113043 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049031843
211 rdf:type schema:CreativeWork
212 https://doi.org/10.1088/1367-2630/14/8/083030 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022843127
213 rdf:type schema:CreativeWork
214 https://doi.org/10.1088/1742-5468/2013/12/p12002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028446546
215 rdf:type schema:CreativeWork
216 https://doi.org/10.1093/acprof:oso/9780199206650.001.0001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098762313
217 rdf:type schema:CreativeWork
218 https://doi.org/10.1103/physreve.65.056109 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008383012
219 rdf:type schema:CreativeWork
220 https://doi.org/10.1103/physreve.68.065103 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012830078
221 rdf:type schema:CreativeWork
222 https://doi.org/10.1103/physreve.70.056122 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060732187
223 rdf:type schema:CreativeWork
224 https://doi.org/10.1103/physreve.72.046111 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045404370
225 rdf:type schema:CreativeWork
226 https://doi.org/10.1103/physreve.77.026101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060736996
227 rdf:type schema:CreativeWork
228 https://doi.org/10.1103/physreve.82.051911 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052107024
229 rdf:type schema:CreativeWork
230 https://doi.org/10.1103/physreve.82.056101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030269466
231 rdf:type schema:CreativeWork
232 https://doi.org/10.1103/physreve.83.051134 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015752981
233 rdf:type schema:CreativeWork
234 https://doi.org/10.1103/physreve.84.026116 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008587705
235 rdf:type schema:CreativeWork
236 https://doi.org/10.1103/physreve.85.026116 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049058913
237 rdf:type schema:CreativeWork
238 https://doi.org/10.1103/physreve.87.022134 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013410547
239 rdf:type schema:CreativeWork
240 https://doi.org/10.1103/physreve.88.062819 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060745665
241 rdf:type schema:CreativeWork
242 https://doi.org/10.1103/physreve.88.062820 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030776021
243 rdf:type schema:CreativeWork
244 https://doi.org/10.1103/physreve.90.032816 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005680881
245 rdf:type schema:CreativeWork
246 https://doi.org/10.1103/physrevlett.105.218701 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036521671
247 rdf:type schema:CreativeWork
248 https://doi.org/10.1103/physrevlett.109.118703 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038267431
249 rdf:type schema:CreativeWork
250 https://doi.org/10.1103/physrevlett.96.040601 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022945888
251 rdf:type schema:CreativeWork
252 https://doi.org/10.1103/revmodphys.80.1275 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023139478
253 rdf:type schema:CreativeWork
254 https://doi.org/10.1103/revmodphys.87.925 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034261529
255 rdf:type schema:CreativeWork
256 https://doi.org/10.1109/tnet.2003.822655 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061714424
257 rdf:type schema:CreativeWork
258 https://doi.org/10.1126/science.1207055 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033943801
259 rdf:type schema:CreativeWork
260 https://doi.org/10.1136/bmj.1.4614.1039 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017423736
261 rdf:type schema:CreativeWork
262 https://doi.org/10.1137/120881683 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062869588
263 rdf:type schema:CreativeWork
264 https://doi.org/10.1145/1217299.1217300 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018530012
265 rdf:type schema:CreativeWork
266 https://doi.org/10.1145/1217299.1217301 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045616655
267 rdf:type schema:CreativeWork
268 https://doi.org/10.1209/0295-5075/106/48005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064226305
269 rdf:type schema:CreativeWork
270 https://doi.org/10.1371/journal.pone.0022656 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007795713
271 rdf:type schema:CreativeWork
272 https://doi.org/10.1371/journal.pone.0112606 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024628125
273 rdf:type schema:CreativeWork
274 https://doi.org/10.3934/nhm.2008.3.371 schema:sameAs https://app.dimensions.ai/details/publication/pub.1071742753
275 rdf:type schema:CreativeWork
276 https://www.grid.ac/institutes/grid.22937.3d schema:alternateName Medical University of Vienna
277 schema:name School of Computer Science, Southwest Petroleum University, Chengdu 610500, China
278 Section for Science of Complex Systems, Medical University of Vienna, Vienna 1090, Austria
279 Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, China
280 rdf:type schema:Organization
281 https://www.grid.ac/institutes/grid.258803.4 schema:alternateName Kyungpook National University
282 schema:name Department of Mathematics, Kyungpook National University, Daegu 702-701, South Korea
283 rdf:type schema:Organization
284 https://www.grid.ac/institutes/grid.54549.39 schema:alternateName University of Electronic Science and Technology of China
285 schema:name Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 610054, China
286 Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, China
287 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...