{"id":"https://openalex.org/W2059398218","doi":"https://doi.org/10.1186/1471-2105-9-210","title":"Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate visualization","display_name":"Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate visualization","publication_year":2008,"publication_date":"2008-04-23","ids":{"openalex":"https://openalex.org/W2059398218","doi":"https://doi.org/10.1186/1471-2105-9-210","mag":"2059398218","pmid":"https://pubmed.ncbi.nlm.nih.gov/18433478","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/2396181"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-9-210","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-9-210","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/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-9-210","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044457898","display_name":"Kin-On Cheng","orcid":"https://orcid.org/0000-0003-1350-0533"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kin-On Cheng","raw_affiliation_strings":["Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016890310","display_name":"Ngai-Fong Law","orcid":"https://orcid.org/0000-0002-9809-5110"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ngai-Fong Law","raw_affiliation_strings":["Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083042979","display_name":"Wan-Chi Siu","orcid":"https://orcid.org/0000-0001-8280-0367"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wan-Chi Siu","raw_affiliation_strings":["Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Centre for Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091254555","display_name":"Alan Wee\u2010Chung Liew","orcid":"https://orcid.org/0000-0001-6718-7584"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alan Wee-Chung Liew","raw_affiliation_strings":["School of Information and Communication technology, Griffith University, Queensland, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication technology, Griffith University, Queensland, Australia","institution_ids":["https://openalex.org/I11701301"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072,"provenance":"doaj"},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072,"provenance":"doaj"},"fwci":3.945,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":91,"citation_normalized_percentile":{"value":0.871401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"9","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Microarray Data Analysis and Gene Expression Profiling","score":0.9999,"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":"Microarray Data Analysis and Gene Expression Profiling","score":0.9999,"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":"Analysis of Gene Interaction Networks","score":0.9968,"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":"Stochasticity in Gene Regulatory Networks","score":0.9917,"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/biclustering","display_name":"Biclustering","score":0.95728093},{"id":"https://openalex.org/keywords/clustering","display_name":"Clustering","score":0.535056},{"id":"https://openalex.org/keywords/gene-set-enrichment-analysis","display_name":"Gene Set Enrichment Analysis","score":0.533339},{"id":"https://openalex.org/keywords/genomic-data-integration","display_name":"Genomic Data Integration","score":0.5253},{"id":"https://openalex.org/keywords/biological-network-integration","display_name":"Biological Network Integration","score":0.515234},{"id":"https://openalex.org/keywords/biochemical-modeling","display_name":"Biochemical Modeling","score":0.503451},{"id":"https://openalex.org/keywords/parallel-coordinates","display_name":"Parallel coordinates","score":0.4586809}],"concepts":[{"id":"https://openalex.org/C144817290","wikidata":"https://www.wikidata.org/wiki/Q2976575","display_name":"Biclustering","level":5,"score":0.95728093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.69611126},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5793346},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.56551784},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.543568},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5015366},{"id":"https://openalex.org/C60011546","wikidata":"https://www.wikidata.org/wiki/Q932996","display_name":"Parallel coordinates","level":4,"score":0.4586809},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22376812},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.19012171},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.092806935},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D020411","descriptor_name":"Oligonucleotide Array Sequence Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D014584","descriptor_name":"User-Computer Interface","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020411","descriptor_name":"Oligonucleotide Array Sequence Analysis","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011381","descriptor_name":"Programming Languages","qualifier_ui":"","qualifier_name":null,"is_major_topic":false}],"locations_count":7,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-9-210","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-9-210","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/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/b620441c6956486893aa57e737cf8e5a","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":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://europepmc.org/articles/pmc2396181","pdf_url":"https://europepmc.org/articles/pmc2396181?pdf=render","source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":["European Bioinformatics Institute"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/291","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/291/1/biclustering_08.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":["Hong Kong Polytechnic University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/21274","pdf_url":"https://research-repository.griffith.edu.au/bitstream/10072/21274/1/50353_1.pdf","source":{"id":"https://openalex.org/S4377196263","display_name":"Griffith Research Online (Griffith University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11701301","host_organization_name":"Griffith University","host_organization_lineage":["https://openalex.org/I11701301"],"host_organization_lineage_names":["Griffith University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2396181","pdf_url":null,"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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18433478","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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-9-210","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-9-210","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/P4310319965","https://openalex.org/P4310320256"],"host_organization_lineage_names":["Springer Nature","BioMed Central"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":40,"referenced_works":["https://openalex.org/W1493217831","https://openalex.org/W1769049279","https://openalex.org/W1970156673","https://openalex.org/W1976160686","https://openalex.org/W1983524036","https://openalex.org/W2001504125","https://openalex.org/W2003177010","https://openalex.org/W2034481374","https://openalex.org/W2034694694","https://openalex.org/W2057682468","https://openalex.org/W2058849889","https://openalex.org/W2059413897","https://openalex.org/W2064787891","https://openalex.org/W2084277175","https://openalex.org/W2087684630","https://openalex.org/W2096054707","https://openalex.org/W2101108264","https://openalex.org/W2103017472","https://openalex.org/W2105520198","https://openalex.org/W2105883975","https://openalex.org/W2107268689","https://openalex.org/W2117928565","https://openalex.org/W2135000328","https://openalex.org/W2137120870","https://openalex.org/W2143274936","https://openalex.org/W2144544802","https://openalex.org/W2150926065","https://openalex.org/W2155010807","https://openalex.org/W2156246479","https://openalex.org/W2158128075","https://openalex.org/W2158227917","https://openalex.org/W2163925089","https://openalex.org/W2165418876","https://openalex.org/W2169541951","https://openalex.org/W2913766202","https://openalex.org/W3145929700","https://openalex.org/W4234270820","https://openalex.org/W4248927948","https://openalex.org/W4255775921","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4232514171","https://openalex.org/W348707231","https://openalex.org/W2944266875","https://openalex.org/W2905547976","https://openalex.org/W2611629964","https://openalex.org/W2125968398","https://openalex.org/W2113284213","https://openalex.org/W2093133953","https://openalex.org/W2071476217","https://openalex.org/W2036617804"],"abstract_inverted_index":{"Abstract":[0],"Background":[1],"The":[2,260],"DNA":[3],"microarray":[4,22],"technology":[5],"allows":[6],"the":[7,46,130,134,141,150,169,182,195,217,248,269,276,284,293],"measurement":[8],"of":[9,12,14,18,86,120,145,171,219,241,256],"expression":[10,185,243],"levels":[11],"thousands":[13],"genes":[15,24,39],"under":[16,30],"tens/hundreds":[17],"different":[19,62],"conditions.":[20],"In":[21,73,279],"data,":[23],"with":[25,233],"similar":[26],"functions":[27],"usually":[28],"co-express":[29],"certain":[31],"conditions":[32,41],"only":[33],"[1].":[34],"Thus,":[35],"biclustering":[36,56,110,201,221,229,249,270],"which":[37,112,231],"clusters":[38],"and":[40,101,108,165,173,253],"simultaneously":[42],"is":[43,251,254],"preferred":[44],"over":[45],"traditional":[47],"clustering":[48],"technique":[49],"in":[50,70,132,140,149,168,268],"discovering":[51],"these":[52],"coherent":[53,294],"genes.":[54,259],"Various":[55],"algorithms":[57],"have":[58,178,225],"been":[59,179],"developed":[60],"using":[61,187],"bicluster":[63,99,289],"formulations.":[64],"Unfortunately,":[65],"many":[66],"useful":[67],"formulations":[68],"result":[69],"NP-complete":[71],"problems.":[72],"this":[74],"article,":[75],"we":[76,281],"investigate":[77],"an":[78,121,206,237,264],"efficient":[79,109,252],"method":[80],"for":[81,98,215,236,287],"identifying":[82],"a":[83,106,117,227],"popular":[84],"type":[85],"biclusters":[87,167,177],"called":[88],"additive":[89],"model.":[90,296],"Furthermore,":[91],"parallel":[92],"coordinate":[93],"(PC)":[94],"plots":[95,235],"are":[96],"used":[97],"visualization":[100,214],"analysis.":[102],"Results":[103],"We":[104,203,224],"develop":[105],"novel":[107,228],"algorithm":[111,123,136,160,230,250,271,286],"can":[113,161],"be":[114],"regarded":[115],"as":[116,125,148,273,292],"greedy":[118],"version":[119],"existing":[122,200],"known":[124],"pCluster":[126,151],"algorithm.":[127,152,222],"By":[128],"relaxing":[129],"constraint":[131],"homogeneity,":[133],"proposed":[135,196,226,285],"has":[137],"polynomial-time":[138],"complexity":[139,147],"worst":[142],"case":[143],"instead":[144],"exponential-time":[146],"Experiments":[153,245],"on":[154,181,211],"artificial":[155],"datasets":[156],"verify":[157],"that":[158,194,247],"our":[159,220],"identify":[162],"both":[163],"additive-related":[164],"multiplicative-related":[166],"presence":[170],"overlap":[172],"noise.":[174],"Biologically":[175],"significant":[176],"validated":[180],"yeast":[183],"cell-cycle":[184],"dataset":[186],"Gene":[188],"Ontology":[189],"annotations.":[190],"Comparative":[191],"study":[192],"shows":[193],"approach":[197],"outperforms":[198],"several":[199],"algorithms.":[202],"also":[204],"provide":[205],"interactive":[207,238,261],"exploratory":[208,239],"tool":[209],"based":[210],"PC":[212,234],"plot":[213],"determining":[216],"parameters":[218],"Conclusion":[223],"works":[232],"analysis":[240,262],"gene":[242],"data.":[244],"show":[246],"capable":[255],"detecting":[257],"co-regulated":[258],"enables":[263],"optimum":[265],"parameter":[266],"determination":[267],"so":[272],"to":[274],"achieve":[275],"best":[277],"result.":[278],"future,":[280],"will":[282],"modify":[283],"other":[288],"models":[290],"such":[291],"evolution":[295]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2059398218","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2024-11-18T04:26:18.472980","created_date":"2016-06-24"}