{"id":"https://openalex.org/W2018697964","doi":"https://doi.org/10.1145/2506583.2506594","title":"Color distribution can accelerate network alignment","display_name":"Color distribution can accelerate network alignment","publication_year":2013,"publication_date":"2013-09-22","ids":{"openalex":"https://openalex.org/W2018697964","doi":"https://doi.org/10.1145/2506583.2506594","mag":"2018697964"},"language":"en","primary_location":{"id":"doi:10.1145/2506583.2506594","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2506583.2506594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics","raw_type":"proceedings-article"},"type":"article","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/A5100326701","display_name":"Md Mahmudul Hasan","orcid":"https://orcid.org/0000-0002-2061-6641"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Md Mahmudul Hasan","raw_affiliation_strings":["University of Florida, CISE Department, Gainesville, Florida 32611, USA"],"affiliations":[{"raw_affiliation_string":"University of Florida, CISE Department, Gainesville, Florida 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091769289","display_name":"Tamer Kahveci","orcid":"https://orcid.org/0000-0002-4403-8612"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tamer Kahveci","raw_affiliation_strings":["University of Florida, CISE Department, Gainesville, Florida 32611, USA"],"affiliations":[{"raw_affiliation_string":"University of Florida, CISE Department, Gainesville, Florida 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100326701"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.8773,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73097316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9993000030517578,"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.9993000030517578,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9891999959945679,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9817000031471252,"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/computer-science","display_name":"Computer science","score":0.7679832577705383},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5680697560310364},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5214554667472839},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49855899810791016},{"id":"https://openalex.org/keywords/color-coding","display_name":"Color-coding","score":0.43352237343788147},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.41809144616127014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3421931862831116},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33932632207870483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27791064977645874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17751410603523254},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0885266661643982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7679832577705383},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5680697560310364},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5214554667472839},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49855899810791016},{"id":"https://openalex.org/C104597421","wikidata":"https://www.wikidata.org/wiki/Q5148529","display_name":"Color-coding","level":2,"score":0.43352237343788147},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.41809144616127014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3421931862831116},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33932632207870483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27791064977645874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17751410603523254},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0885266661643982},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2506583.2506594","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2506583.2506594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1490787220","https://openalex.org/W1495430942","https://openalex.org/W1644749979","https://openalex.org/W1788277699","https://openalex.org/W1966893452","https://openalex.org/W1976511318","https://openalex.org/W2036265926","https://openalex.org/W2093476483","https://openalex.org/W2104009289","https://openalex.org/W2110017370","https://openalex.org/W2112090702","https://openalex.org/W2122144032","https://openalex.org/W2124637492","https://openalex.org/W2130237248","https://openalex.org/W2133294187","https://openalex.org/W2153929049","https://openalex.org/W2155320925","https://openalex.org/W2159482845","https://openalex.org/W2159675211","https://openalex.org/W2167222948","https://openalex.org/W2296148711","https://openalex.org/W4294216483","https://openalex.org/W4405648826"],"related_works":["https://openalex.org/W17698779","https://openalex.org/W143348934","https://openalex.org/W2170081145","https://openalex.org/W2610440445","https://openalex.org/W2108101990","https://openalex.org/W4236673163","https://openalex.org/W2094822553","https://openalex.org/W2039343069","https://openalex.org/W2170728496","https://openalex.org/W2160491079"],"abstract_inverted_index":{"Aligning":[0],"a":[1,16,66,126],"query":[2,61,83,101,150,153],"network":[3,9,111],"to":[4,112],"an":[5,34],"arbitrary":[6],"large":[7],"target":[8,110,162],"while":[10],"ensuring":[11],"provable":[12],"optimality":[13,26],"guarantee":[14],"is":[15,52,89],"computationally":[17],"challenging":[18],"task.":[19],"To":[20],"ensure":[21],"the":[22,25,28,44,55,60,74,93,97,100,105,109,118,121,139,149],"confidence":[23,119],"in":[24,54,59,92,108,120,158,184],"of":[27,43,57,76,99,129,148,155,169],"alignment,":[29],"existing":[30],"methods":[31],"often":[32],"use":[33],"iterative":[35],"randomization":[36],"technique":[37,47],"called":[38],"color":[39,45,106,141],"coding.":[40],"Each":[41],"iteration":[42],"coding":[46,142],"employs":[48],"dynamic":[49],"programming":[50],"that":[51,72,178],"exponential":[53],"number":[56],"nodes":[58,157],"network.":[62],"Here,":[63],"we":[64],"develop":[65],"method":[67],"named":[68],"ColT":[69,95,135,164,179],"(Colorful":[70],"Tree)":[71],"reduces":[73],"cost":[75],"this":[77],"bottleneck.":[78],"It":[79],"particularly":[80],"focuses":[81],"on":[82,125],"networks":[84],"with":[85,145],"tree":[86,102],"topology":[87,98],"which":[88],"considered":[90],"frequently":[91],"literature.":[94],"exploits":[96],"and":[103,131,160,171],"uses":[104],"distribution":[107],"filter":[113],"unpromising":[114],"alignments":[115],"without":[116],"compromising":[117],"optimality.":[122],"We":[123],"experiment":[124],"comprehensive":[127],"set":[128],"synthetic":[130],"real":[132],"data":[133],"sets.":[134],"demonstrates":[136],"supremacy":[137],"over":[138],"state-of-the-art":[140],"algorithm,":[143],"QNet":[144,166],"growing":[146],"size":[147],"trees.":[151],"For":[152],"trees":[154],"nine":[156],"directed":[159],"undirected":[161],"networks,":[163],"outperforms":[165],"by":[167],"factors":[168],"eight":[170],"fifteen,":[172],"respectively.":[173],"Our":[174],"experiments":[175],"also":[176],"suggest":[177],"identifies":[180],"functionally":[181],"similar":[182],"regions":[183],"protein-protein":[185],"interaction":[186],"networks.":[187]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}