{"id":"https://openalex.org/W2953041832","doi":"https://doi.org/10.1142/s0219720019500276","title":"Centrality and the shortest path approach in the human interactome","display_name":"Centrality and the shortest path approach in the human interactome","publication_year":2019,"publication_date":"2019-06-11","ids":{"openalex":"https://openalex.org/W2953041832","doi":"https://doi.org/10.1142/s0219720019500276","mag":"2953041832","pmid":"https://pubmed.ncbi.nlm.nih.gov/31617463"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720019500276","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720019500276","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012345482","display_name":"Natalia Rubanova","orcid":"https://orcid.org/0000-0001-8673-5144"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]},{"id":"https://openalex.org/I169173203","display_name":"D\u00e9l\u00e9gation Paris 7","ror":"https://ror.org/00bw5n526","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488","https://openalex.org/I169173203"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I84909340","display_name":"Institut des Hautes \u00c9tudes Scientifiques","ror":"https://ror.org/05d5m2r55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I84909340"]}],"countries":["FR","RU"],"is_corresponding":true,"raw_author_name":"Natalia Rubanova","raw_affiliation_strings":["Institut des Hautes Etudes Scientiques, Le Bois-Marie 35 rte de Chartres, Bures-sur-Yvette 91440, France","Skolkovo Institute of Science and Technology, Skolkovo 121205, Russia","Universit\u00e9 Paris Diderot, Paris, France"],"raw_orcid":"https://orcid.org/0000-0001-8673-5144","affiliations":[{"raw_affiliation_string":"Institut des Hautes Etudes Scientiques, Le Bois-Marie 35 rte de Chartres, Bures-sur-Yvette 91440, France","institution_ids":["https://openalex.org/I84909340"]},{"raw_affiliation_string":"Skolkovo Institute of Science and Technology, Skolkovo 121205, Russia","institution_ids":["https://openalex.org/I125989756"]},{"raw_affiliation_string":"Universit\u00e9 Paris Diderot, Paris, France","institution_ids":["https://openalex.org/I169173203","https://openalex.org/I204730241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072936510","display_name":"Nadya Morozova","orcid":"https://orcid.org/0000-0002-5454-4391"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210106617","display_name":"Institut de Biologie Int\u00e9grative de la Cellule","ror":"https://ror.org/01fftxe08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210106617","https://openalex.org/I4210113668"]},{"id":"https://openalex.org/I4210128565","display_name":"CEA Paris-Saclay","ror":"https://ror.org/03n15ch10","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210128565"]},{"id":"https://openalex.org/I84909340","display_name":"Institut des Hautes \u00c9tudes Scientifiques","ror":"https://ror.org/05d5m2r55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I84909340"]}],"countries":["FR","RU"],"is_corresponding":false,"raw_author_name":"Nadya Morozova","raw_affiliation_strings":["Institut des Hautes Etudes Scientiques, Le Bois-Marie 35 rte de Chartres, Bures-sur-Yvette 91440, France","Komarov Botanical Institute, Russian Academy of Sciences (BIN RAS), 197376, Saint Petersburg, Russia","Plateforme ARN interference (PARi), Institute for Integrative Biology of the Cell (I2BC), CEA, CNRS, Univ. Paris-Sud, Universit\u00e9 Paris-Saclay, 91198, Gif-sur-Yvette cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut des Hautes Etudes Scientiques, Le Bois-Marie 35 rte de Chartres, Bures-sur-Yvette 91440, France","institution_ids":["https://openalex.org/I84909340"]},{"raw_affiliation_string":"Komarov Botanical Institute, Russian Academy of Sciences (BIN RAS), 197376, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Plateforme ARN interference (PARi), Institute for Integrative Biology of the Cell (I2BC), CEA, CNRS, Univ. Paris-Sud, Universit\u00e9 Paris-Saclay, 91198, Gif-sur-Yvette cedex, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210128565","https://openalex.org/I4210106617","https://openalex.org/I277688954","https://openalex.org/I2738703131","https://openalex.org/I102197404"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012345482"],"corresponding_institution_ids":["https://openalex.org/I125989756","https://openalex.org/I169173203","https://openalex.org/I204730241","https://openalex.org/I84909340"],"apc_list":null,"apc_paid":null,"fwci":0.0859,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46959895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"04","first_page":"1950027","last_page":"1950027"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13526","display_name":"14-3-3 protein interactions","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6896684169769287},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5939342975616455},{"id":"https://openalex.org/keywords/interactome","display_name":"Interactome","score":0.5739008784294128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4699190855026245},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.41156119108200073},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37357404828071594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36086928844451904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31208860874176025},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2763166129589081},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.15878930687904358},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1512477695941925}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6896684169769287},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5939342975616455},{"id":"https://openalex.org/C9760119","wikidata":"https://www.wikidata.org/wiki/Q841382","display_name":"Interactome","level":3,"score":0.5739008784294128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4699190855026245},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.41156119108200073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37357404828071594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36086928844451904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31208860874176025},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2763166129589081},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15878930687904358},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1512477695941925},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016212","descriptor_name":"Transforming Growth Factor beta","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D016212","descriptor_name":"Transforming Growth Factor beta","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D016212","descriptor_name":"Transforming Growth Factor beta","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D016328","descriptor_name":"NF-kappa B","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D016328","descriptor_name":"NF-kappa B","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D016328","descriptor_name":"NF-kappa B","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D050791","descriptor_name":"STAT Transcription Factors","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D050791","descriptor_name":"STAT Transcription Factors","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D050791","descriptor_name":"STAT Transcription Factors","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D051153","descriptor_name":"Wnt Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D051153","descriptor_name":"Wnt Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D051153","descriptor_name":"Wnt Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D058570","descriptor_name":"TOR Serine-Threonine Kinases","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D058570","descriptor_name":"TOR Serine-Threonine Kinases","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D058570","descriptor_name":"TOR Serine-Threonine Kinases","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1142/s0219720019500276","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720019500276","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:31617463","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31617463","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of bioinformatics and computational biology","raw_type":null},{"id":"pmh:oai:HAL:hal-02321508v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02321508","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Bioinformatics and Computational Biology, 2019, 17 (4), pp.1950027. ⟨10.1142/S0219720019500276⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1524559426","https://openalex.org/W1988183975","https://openalex.org/W2011340259","https://openalex.org/W2011795596","https://openalex.org/W2035914845","https://openalex.org/W2072971818","https://openalex.org/W2088856850","https://openalex.org/W2092899907","https://openalex.org/W2106474670","https://openalex.org/W2113613985","https://openalex.org/W2134672568","https://openalex.org/W2143784594","https://openalex.org/W2151041575","https://openalex.org/W2159482845","https://openalex.org/W2163480486","https://openalex.org/W2163485494","https://openalex.org/W2166468869","https://openalex.org/W2554253784","https://openalex.org/W2599572618","https://openalex.org/W4243979784","https://openalex.org/W4298226842"],"related_works":["https://openalex.org/W4292634579","https://openalex.org/W2022326234","https://openalex.org/W1531941329","https://openalex.org/W4388694323","https://openalex.org/W4243081378","https://openalex.org/W2322248538","https://openalex.org/W118100147","https://openalex.org/W2009405916","https://openalex.org/W2135602072","https://openalex.org/W2043924719"],"abstract_inverted_index":{"Many":[0],"notions":[1],"and":[2,37,65,74,94,118,131,198],"concepts":[3],"for":[4,150,186],"network":[5],"analysis,":[6],"including":[7],"the":[8,17,22,31,34,52,55,59,82,95,99,105,109,121,125,143,183,191,196,199],"shortest":[9,35,56,106,126,144,160],"path":[10,42],"approach,":[11],"came":[12],"to":[13,188],"systems":[14],"biology":[15],"from":[16,63],"theory":[18],"of":[19,24,54,72,98,116,136,153,182,190],"graphs":[20],"-":[21,85],"field":[23],"mathematics":[25],"that":[26,133,142,176],"studies":[27],"graphs.":[28],"We":[29,50,102,112,140,174],"studied":[30,113],"relationship":[32],"between":[33,43,68],"paths":[36,57,107,119,127,132,145,152,161,185,193],"a":[38],"biologically":[39],"meaningful":[40,137],"molecular":[41,47,138],"vertices":[44,117,130,179],"in":[45,58,77,81,120],"human":[46,60],"interaction":[48],"networks.":[49],"analyzed":[51],"sets":[53],"interactome":[61],"derived":[62],"HPRD":[64],"HIPPIE":[66],"databases":[67],"all":[69],"possible":[70],"combinations":[71],"start":[73],"end":[75],"proteins":[76],"eight":[78],"signaling":[79,96],"pathways":[80],"KEGG":[83],"database":[84,197],"NF-kappa":[86],"B,":[87],"MAPK,":[88],"Jak-STAT,":[89],"mTOR,":[90],"ErbB,":[91],"Wnt,":[92],"TGF-beta,":[93],"part":[97,135,181],"apoptotic":[100],"process.":[101],"investigated":[103],"whether":[104,114],"match":[108,146,162],"canonical":[110,147,151,164,184,192],"paths.":[111,139],"centrality":[115,178],"subnetworks":[122],"induced":[123],"by":[124,170],"can":[128],"highlight":[129],"are":[134,180],"found":[141,175],"counterparts":[148,165],"only":[149],"length":[154],"2":[155],"or":[156,168],"3":[157],"interactions.":[158],"The":[159],"longer":[163],"with":[166],"shortcuts":[167],"substitutions":[169],"protein":[171],"complex":[172],"members.":[173],"high":[177],"up":[187],"80%":[189],"depending":[194],"on":[195],"length.":[200]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}