{"id":"https://openalex.org/W4319598145","doi":"https://doi.org/10.1186/s12859-023-05161-y","title":"On triangle inequalities of correlation-based distances for gene expression profiles","display_name":"On triangle inequalities of correlation-based distances for gene expression profiles","publication_year":2023,"publication_date":"2023-02-08","ids":{"openalex":"https://openalex.org/W4319598145","doi":"https://doi.org/10.1186/s12859-023-05161-y","pmid":"https://pubmed.ncbi.nlm.nih.gov/36755234"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-023-05161-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-023-05161-y","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-023-05161-y","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-023-05161-y","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100685931","display_name":"Jiaxing Chen","orcid":"https://orcid.org/0000-0001-5795-6722"},"institutions":[{"id":"https://openalex.org/I12615008","display_name":"Beijing Normal-Hong Kong Baptist University","ror":"https://ror.org/04snvc712","country_code":"CN","type":"education","lineage":["https://openalex.org/I12615008"]},{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]},{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Jiaxing Chen","raw_affiliation_strings":["Department of Computer Science, Beijing Normal University - Hong Kong Baptist University United International College, Zhuhai, People's Republic of China","Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Beijing Normal University - Hong Kong Baptist University United International College, Zhuhai, People's Republic of China","institution_ids":["https://openalex.org/I12615008","https://openalex.org/I141568987"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047448762","display_name":"Yen Kaow Ng","orcid":"https://orcid.org/0000-0003-1556-9438"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yen Kaow Ng","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085660877","display_name":"Lin L\u00fc","orcid":"https://orcid.org/0000-0002-2803-6297"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lu Lin","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061762346","display_name":"Xianglilan Zhang","orcid":"https://orcid.org/0000-0002-4946-4880"},"institutions":[{"id":"https://openalex.org/I4210100483","display_name":"Institute of Microbiology","ror":"https://ror.org/00yd0p282","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210100483","https://openalex.org/I4210158638"]},{"id":"https://openalex.org/I4210134982","display_name":"Institute of Microbiology","ror":"https://ror.org/047yhep71","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210134982"]}],"countries":["BY","CN"],"is_corresponding":true,"raw_author_name":"Xianglilan Zhang","raw_affiliation_strings":["State Key Laboratory of Pathogen and Biosecurity, Beijing Institute of Microbiology and Epidemiology, Beijing, 100071, People's Republic of China. zhangxianglilan@gmail.com","State Key Laboratory of Pathogen and Biosecurity, Beijing Institute of Microbiology and Epidemiology, Beijing, 100071, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Pathogen and Biosecurity, Beijing Institute of Microbiology and Epidemiology, Beijing, 100071, People's Republic of China. zhangxianglilan@gmail.com","institution_ids":["https://openalex.org/I4210100483"]},{"raw_affiliation_string":"State Key Laboratory of Pathogen and Biosecurity, Beijing Institute of Microbiology and Epidemiology, Beijing, 100071, People's Republic of China","institution_ids":["https://openalex.org/I4210134982"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083428910","display_name":"Shuai Cheng Li","orcid":"https://orcid.org/0000-0001-6246-6349"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shuaicheng Li","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China. shuaicli@gmail.com","Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China. shuaicli@gmail.com","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5061762346"],"corresponding_institution_ids":["https://openalex.org/I4210100483","https://openalex.org/I4210134982"],"apc_list":{"value":2790,"currency":"USD","value_usd":2790},"apc_paid":{"value":2790,"currency":"USD","value_usd":2790},"fwci":0.6554,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.63397085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"24","issue":"1","first_page":"40","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.7817999720573425,"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/T10885","display_name":"Gene expression and cancer classification","score":0.7817999720573425,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.09690000116825104,"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/T11289","display_name":"Single-cell and spatial transcriptomics","score":0.027400000020861626,"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/algorithm","display_name":"Algorithm","score":0.5594752430915833},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.341276079416275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3384438753128052}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5594752430915833},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.341276079416275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3384438753128052}],"mesh":[{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059467","descriptor_name":"Transcriptome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059467","descriptor_name":"Transcriptome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059467","descriptor_name":"Transcriptome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":5,"locations":[{"id":"doi:10.1186/s12859-023-05161-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-023-05161-y","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-023-05161-y","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:36755234","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36755234","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9906874","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9906874","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC9906874/pdf/12859_2023_Article_5161.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:cb8d8a88663e4cdf8efab7ff149ecdff","is_oa":true,"landing_page_url":"https://doaj.org/article/cb8d8a88663e4cdf8efab7ff149ecdff","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 24, Iss 1, Pp 1-16 (2023)","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/c127db08-9de9-4fa1-beff-5284874729f3","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/c127db08-9de9-4fa1-beff-5284874729f3","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen, J, Ng, Y K, Lin, L, Zhang, X & Li, S 2023, 'On triangle inequalities of correlation-based distances for gene expression profiles', BMC Bioinformatics, vol. 24, 40. https://doi.org/10.1186/s12859-023-05161-y","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1186/s12859-023-05161-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-023-05161-y","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-023-05161-y","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4319598145.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W184968340","https://openalex.org/W1511484508","https://openalex.org/W1523794535","https://openalex.org/W1966327575","https://openalex.org/W1973094248","https://openalex.org/W1987782593","https://openalex.org/W2001259146","https://openalex.org/W2010653277","https://openalex.org/W2026112650","https://openalex.org/W2026767855","https://openalex.org/W2038706020","https://openalex.org/W2065256778","https://openalex.org/W2069436548","https://openalex.org/W2085487226","https://openalex.org/W2102212449","https://openalex.org/W2113962581","https://openalex.org/W2134179844","https://openalex.org/W2135364554","https://openalex.org/W2138255346","https://openalex.org/W2148663653","https://openalex.org/W2150926065","https://openalex.org/W2163296115","https://openalex.org/W2163856173","https://openalex.org/W2170584976","https://openalex.org/W2171523622","https://openalex.org/W2471513101","https://openalex.org/W2560674852","https://openalex.org/W2777639606","https://openalex.org/W2792693509","https://openalex.org/W2908670724","https://openalex.org/W2959566316","https://openalex.org/W3034168389","https://openalex.org/W3037544553","https://openalex.org/W4298882835","https://openalex.org/W6657273024","https://openalex.org/W6666767241"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"BACKGROUND:":[0],"Distance":[1],"functions":[2],"are":[3,24],"fundamental":[4],"for":[5,256],"evaluating":[6],"the":[7,22,37,58,65,106,141,202,223,230,250],"differences":[8],"between":[9],"gene":[10,161,178],"expression":[11],"profiles.":[12],"Such":[13],"a":[14,18,225,243],"function":[15,35],"would":[16,69],"output":[17],"low":[19],"value":[20],"if":[21],"profiles":[23],"strongly":[25],"correlated-either":[26],"negatively":[27],"or":[28,54,118],"positively-and":[29],"vice":[30],"versa.":[31],"One":[32],"popular":[33],"distance":[34,61],"is":[36,48,254],"absolute":[38,59,246],"correlation":[39,60,247],"distance,":[40,248],"[Formula:":[41,45,93,102,110,123,130,136,153,157,193,205,217,233,239],"see":[42,46,94,103,111,124,131,137,154,158,194,206,218,234,240],"text],":[43,132,241],"where":[44],"text]":[47,95,104,112,125,138,155,159,195,207,235],"similarity":[49],"measure,":[50],"such":[51],"as":[52,81,83,96,146,148,242],"Pearson":[53,114],"Spearman":[55,116],"correlation.":[56],"However,":[57,192],"fails":[62],"to":[63,126,201],"fulfill":[64],"triangle":[66,107,142,251],"inequality,":[67,143],"which":[68],"have":[70],"guaranteed":[71],"better":[72,128],"performance":[73],"at":[74],"vector":[75],"quantization,":[76],"allowed":[77],"fast":[78],"data":[79,85],"localization,":[80],"well":[82,147],"accelerated":[84],"clustering.":[86,191,199,259],"RESULTS:":[87],"In":[88],"this":[89],"work,":[90],"we":[91],"propose":[92],"an":[97],"alternative.":[98],"We":[99,121,150],"prove":[100],"that":[101,139],"satisfies":[105,140,249],"inequality":[108,252],"when":[109],"represents":[113],"correlation,":[115,117],"Cosine":[119],"similarity.":[120],"show":[122],"be":[127],"than":[129],"another":[133],"variant":[134,244],"of":[135,232,245],"both":[144,177],"analytically":[145],"experimentally.":[149],"empirically":[151],"compared":[152],"with":[156],"in":[160,176,183,236],"clustering":[162,165,179,182,185],"and":[163,180,186,253],"sample":[164,181,211],"experiment":[166],"by":[167],"real-world":[168],"biological":[169],"data.":[170],"The":[171,220],"two":[172],"distances":[173],"performed":[174],"similarly":[175],"hierarchical":[184],"PAM":[187],"(partitioning":[188],"around":[189],"medoids)":[190],"demonstrated":[196],"more":[197,209,214,257],"robust":[198,210,258],"According":[200],"bootstrap":[203],"experiment,":[204],"generated":[208],"pair":[212],"partition":[213],"frequently":[215],"(P-value":[216],"text]).":[219],"statistics":[221],"on":[222],"time":[224],"class":[226],"\"dissolved\"":[227],"also":[228],"support":[229],"advantage":[231],"robustness.":[237],"CONCLUSION:":[238],"capable":[255]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}