Search
Search
Quick Search in Journals
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Advanced Search
Skip main navigation
Previous article
Next article

Rigid Graph Compression: Motif-Based Rigidity Analysis for Disordered Fiber Networks

https://doi.org/10.1137/17M1157271

Abstract

Using particle-scale models to accurately describe property enhancements and phase transitions in macroscopic behavior is a major engineering challenge in composite materials science. To address some of these challenges, we use the graph theoretic property of rigidity to model mechanical reinforcement in composites with stiff rod-like particles. We develop an efficient algorithmic approach called rigid graph compression (RGC) to describe the transition from floppy to rigid in disordered fiber networks (``rod-hinge systems''), which form the reinforcing phase in many composite systems. To establish RGC on a firm theoretical foundation, we adapt rigidity matroid theory to identify primitive topological network motifs that serve as rules for composing interacting rigid particles into larger rigid components. This approach is computationally efficient and stable, because RGC requires only topological information about rod interactions (encoded by a sparse unweighted network) rather than geometrical details such as rod locations or pairwise distances (as required in rigidity matroid theory). We conduct numerical experiments on simulated two-dimensional rod-hinge systems to demonstrate that RGC closely approximates the rigidity percolation threshold for such systems, through comparison with the pebble game algorithm (which is exact in two dimensions). Importantly, whereas the pebble game is derived from Laman's condition and is only valid in two dimensions, the RGC approach naturally extends to higher dimensions.

  • 1.  S. Baxter,  B. Burrows and  B. Fralick , Mechanical percolation in nanocomposites: Microstructure and micromechanics , Probabilist. Eng. Mech. , 44 ( 2016 ), pp. 35 -- 42 , https://doi.org/10.1016/j.probengmech.2015.09.018. CrossrefISIGoogle Scholar

  • 2.  S. Baxter and  C. Robinson , Pseudo-percolation: Critical volume fractions and mechanical percolation in polymer nanocomposites , Composite Sci. Tech. , 71 ( 2011 ), pp. 1273 -- 1279 , https://doi.org/10.1016/j.compscitech.2011.04.010. CrossrefISIGoogle Scholar

  • 3.  J. Cederberg, A Course in Modern Geometries, 2nd ed., Springer, New York, 2001. Google Scholar

  • 4.  A. Celzard,  M. Krzesinska,  J. Mareche and  S. Puricelli , Scalar and vectorial percolation in compressed expanded graphite , Phys. A , 294 ( 2001 ), pp. 283 -- 294 . CrossrefGoogle Scholar

  • 5.  M. Chubynsky and  M. Thorpe , Algorithms for three-dimensional rigidity analysis and a first-order percolation transition , Phys. Rev. E , 76 ( 2007 ), 041135 , https://doi.org/10.1103/PhysRevE.76.041135. CrossrefISIGoogle Scholar

  • 6.  J. Coleman,  U. Khan,  W. Blau and  Y. Gun'ko , Small but strong: A review of the mechanical properties of carbon nanotube-polymer composites , Carbon , 44 ( 2006 ), pp. 1624 -- 1652 , https://doi.org/10.1016/j.carbon.2006.02.038. CrossrefISIGoogle Scholar

  • 7.  M. Cucuringu,  A. Singer and  D. Cowburn , Eigenvector synchronization, graph rigidity and the molecule problem , Inf. Inference , 1 ( 2012 ), pp. 21 -- 67 , https://doi.org/10.1093/imaiai/ias002. CrossrefGoogle Scholar

  • 8.  V. Favier,  G. Canova,  S. Shrivastava and  J. Cavaillé , Mechanical percolation in cellulose whisker composites , Polym. Eng. Sci. , 37 ( 1997 ), pp. 1732 -- 1739 , https://doi.org/10.1002/pen.11821. CrossrefISIGoogle Scholar

  • 9.  V. Favier,  H. Chanzy and  J. Cavaillé , Polymer nanocomposites reinforced by cellulose whiskers , Macromolecules , 28 ( 1995 ), pp. 6365 -- 6367 , https://doi.org/10.1021/ma00122a053. CrossrefISIGoogle Scholar

  • 10.  B. Fralick,  E. Gatzke and  S. Baxter , Three-dimensional evolution of mechanical percolation in nanocomposites with random microstructure , Probabilist. Eng. Mech. , 30 ( 2012 ), pp. 1 -- 8 , https://doi.org/10.1016/j.probengmech.2012.02.002. CrossrefISIGoogle Scholar

  • 11.  H. Gluck , Almost all simply connected closed surfaces are rigid, in Geometric Topology , Lecture Notes in Math. , 438 , 1975 , pp. 225 -- 239 , https://doi.org/10.1007/BFb0066118. CrossrefGoogle Scholar

  • 12.  J. Graver and  Rigidity , SIAM J. Discrete Math. , 4 ( 1991 ), pp. 355 -- 368 , https://doi.org/10.1137/0404032. LinkISIGoogle Scholar

  • 13.  A. Hagberg, D. Schult, and P. Swart, Exploring network structure, dynamics, and function using NetworkX, in Proceedings of the 7th Python in Science Conference (SciPy2008), G. Varoquaux, T. Vaught, and J. Millman, eds., Pasadena, CA, 2008, pp. 11--15. Google Scholar

  • 14.  J. Halpin and  J. Kardos , The Halpin--Tsai equations: A review , Polym. Eng. Sci. , 16 ( 1976 ), pp. 344 -- 352 , https://doi.org/10.1002/pen.760160512. CrossrefISIGoogle Scholar

  • 15.  D. Head and  A. Levine . MacKintosh, Deformation of cross-linked semiflexible polymer networks , Phys. Rev. Lett. , 91 ( 2003 ), 108102 . CrossrefISIGoogle Scholar

  • 16.  D. Head and  A. Levine . MacKintosh, Distinct regimes of elastic response and deformation modes of cross-linked cytoskeletal and semiflexible polymer networks , Phys. Rev. E , 68 ( 2003 ), 061907 . CrossrefISIGoogle Scholar

  • 17.  B. Hendrickson , Conditions for unique graph realizations , SIAM J. Comput. , 21 ( 1992 ), pp. 65 -- 84 , https://doi.org/10.1137/0221008. LinkISIGoogle Scholar

  • 18.  L. Henneberg, Die Graphische Statik der Starren Systeme, B.G. Teubner, Leipzig, 1st ed., 1911. Google Scholar

  • 19.  D. Jacobs and  B. Hendrickson , An algorithm for two-dimensional rigidity percolation: The pebble game , J. Comput. Phys. , 137 ( 1997 ), pp. 346 -- 365 , https://doi.org/10.1006/jcph.1997.5809. CrossrefISIGoogle Scholar

  • 20.  D. Jacobs and  M. Thorpe , Generic rigidity percolation: The pebble game , Phys. Rev. Lett. , 75 ( 1995 ), pp. 4051 -- 4054 , https://doi.org/10.1103/PhysRevLett.75.4051. CrossrefISIGoogle Scholar

  • 21.  D. Jacobs and  M. Thorpe , Generic rigidity percolation in two dimensions , Phys. Rev. E , 53 ( 1996 ), pp. 3682 -- 3693 , https://doi.org/10.1103/PhysRevE.53.3682. CrossrefISIGoogle Scholar

  • 22.  S. Kalia,  A. Dufresne,  B. Cherian,  B. Kaith,  L. Avérous,  J. Njuguna and  E. Nassiopoulos , Cellulose-based bio- and nanocomposites: A review , Int. J. Polym. Sci. , 16 ( 1976 ), pp. 344 -- 352 , https://doi.org/10.1155/2011/837875. Google Scholar

  • 23.  O. Kallmes and  H. Corte , Structure of paper I. The statistical geometry of an ideal two dimensional fiber network , TAPPI , 43 ( 1960 ), pp. 737 -- 752 . Google Scholar

  • 24.  G. Laman , On graphs and rigidity of plane skeletal structures , J. Engrg. Math. , 4 ( 1970 ), pp. 331 -- 340 , https://doi.org/10.1007/BF01534980. CrossrefISIGoogle Scholar

  • 25.  M. Latva-Kokko and  J. Mäkinen , Rigidity of random networks of stiff fibers in the low-density limit , Phys. Rev. E , 64 ( 2001 ), 066117 , https://doi.org/10.1103/PhysRevE.64.066117. CrossrefISIGoogle Scholar

  • 26.  M. Latva-Kokko,  J. Mäkinen and  J. Timonen , Rigidity transition in two-dimensional random fiber networks , Phys. Rev. E , 63 ( 2001 ), 046113 , https://doi.org/10.1103/PhysRevE.63.046113. CrossrefISIGoogle Scholar

  • 27.  Y. Liu,  X. He,  D. Hanlon,  A. Harvey,  U. Khan,  Y. Li and  J. Coleman , Electrical, mechanical, and capacity percolation leads to high performance $mos_2$/nanotube composite lithium ion battery electrodes , ACS Nano , 10 ( 2016 ), pp. 5980 -- 5990 , https://doi.org/10.1021/acsnano.6b01505. CrossrefISIGoogle Scholar

  • 28.  J. Maxwell , On the calculation of the equilibrium and stiffness of frames , Philos. Mag. , 27 ( 1864 ), pp. 294 -- 299 . CrossrefGoogle Scholar

  • 29.  M. Niklaus and  H. Shea , Electrical conductivity and Young's modulus of flexible nanocomposites made by metal-ion implantation of polydimethylsiloxane: The relationship between nanostructure and macroscopic properties , Acta Mater. , 59 ( 2011 ), pp. 830 -- 840 , https://doi.org/10.1016/j.actamat.2010.10.030. CrossrefISIGoogle Scholar

  • 30.  A. Noël,  J. Faucheu,  J. Chenal and  J. Viricelle . Bourgeat-Lami, Electrical and mechanical percolation in graphene-latex nanocomposites , Polymer , 55 ( 2014 ), pp. 5140 -- 5145 , https://doi.org/10.1016/j.polymer.2014.08.025. CrossrefISIGoogle Scholar

  • 31.  N. Ouali,  J. Cavaillé and  J. Pérez , Elastic, viscoelastic and plastic behavior of multiphase polymer blends , J. Plast. Rubber Comp. Process. Appl. , 16 ( 1991 ), pp. 5560 -- 5572 . ISIGoogle Scholar

  • 32.  G. Palla,  I. Derényi,  I. Farkas and  T. Vicsek , Uncovering the overlapping community structure of complex networks in nature and society , Nat. Lett. , 435 ( 2005 ), pp. 814 -- 818 , https://doi.org/10.1038/nature03607. CrossrefISIGoogle Scholar

  • 33.  C. Penu,  G. Hu,  A. Fernandez,  P. Marchal and  L. Choplin , Rheological and electrical percolation thresholds of carbon nanotube/polymer nanocomposites , Polym. Eng. Sci. , 52 ( 2012 ), pp. 2173 -- 2181 . CrossrefISIGoogle Scholar

  • 34.  G. Pike and  C. Seager , Percolation and conductivity: A computer study. I , Phys. Rev. B , 10 ( 1974 ), pp. 1421 -- 1434 , https://doi.org/10.1103/PhysRevB.10.1421. CrossrefGoogle Scholar

  • 35.  R. Qiao and  L. Brinson , Simulation of interphase percolation and gradients in polymer nanocomposites , Comp. Sci. Tech. , 69 ( 2009 ), pp. 491 -- 499 , https://doi.org/10.1016/j.compscitech.2008.11.022. CrossrefISIGoogle Scholar

  • 36.  F. Shi,  S. Wang,  M. Forest and  P. Mucha , Percolation-induced exponential scaling in the large current tails of random resistor networks , Multiscale Model. Simul. , 11 ( 2013 ), pp. 1298 -- 1310 , https://doi.org/10.1137/130914929. LinkISIGoogle Scholar

  • 37.  F. Shi,  S. Wang,  M. Forest and  P. Mucha , Network-based assessments of percolation-induced current distributions in sheared rod macromolecular dispersions , Multiscale Model. Simul. , 12 ( 2014 ), pp. 249 -- 264 , https://doi.org/10.1137/130926390. LinkISIGoogle Scholar

  • 38.  D. Stauffer and A. Aharony, Introduction to Percolation Theory, 2nd ed., Taylor & Francis, Washington, DC, 1992. Google Scholar

  • 39.  T. Tay and  W. Whitely , Generating isostatic frameworks , Struct. Topol. 11 ( 1985 ), pp. 21 -- 69 . Google Scholar

  • 40.  M. Thorpe,  D. Jacobs,  N. Chubynsky and  A. Rader , Generic rigidity of network glasses, in Rigidity Theory and Applications, M. Thorpe and P. Duxbury, eds., Plenum Publishing , New York , 1999 , pp. 239 -- 277 . Google Scholar

  • 41.  J. Wilhelm and  E. Frey , Elasticity of stiff polymer networks , Phys. Rev. Lett. , 91 ( 2003 ), 108103 , https://doi.org/10.1103/PhysRevLett.91.108103. CrossrefISIGoogle Scholar

  • 42.  J. Zhang,  D. Jiang and  H. Peng , Two-stage mechanical percolation in the epoxy resin intercalculated buckypaper with high mechanical performance , RSC Adv. , 3 ( 2013 ), pp. 15290 -- 15297 , https://doi.org/10.1039/C3RA42065E. CrossrefISIGoogle Scholar

  • 43.  X. Zheng,  M. Forest,  R. Vaia,  M. Arlen and  R. Zhou , A strategy for dimensional percolation in sheared nanorod dispersions , Adv. Mater. , 22 ( 2007 ), pp. 4038 -- 4043 , https://doi.org/10.1002/adma.200700011. CrossrefGoogle Scholar

Keywords

Previous article
Next article