{"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":false,"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"],"raw_orcid":null,"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":true,"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"],"raw_orcid":null,"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":1,"corresponding_author_ids":["https://openalex.org/A5113653378"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":2790,"currency":"USD","value_usd":2790},"apc_paid":{"value":2790,"currency":"USD","value_usd":2790},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08842544,"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":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"}},"topics":[{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","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"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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":false,"landing_page_url":"https://doaj.org/article/6c1efabffcb54b6b95164401820eeaf9","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":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":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"}],"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":"Better Network Modules:  New Tools for Protein Network Analysis","funder_award_id":"0849899","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7851911125","display_name":"CAREER: Model-based Reconstruction of Ancient Biological Networks","funder_award_id":"1053918","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7996951614","display_name":null,"funder_award_id":"1R21AI085376","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G8984482210","display_name":"III-CXT-Small: Graphs to Diversity: extracting genomic variation from sequence graphs","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"},{"id":"https://openalex.org/F4320337355","display_name":"National Institute of Allergy and Infectious Diseases","ror":"https://ror.org/043z4tv69"}],"has_content":{"grobid_xml":true,"pdf":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":{"BACKGROUND:":[0],"Chromosome":[1],"conformation":[2,186,259],"capture":[3],"experiments":[4,139,260],"result":[5],"in":[6,13,67,166],"pairwise":[7,58],"proximity":[8],"measurements":[9,85,113],"between":[10,47,92],"chromosome":[11,42,185,258],"locations":[12],"a":[14,88,127,152,169,196,231,243,296],"genome,":[15],"and":[16,29,44,49,155,210,308],"they":[17],"have":[18],"been":[19],"used":[20,36],"to":[21,37,64,87,99,120,134,182,280],"construct":[22],"three-dimensional":[23,143],"models":[24,33,144],"of":[25,79,90,102,138,145,164,202,216,246,265,295],"genomic":[26],"regions,":[27,209],"chromosomes,":[28],"entire":[30],"genomes.":[31],"These":[32],"can":[34],"be":[35],"understand":[38],"long-range":[39],"gene":[40],"regulation,":[41],"rearrangements,":[43],"the":[45,84,103,122,136,180,203,214,292],"relationships":[46],"sequence":[48],"spatial":[50],"location.":[51],"However,":[52],"it":[53,72],"is":[54,73,96,151,174,306],"unclear":[55],"whether":[56],"these":[57,217],"distance":[59],"constraints":[60,91,165,266],"provide":[61,117,261],"sufficient":[62,244],"information":[63,119],"embed":[65],"chromatin":[66,104,146,278],"three":[68,167],"dimensions.":[69],"A":[70],"priori,":[71],"possible":[74],"that":[75,106,114,213,251,285],"an":[76,227,262],"infinite":[77],"number":[78],"embeddings":[80],"are":[81,107,240,288],"consistent":[82],"with":[83,112,273],"due":[86],"lack":[89],"some":[93],"regions.":[94],"It":[95,248],"therefore":[97],"necessary":[98],"separate":[100],"regions":[101,111,218],"structure":[105,279],"sufficiently":[108,160],"constrained":[109,161],"from":[110,253],"do":[115],"not":[116,289],"enough":[118],"reconstruct":[121],"embedding.":[123,268,299],"RESULTS:":[124],"We":[125],"present":[126],"new":[128],"method":[129,181,275],"based":[130],"on":[131,221],"graph":[132],"rigidity":[133],"assess":[135],"suitability":[137],"for":[140,158,171,191,267,302,310],"constructing":[141],"plausible":[142],"structure.":[147],"Underlying":[148],"this":[149,274],"analysis":[150],"new,":[153],"efficient,":[154],"accurate":[156],"algorithm":[157],"finding":[159],"(rigid)":[162],"collections":[163],"dimensions,":[168],"problem":[170],"which":[172,238],"there":[173],"no":[175],"known":[176],"efficient":[177],"algorithm.":[178],"Applying":[179],"four":[183],"recent":[184,254],"experiments,":[187],"we":[188,211],"find":[189,212],"that,":[190],"even":[192],"stringently":[193],"filtered":[194,256],"constraints,":[195],"large":[197],"rigid":[198,304],"component":[199],"spans":[200],"most":[201],"measured":[204],"region.":[205],"Filtering":[206],"highlights":[207],"higher-confidence":[208],"organization":[215],"depends":[219],"crucially":[220],"short-range":[222],"interactions.":[223,247],"CONCLUSIONS:":[224],"Without":[225],"performing":[226],"embedding":[228],"or":[229],"creating":[230],"frequency-to-distance":[232],"mapping,":[233],"our":[234],"proposed":[235],"approach":[236],"establishes":[237,250],"substructures":[239],"supported":[241],"by":[242,291],"framework":[245],"also":[249],"interactions":[252,272],"highly":[255],"genome-wide":[257],"adequate":[263],"set":[264],"Pre-processing":[269],"experimentally":[270],"observed":[271],"before":[276],"relating":[277],"biological":[281],"phenomena":[282],"will":[283],"ensure":[284],"hypothesized":[286],"correlations":[287],"driven":[290],"arbitrary":[293],"choice":[294],"particular":[297],"unconstrained":[298],"The":[300],"software":[301],"identifying":[303],"components":[305],"GPL-Licensed":[307],"available":[309],"download":[311],"at":[312],"http://cbcb.umd.edu/kingsford-group/starfish.":[313]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}