{"id":"https://openalex.org/W2138645600","doi":"https://doi.org/10.1093/comnet/cnv014","title":"Protein residue networks from a local search perspective","display_name":"Protein residue networks from a local search perspective","publication_year":2015,"publication_date":"2015-06-09","ids":{"openalex":"https://openalex.org/W2138645600","doi":"https://doi.org/10.1093/comnet/cnv014","mag":"2138645600"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnv014","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnv014","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1412.2155","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Susan Khor","orcid":null},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Susan Khor","raw_affiliation_strings":["Department of Computer Science, Memorial University of Newfoundland, St John's, NL, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Memorial University of Newfoundland, St John's, NL, Canada","institution_ids":["https://openalex.org/I130438778"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130438778"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.4519,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66186537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"2","first_page":"245","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.5386000275611877,"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.5386000275611877,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.36570000648498535,"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.020500000566244125,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5462999939918518},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.461899995803833},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.45660001039505005},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4498000144958496},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44429999589920044},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4009000062942505},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.3970000147819519},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.38609999418258667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5885999798774719},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5462999939918518},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.461899995803833},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.45660001039505005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45329999923706055},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4498000144958496},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44429999589920044},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4009000062942505},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39910000562667847},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.3970000147819519},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.38609999418258667},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.3686000108718872},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C91886571","wikidata":"https://www.wikidata.org/wiki/Q432520","display_name":"Average path length","level":4,"score":0.34709998965263367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3465000092983246},{"id":"https://openalex.org/C61272859","wikidata":"https://www.wikidata.org/wiki/Q7834031","display_name":"Transferability","level":3,"score":0.311599999666214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30059999227523804},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27810001373291016},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2689000070095062},{"id":"https://openalex.org/C203208320","wikidata":"https://www.wikidata.org/wiki/Q5150830","display_name":"Combinatorial search","level":4,"score":0.2628999948501587}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/comnet/cnv014","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnv014","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1412.2155","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1412.2155","pdf_url":"https://arxiv.org/pdf/1412.2155","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:open-archive.highwire.org:comnet:4/2/245","is_oa":false,"landing_page_url":"http://comnet.oxfordjournals.org/cgi/content/short/4/2/245","pdf_url":null,"source":{"id":"https://openalex.org/S4406923041","display_name":"HighWire Press Open Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"TEXT"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1412.2155","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1412.2155","pdf_url":"https://arxiv.org/pdf/1412.2155","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1572272766","https://openalex.org/W1978167946","https://openalex.org/W1982874561","https://openalex.org/W1984493861","https://openalex.org/W1987958688","https://openalex.org/W1990162430","https://openalex.org/W2009123297","https://openalex.org/W2019379057","https://openalex.org/W2023161180","https://openalex.org/W2031616673","https://openalex.org/W2033998661","https://openalex.org/W2042547992","https://openalex.org/W2042949485","https://openalex.org/W2043469923","https://openalex.org/W2046781968","https://openalex.org/W2046907545","https://openalex.org/W2049277949","https://openalex.org/W2059867930","https://openalex.org/W2062926294","https://openalex.org/W2063870542","https://openalex.org/W2065833983","https://openalex.org/W2066692087","https://openalex.org/W2073660699","https://openalex.org/W2077404364","https://openalex.org/W2083382121","https://openalex.org/W2088311925","https://openalex.org/W2089597488","https://openalex.org/W2090619430","https://openalex.org/W2096346675","https://openalex.org/W2103547092","https://openalex.org/W2112090702","https://openalex.org/W2115148914","https://openalex.org/W2122854841","https://openalex.org/W2128678576","https://openalex.org/W2128678940","https://openalex.org/W2130479394","https://openalex.org/W2139433006","https://openalex.org/W2141960720","https://openalex.org/W2142001247","https://openalex.org/W2143185848","https://openalex.org/W2144477570","https://openalex.org/W2148606196","https://openalex.org/W2151972741","https://openalex.org/W2153953580","https://openalex.org/W2156486210","https://openalex.org/W2162278252","https://openalex.org/W2178631187","https://openalex.org/W4298752002","https://openalex.org/W6780628982"],"related_works":[],"abstract_inverted_index":{"Proteins":[0],"have":[1,256],"been":[2,15],"abstracted":[3],"as":[4,37,88,169,185,227,296],"a":[5,32,55,73,89,103,109,120,174,212,297],"network":[6,274,293],"of":[7,21,50,108,131,143,158,177,190,214,221,235],"interacting":[8],"amino":[9,81],"acids":[10,82],"and":[11,68,127,150,160,265,288],"much":[12],"attention":[13],"has":[14],"paid":[16],"to":[17,44,85,203,284,289],"the":[18,46,63,78,129,165,188,272,292],"small-world":[19],"property":[20],"such":[22,36],"networks,":[23],"which":[24],"we":[25,118],"call":[26],"protein":[27,90,110,241,298],"residue":[28],"networks":[29],"(PRNs).":[30],"Hitherto,":[31],"global":[33],"search":[34,39,57,75,115,123,148],"strategy":[35,58],"breadth-first":[38],"(BFS)":[40],"is":[41,59,97],"commonly":[42],"used":[43],"measure":[45],"average":[47,69],"path":[48,70,146,269],"length":[49,71],"PRNs.":[51],"We":[52,162],"propose":[53],"that":[54,80,164,224],"local":[56,74,114,122,258,262],"more":[60,92,254],"appropriate":[61],"because":[62],"inverse":[64,95],"relationship":[65,96],"between":[66],"clustering":[67,259],"in":[72,100,141,145,156],"better":[76,175],"fits":[77],"notion":[79],"get":[83],"closer":[84],"each":[86],"other":[87],"becomes":[91],"compact.":[93],"This":[94],"also":[98,183],"observed":[99],"data":[101],"from":[102,278],"molecular":[104],"dynamics":[105],"(MD)":[106],"simulation":[107,281],"unfolding.":[111],"To":[112],"study":[113],"on":[116,194,208],"PRNs,":[117],"devised":[119],"greedy":[121],"algorithm":[124],"called":[125],"EDS":[126,135,172,205,230,268],"compared":[128],"characteristics":[130],"BFS":[132,195],"paths":[133,173,206],"with":[134,199,240,247],"paths.":[136],"While":[137],"they":[138,153,170,186],"are":[139,167,182,245,282],"different":[140],"terms":[142,157],"variation":[144],"length,":[147],"cost":[149],"link":[151],"usage,":[152],"exhibit":[154],"similarities":[155,181],"hierarchy":[159],"centrality.":[161,196],"argue":[163],"differences":[166],"preferable":[168,184],"make":[171],"model":[176],"intra-protein":[178],"communication.":[179],"The":[180,218,233],"imply":[187],"transferability":[189],"existing":[191],"methods":[192],"based":[193],"Clustering":[197],"coupled":[198],"strong":[200],"transitivity":[201],"helps":[202],"keep":[204],"short":[207],"PRNs":[209,277],"by":[210],"creating":[211],"store":[213],"potential":[215],"short-cut":[216,236],"edges.":[217],"ready":[219],"availability":[220],"PRN":[222],"edges":[223,237,244],"can":[225],"act":[226],"short-cuts":[228],"help":[229],"avoid":[231],"backtracking.":[232],"number":[234],"scales":[238],"linearly":[239],"size.":[242],"Short-cut":[243],"enriched":[246],"short-range":[248],"contacts,":[249],"see":[250],"higher":[251],"usage":[252],"(are":[253],"central),":[255],"stronger":[257],"but":[260],"weaker":[261],"community":[263],"structure,":[264],"effect":[266],"larger":[267],"dilation.":[270],"Throughout":[271],"paper,":[273],"statistics":[275,294],"for":[276],"an":[279],"MD":[280],"reported":[283],"support":[285],"our":[286],"findings,":[287],"observe":[290],"how":[291],"change":[295],"folds.":[299]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}