{"id":"https://openalex.org/W2770751439","doi":"https://doi.org/10.1137/17m1157271","title":"Rigid Graph Compression: Motif-Based Rigidity Analysis for Disordered Fiber Networks","display_name":"Rigid Graph Compression: Motif-Based Rigidity Analysis for Disordered Fiber Networks","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2770751439","doi":"https://doi.org/10.1137/17m1157271","mag":"2770751439","pmid":"https://pubmed.ncbi.nlm.nih.gov/30450018"},"language":"en","primary_location":{"id":"doi:10.1137/17m1157271","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1157271","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1711.05790","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Samuel Heroy","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Heroy","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dane Taylor","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dane Taylor","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":null,"display_name":"F. Bill Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. Bill Shi","raw_affiliation_strings":["The Odum Institute for Research in Social Science, University of North Carolina, Chapel Hill, NC 27599"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Odum Institute for Research in Social Science, University of North Carolina, Chapel Hill, NC 27599","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":null,"display_name":"M. Gregory Forest","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Gregory Forest","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":null,"display_name":"Peter J. Mucha","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter J. Mucha","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.00322237,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"16","issue":"3","first_page":"1283","last_page":"1304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11558","display_name":"Composite Material Mechanics","score":0.23180000483989716,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11558","display_name":"Composite Material Mechanics","score":0.23180000483989716,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11115","display_name":"Topology Optimization in Engineering","score":0.20900000631809235,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.057999998331069946,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.7886999845504761},{"id":"https://openalex.org/keywords/rigidity","display_name":"Rigidity (electromagnetism)","score":0.7549999952316284},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5192999839782715},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.4722999930381775},{"id":"https://openalex.org/keywords/phase-transition","display_name":"Phase transition","score":0.4542999863624573},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4390999972820282},{"id":"https://openalex.org/keywords/structural-rigidity","display_name":"Structural rigidity","score":0.4169999957084656},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4138000011444092},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4007999897003174}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.7886999845504761},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.7549999952316284},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5192999839782715},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.4722999930381775},{"id":"https://openalex.org/C149288129","wikidata":"https://www.wikidata.org/wiki/Q185357","display_name":"Phase transition","level":2,"score":0.4542999863624573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4521999955177307},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4390999972820282},{"id":"https://openalex.org/C155759531","wikidata":"https://www.wikidata.org/wiki/Q7625050","display_name":"Structural rigidity","level":2,"score":0.4169999957084656},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4007999897003174},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.391400009393692},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3716000020503998},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3472999930381775},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.33640000224113464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3165999948978424},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31310001015663147},{"id":"https://openalex.org/C2729557","wikidata":"https://www.wikidata.org/wiki/Q7167170","display_name":"Percolation threshold","level":3,"score":0.3027999997138977},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.29600000381469727},{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.2904999852180481},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.28529998660087585},{"id":"https://openalex.org/C2781220375","wikidata":"https://www.wikidata.org/wiki/Q814208","display_name":"Flocking (texture)","level":2,"score":0.2849999964237213},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2815999984741211},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C146710177","wikidata":"https://www.wikidata.org/wiki/Q1154996","display_name":"Fiber bundle","level":3,"score":0.26919999718666077},{"id":"https://openalex.org/C152401794","wikidata":"https://www.wikidata.org/wiki/Q583760","display_name":"Antisymmetric relation","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/17m1157271","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1157271","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"},{"id":"pmid:30450018","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30450018","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":"Multiscale modeling & simulation : a SIAM interdisciplinary journal","raw_type":null},{"id":"pmh:oai:arXiv.org:1711.05790","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.05790","pdf_url":"https://arxiv.org/pdf/1711.05790","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:europepmc.org:5651868","is_oa":false,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6234004","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1711.05790","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.05790","pdf_url":"https://arxiv.org/pdf/1711.05790","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1789725328","display_name":null,"funder_award_id":"W911NF-16-1-0356","funder_id":"https://openalex.org/F4320332447","funder_display_name":"U.S. Army"},{"id":"https://openalex.org/G2471274064","display_name":"Community Detection in Networks Across Time","funder_award_id":"220020315","funder_id":"https://openalex.org/F4320306183","funder_display_name":"James S. McDonnell Foundation"},{"id":"https://openalex.org/G4747506302","display_name":null,"funder_award_id":"R01-HD075712","funder_id":"https://openalex.org/F4320337611","funder_display_name":"Eunice Kennedy Shriver National Institute of Child Health and Human Development"},{"id":"https://openalex.org/G4931307620","display_name":null,"funder_award_id":"W911NF-13-1-0013","funder_id":"https://openalex.org/F4320332447","funder_display_name":"U.S. Army"}],"funders":[{"id":"https://openalex.org/F4320306183","display_name":"James S. McDonnell Foundation","ror":"https://ror.org/03dy4aq19"},{"id":"https://openalex.org/F4320332447","display_name":"U.S. Army","ror":"https://ror.org/00afsp483"},{"id":"https://openalex.org/F4320337611","display_name":"Eunice Kennedy Shriver National Institute of Child Health and Human Development","ror":"https://ror.org/04byxyr05"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W133608936","https://openalex.org/W1848317626","https://openalex.org/W1966333739","https://openalex.org/W1968720142","https://openalex.org/W1971076774","https://openalex.org/W1977438424","https://openalex.org/W1979184645","https://openalex.org/W1986324252","https://openalex.org/W1993923126","https://openalex.org/W1994288650","https://openalex.org/W2006622990","https://openalex.org/W2008151211","https://openalex.org/W2013658750","https://openalex.org/W2018478039","https://openalex.org/W2043485501","https://openalex.org/W2043490978","https://openalex.org/W2050577338","https://openalex.org/W2057400263","https://openalex.org/W2061308709","https://openalex.org/W2066003352","https://openalex.org/W2067556026","https://openalex.org/W2071592134","https://openalex.org/W2073088885","https://openalex.org/W2114623197","https://openalex.org/W2121403868","https://openalex.org/W2139834426","https://openalex.org/W2145760403","https://openalex.org/W2152630792","https://openalex.org/W2164928285","https://openalex.org/W2170855734","https://openalex.org/W2401877009","https://openalex.org/W2963979144","https://openalex.org/W4232388734","https://openalex.org/W4250817735"],"related_works":[],"abstract_inverted_index":{"Using":[0],"particle-scale":[1],"models":[2],"to":[3,37,58,64,94,161,209],"accurately":[4],"describe":[5,59],"property":[6,34],"enhancements":[7],"and":[8,118,197],"phase":[9,76],"transitions":[10],"in":[11,19,41,66,77,148,184,201],"macroscopic":[12],"behavior":[13],"is":[14,115,182,192,198],"a":[15,85,131],"major":[16],"engineering":[17],"challenge":[18],"composite":[20,79],"materials":[21],"science.":[22],"To":[23,81],"address":[24],"some":[25],"of":[26,35],"these":[27],"challenges,":[28],"we":[29,89],"use":[30],"the":[31,60,74,167,177,189,204],"graph":[32,55],"theoretic":[33],"rigidity":[36,91,149,168],"model":[38],"mechanical":[39],"reinforcement":[40],"composites":[42],"with":[43,176],"stiff":[44],"rod-like":[45],"particles.":[46],"We":[47,152],"develop":[48],"an":[49],"efficient":[50,117],"algorithmic":[51],"approach":[52,114,206],"called":[53],"rigid":[54,65,107,111],"compression":[56],"(RGC)":[57],"transition":[61],"from":[62,194],"floppy":[63],"disordered":[67],"fiber":[68],"networks":[69],"(``rod-hinge":[70],"systems''),":[71],"which":[72],"form":[73],"reinforcing":[75],"many":[78],"systems.":[80],"establish":[82],"RGC":[83,121,164,205],"on":[84,156],"firm":[86],"theoretical":[87],"foundation,":[88],"adapt":[90],"matroid":[92,150],"theory":[93],"identify":[95],"primitive":[96],"topological":[97,124],"network":[98],"motifs":[99],"that":[100,163],"serve":[101],"as":[102,140],"rules":[103],"for":[104,171],"composing":[105],"interacting":[106],"particles":[108],"into":[109],"larger":[110],"components.":[112],"This":[113],"computationally":[116],"stable,":[119],"because":[120],"requires":[122],"only":[123,199],"information":[125],"about":[126],"rod":[127,141],"interactions":[128],"(encoded":[129],"by":[130],"sparse":[132],"unweighted":[133],"network)":[134],"rather":[135],"than":[136],"geometrical":[137],"details":[138],"such":[139,172],"locations":[142],"or":[143],"pairwise":[144],"distances":[145],"(as":[146],"required":[147],"theory).":[151],"conduct":[153],"numerical":[154],"experiments":[155],"simulated":[157],"two-dimensional":[158],"rod-hinge":[159],"systems":[160],"demonstrate":[162],"closely":[165],"approximates":[166],"percolation":[169],"threshold":[170],"systems,":[173],"through":[174],"comparison":[175],"pebble":[178,190],"game":[179,191],"algorithm":[180],"(which":[181],"exact":[183],"two":[185,202],"dimensions).":[186],"Importantly,":[187],"whereas":[188],"derived":[193],"Laman's":[195],"condition":[196],"valid":[200],"dimensions,":[203],"naturally":[207],"extends":[208],"higher":[210],"dimensions.":[211]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2017-12-04T00:00:00"}