{"id":"https://openalex.org/W3004977908","doi":"https://doi.org/10.1109/bibm47256.2019.8983221","title":"Critical nodes reveal peculiar features of human essential genes and protein interactome","display_name":"Critical nodes reveal peculiar features of human essential genes and protein interactome","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3004977908","doi":"https://doi.org/10.1109/bibm47256.2019.8983221","mag":"3004977908"},"language":"en","primary_location":{"id":"doi:10.1109/bibm47256.2019.8983221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm47256.2019.8983221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5005168115","display_name":"Alessandro Celestini","orcid":"https://orcid.org/0000-0002-8493-4550"},"institutions":[{"id":"https://openalex.org/I3005160176","display_name":"Institute for High Performance Computing and Networking","ror":"https://ror.org/04r5fge26","country_code":"IT","type":"facility","lineage":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Celestini","raw_affiliation_strings":["Inst for Appl Computing, National Research Council of Italy,Rome,Italy","Inst for Appl Computing, National Research Council of Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy,Rome,Italy","institution_ids":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002434813","display_name":"Marco Cianfriglia","orcid":"https://orcid.org/0000-0002-6775-7804"},"institutions":[{"id":"https://openalex.org/I3005160176","display_name":"Institute for High Performance Computing and Networking","ror":"https://ror.org/04r5fge26","country_code":"IT","type":"facility","lineage":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Cianfriglia","raw_affiliation_strings":["Inst for Appl Computing, National Research Council of Italy,Rome,Italy","Inst for Appl Computing, National Research Council of Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy,Rome,Italy","institution_ids":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053212610","display_name":"Enrico Mastrostefano","orcid":"https://orcid.org/0000-0002-0023-7943"},"institutions":[{"id":"https://openalex.org/I3005160176","display_name":"Institute for High Performance Computing and Networking","ror":"https://ror.org/04r5fge26","country_code":"IT","type":"facility","lineage":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Mastrostefano","raw_affiliation_strings":["Inst for Appl Computing, National Research Council of Italy,Rome,Italy","Inst for Appl Computing, National Research Council of Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy,Rome,Italy","institution_ids":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088279554","display_name":"Alessandro Palma","orcid":"https://orcid.org/0000-0003-1300-5479"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Palma","raw_affiliation_strings":["Molecular Genetics Laboratory, University of Rome Tor Vergata,Bioinformatics and Comp Biol Unit,Rome,Italy","Bioinformatics and Comp Biol Unit, Molecular Genetics Laboratory, University of Rome Tor Vergata, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Molecular Genetics Laboratory, University of Rome Tor Vergata,Bioinformatics and Comp Biol Unit,Rome,Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Bioinformatics and Comp Biol Unit, Molecular Genetics Laboratory, University of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010454141","display_name":"Filippo Castiglione","orcid":"https://orcid.org/0000-0002-1442-3552"},"institutions":[{"id":"https://openalex.org/I3005160176","display_name":"Institute for High Performance Computing and Networking","ror":"https://ror.org/04r5fge26","country_code":"IT","type":"facility","lineage":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Filippo Castiglione","raw_affiliation_strings":["Inst for Appl Computing, National Research Council of Italy,Rome,Italy","Inst for Appl Computing, National Research Council of Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy,Rome,Italy","institution_ids":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007136874","display_name":"Paolo Tieri","orcid":"https://orcid.org/0000-0002-3635-7664"},"institutions":[{"id":"https://openalex.org/I3005160176","display_name":"Institute for High Performance Computing and Networking","ror":"https://ror.org/04r5fge26","country_code":"IT","type":"facility","lineage":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Tieri","raw_affiliation_strings":["Inst for Appl Computing, National Research Council of Italy,Rome,Italy","Inst for Appl Computing, National Research Council of Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy,Rome,Italy","institution_ids":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"Inst for Appl Computing, National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210155236"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2121","last_page":"2128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9995999932289124,"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.9995999932289124,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9865000247955322,"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/interactome","display_name":"Interactome","score":0.9412416815757751},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.8496518135070801},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.771438479423523},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.6306009292602539},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.6114605665206909},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5544843673706055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5519206523895264},{"id":"https://openalex.org/keywords/systems-biology","display_name":"Systems biology","score":0.5369884967803955},{"id":"https://openalex.org/keywords/interaction-network","display_name":"Interaction network","score":0.44949787855148315},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4386774003505707},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43424972891807556},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.42770063877105713},{"id":"https://openalex.org/keywords/gene-regulatory-network","display_name":"Gene regulatory network","score":0.4245333671569824},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.382111519575119},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21921327710151672},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.19410452246665955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17416337132453918},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07480636239051819}],"concepts":[{"id":"https://openalex.org/C9760119","wikidata":"https://www.wikidata.org/wiki/Q841382","display_name":"Interactome","level":3,"score":0.9412416815757751},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8496518135070801},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.771438479423523},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.6306009292602539},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.6114605665206909},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5544843673706055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5519206523895264},{"id":"https://openalex.org/C152662350","wikidata":"https://www.wikidata.org/wiki/Q815297","display_name":"Systems biology","level":2,"score":0.5369884967803955},{"id":"https://openalex.org/C55105296","wikidata":"https://www.wikidata.org/wiki/Q841382","display_name":"Interaction network","level":3,"score":0.44949787855148315},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4386774003505707},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43424972891807556},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.42770063877105713},{"id":"https://openalex.org/C67339327","wikidata":"https://www.wikidata.org/wiki/Q1502576","display_name":"Gene regulatory network","level":4,"score":0.4245333671569824},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.382111519575119},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21921327710151672},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.19410452246665955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17416337132453918},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07480636239051819},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm47256.2019.8983221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm47256.2019.8983221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W82951121","https://openalex.org/W229097380","https://openalex.org/W779294085","https://openalex.org/W1611787727","https://openalex.org/W1966383956","https://openalex.org/W1969353942","https://openalex.org/W2007245700","https://openalex.org/W2011379509","https://openalex.org/W2012852001","https://openalex.org/W2014665344","https://openalex.org/W2032370604","https://openalex.org/W2033193852","https://openalex.org/W2040092971","https://openalex.org/W2045289485","https://openalex.org/W2056782561","https://openalex.org/W2056944867","https://openalex.org/W2060464767","https://openalex.org/W2062851009","https://openalex.org/W2068270128","https://openalex.org/W2070050178","https://openalex.org/W2070072746","https://openalex.org/W2074443723","https://openalex.org/W2088062845","https://openalex.org/W2088856850","https://openalex.org/W2094140553","https://openalex.org/W2094452973","https://openalex.org/W2100811683","https://openalex.org/W2111132036","https://openalex.org/W2111347279","https://openalex.org/W2113553645","https://openalex.org/W2114144373","https://openalex.org/W2119114096","https://openalex.org/W2121035174","https://openalex.org/W2124540200","https://openalex.org/W2130790725","https://openalex.org/W2141152663","https://openalex.org/W2143537765","https://openalex.org/W2148540061","https://openalex.org/W2171662214","https://openalex.org/W2174686320","https://openalex.org/W2177987001","https://openalex.org/W2259169124","https://openalex.org/W2345356016","https://openalex.org/W2413180764","https://openalex.org/W2503371504","https://openalex.org/W2792824988","https://openalex.org/W2884830210","https://openalex.org/W2917858269","https://openalex.org/W2964198126","https://openalex.org/W3103967557","https://openalex.org/W6608852248"],"related_works":["https://openalex.org/W2063905494","https://openalex.org/W2101998831","https://openalex.org/W2158714033","https://openalex.org/W1922372990","https://openalex.org/W2032694615","https://openalex.org/W2086904135","https://openalex.org/W2162117109","https://openalex.org/W2009405916","https://openalex.org/W2043924719","https://openalex.org/W2127864418"],"abstract_inverted_index":{"Network-based":[0],"ranking":[1],"methods":[2],"(e.g.,":[3],"centrality":[4,104,169,240],"analysis)":[5],"have":[6,199],"found":[7,175,236],"extensive":[8],"use":[9],"in":[10,29,36,118,248,266,274],"systems":[11],"biology":[12],"and":[13,35,39,92,121,220,279,285],"network":[14,55],"medicine":[15],"for":[16,22,40,291],"the":[17,23,30,48,51,57,61,66,70,109,112,114,119,122,133,152,184,188,192,200,208,218,221,238,242,250,267,275],"prediction":[18],"of":[19,25,32,50,111,135,148,187,194,224,232,253,261],"essential":[20,149,177,233,254],"proteins,":[21],"prioritization":[24],"drug":[26],"targets":[27],"candidates":[28],"treatment":[31],"several":[33],"pathologies":[34],"biomarker":[37],"discovery,":[38],"human":[41,52,189],"disease":[42],"genes":[43,153,178,209,234],"identification.":[44],"We":[45],"here":[46],"studied":[47],"connectivity":[49],"protein-protein":[53],"interaction":[54,277],"(i.e.,":[56,171],"interactome)":[58],"to":[59,126,162,181,246],"find":[60],"nodes":[62,77,136,196],"whose":[63,154],"removal":[64,155,193],"has":[65],"heaviest":[67],"impact":[68,156,202],"on":[69,101,157,183,203],"network,":[71,120,268],"i.e.,":[72,151],"maximizes":[73],"its":[74,94],"fragmentation.":[75],"Such":[76],"are":[78,263],"known":[79,103],"as":[80,138],"Critical":[81,88],"Nodes":[82],"(CNs).":[83],"Specifically,":[84],"we":[85,131],"implemented":[86],"a":[87,158,229],"Node":[89],"Heuristic":[90],"(CNH)":[91],"compared":[93,132],"performance":[95],"against":[96],"other":[97,286],"four":[98],"heuristics":[99],"based":[100],"well":[102],"measures.":[105],"To":[106],"better":[107],"understand":[108],"structure":[110],"interactome,":[113,190],"CNs'":[115],"role":[116],"played":[117],"different":[123],"heuristics'":[124],"capabilities":[125],"grasp":[127],"biologically":[128],"relevant":[129,230],"nodes,":[130],"sets":[134,147],"identified":[137,210],"CNs":[139],"by":[140,211],"each":[141],"heuristic":[142],"with":[143,179],"two":[144],"experimentally":[145],"validated":[146],"genes,":[150,255],"given":[159],"organism's":[160],"ability":[161],"survive.":[163],"Our":[164],"results":[165],"show":[166,213],"that":[167,259,269,280],"classical":[168,239],"measures":[170,244],"closeness":[172],"centrality,":[173],"degree)":[174],"more":[176],"respect":[180],"CNH":[182,212],"current":[185,276],"version":[186],"however":[191],"such":[195],"does":[197],"not":[198,264],"greatest":[201],"interactome":[204],"connectivity,":[205],"while,":[206],"interestingly,":[207],"peculiar":[214],"characteristics":[215],"both":[216],"from":[217],"topological":[219],"biological":[222],"point":[223],"view.":[225],"Finally,":[226],"even":[227],"if":[228],"fraction":[231],"is":[235],"via":[237],"measures,":[241],"same":[243],"seem":[245],"fail":[247],"identifying":[249],"whole":[251],"set":[252],"suggesting":[256],"once":[257],"again":[258],"some":[260],"them":[262],"central":[265],"there":[270],"may":[271],"be":[272,289],"biases":[273],"data,":[278],"different,":[281],"combined":[282],"graph":[283],"theoretical":[284],"techniques":[287],"should":[288],"applied":[290],"their":[292],"discovery.":[293]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}