{"id":"https://openalex.org/W2066982568","doi":"https://doi.org/10.1186/1471-2105-13-241","title":"Graph rigidity reveals well-constrained regions of chromosome conformation embeddings","display_name":"Graph rigidity reveals well-constrained regions of chromosome conformation embeddings","publication_year":2012,"publication_date":"2012-09-21","ids":{"openalex":"https://openalex.org/W2066982568","doi":"https://doi.org/10.1186/1471-2105-13-241","mag":"2066982568","pmid":"https://pubmed.ncbi.nlm.nih.gov/22998471"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-13-241","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-241","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-241","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/track/pdf/10.1186/1471-2105-13-241","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074759984","display_name":"Geet Duggal","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Geet Duggal","raw_affiliation_strings":["Department of Computer Science and Institute for Advanced Computer Studies University of Maryland, College Park, MD 20742, USA","Department of Computer Science and Institute for Advanced Computer Studies,University of Maryland, College Park, MD 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies,University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113653378","display_name":"Carl Kingsford","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carl Kingsford","raw_affiliation_strings":["Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD, 20742, USA","Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074759984"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09914736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"1","first_page":"241","last_page":"241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":1.0,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":1.0,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10604","display_name":"RNA Research and Splicing","score":0.9936000108718872,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.7462361454963684},{"id":"https://openalex.org/keywords/chromosome-conformation-capture","display_name":"Chromosome conformation capture","score":0.6876848936080933},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.561416745185852},{"id":"https://openalex.org/keywords/chromatin","display_name":"Chromatin","score":0.5502210259437561},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.533434271812439},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5306951999664307},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48793622851371765},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.4737299978733063},{"id":"https://openalex.org/keywords/rigidity","display_name":"Rigidity (electromagnetism)","score":0.42375609278678894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4179033041000366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3924691677093506},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3729665279388428},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3677823841571808},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.32308638095855713},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.24612167477607727},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.21286186575889587},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2053086757659912},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15911811590194702}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7462361454963684},{"id":"https://openalex.org/C93946551","wikidata":"https://www.wikidata.org/wiki/Q5113914","display_name":"Chromosome conformation capture","level":5,"score":0.6876848936080933},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.561416745185852},{"id":"https://openalex.org/C83640560","wikidata":"https://www.wikidata.org/wiki/Q180951","display_name":"Chromatin","level":3,"score":0.5502210259437561},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.533434271812439},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5306951999664307},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48793622851371765},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.4737299978733063},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.42375609278678894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4179033041000366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3924691677093506},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3729665279388428},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3677823841571808},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.32308638095855713},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.24612167477607727},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.21286186575889587},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2053086757659912},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15911811590194702},{"id":"https://openalex.org/C111936080","wikidata":"https://www.wikidata.org/wiki/Q913367","display_name":"Enhancer","level":4,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002843","descriptor_name":"Chromatin","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D002843","descriptor_name":"Chromatin","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D002843","descriptor_name":"Chromatin","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008958","descriptor_name":"Models, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":5,"locations":[{"id":"doi:10.1186/1471-2105-13-241","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-241","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-241","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:22998471","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22998471","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:doaj.org/article:6c1efabffcb54b6b95164401820eeaf9","is_oa":true,"landing_page_url":"https://doaj.org/article/6c1efabffcb54b6b95164401820eeaf9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 13, Iss 1, p 241 (2012)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2579020","is_oa":true,"landing_page_url":"http://europepmc.org/articles/PMC3577487","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:3577487","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3577487","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","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":"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"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-13-241","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-13-241","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-13-241","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":[{"id":"https://openalex.org/G1299205327","display_name":null,"funder_award_id":"IIS-0812111","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4050997212","display_name":null,"funder_award_id":"0849899","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7851911125","display_name":null,"funder_award_id":"1053918","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8984482210","display_name":null,"funder_award_id":"0812111","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2066982568.pdf","grobid_xml":"https://content.openalex.org/works/W2066982568.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W17578996","https://openalex.org/W133608936","https://openalex.org/W1838454475","https://openalex.org/W1971076774","https://openalex.org/W1977438424","https://openalex.org/W1986096983","https://openalex.org/W1991858502","https://openalex.org/W2000448104","https://openalex.org/W2015128055","https://openalex.org/W2019311548","https://openalex.org/W2052770408","https://openalex.org/W2056482755","https://openalex.org/W2057400263","https://openalex.org/W2069308938","https://openalex.org/W2082852695","https://openalex.org/W2087481015","https://openalex.org/W2090037139","https://openalex.org/W2107935250","https://openalex.org/W2110174983","https://openalex.org/W2121403868","https://openalex.org/W2137572956","https://openalex.org/W2140951889","https://openalex.org/W2145619687","https://openalex.org/W2148606196","https://openalex.org/W2153856160","https://openalex.org/W2170696599","https://openalex.org/W3155918792","https://openalex.org/W4231020221","https://openalex.org/W4251519580"],"related_works":["https://openalex.org/W3195254751","https://openalex.org/W3116849561","https://openalex.org/W2136004413","https://openalex.org/W3180808842","https://openalex.org/W2111997778","https://openalex.org/W2793253652","https://openalex.org/W2898514070","https://openalex.org/W2043314233","https://openalex.org/W2065057682","https://openalex.org/W4210812535"],"abstract_inverted_index":{"Without":[0],"performing":[1],"an":[2,37],"embedding":[3],"or":[4],"creating":[5],"a":[6,18,71],"frequency-to-distance":[7],"mapping,":[8],"our":[9],"proposed":[10],"approach":[11],"establishes":[12,25],"which":[13],"substructures":[14],"are":[15,63],"supported":[16],"by":[17,66],"sufficient":[19],"framework":[20],"of":[21,40,70],"interactions.":[22],"It":[23],"also":[24],"that":[26,60],"interactions":[27,47],"from":[28],"recent":[29],"highly":[30],"filtered":[31],"genome-wide":[32],"chromosome":[33],"conformation":[34],"experiments":[35],"provide":[36],"adequate":[38],"set":[39],"constraints":[41],"for":[42,77,85],"embedding.":[43,74],"Pre-processing":[44],"experimentally":[45],"observed":[46],"with":[48],"this":[49],"method":[50],"before":[51],"relating":[52],"chromatin":[53],"structure":[54],"to":[55],"biological":[56],"phenomena":[57],"will":[58],"ensure":[59],"hypothesized":[61],"correlations":[62],"not":[64],"driven":[65],"the":[67],"arbitrary":[68],"choice":[69],"particular":[72],"unconstrained":[73],"The":[75],"software":[76],"identifying":[78],"rigid":[79],"components":[80],"is":[81],"GPL-Licensed":[82],"and":[83],"available":[84],"download":[86],"at":[87],"http://cbcb.umd.edu/kingsford-group/starfish.":[88]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}