Complex networks in confined comminution.

The physical process of confined comminution is investigated within the framework of complex networks. We first characterize the topology of the unweighted contact networks as generated by the confined comminution process. We find this process gives rise to an ultimate contact network which exhibits a scale-free degree distribution and small world properties. In particular, if viewed in the context of networks through which information travels along shortest paths, we find that the global average of the node vulnerability decreases as the comminution process continues, with individual node vulnerability correlating with grain size. A possible application to the design of synthetic networks (e.g., sensor networks) is highlighted. Next we turn our attention to the physics of the granular comminution process and examine force transmission with respect to the weighted contact networks, where each link is weighted by the inverse magnitude of the normal force acting at the associated contact. We find that the strong forces (i.e., force chains) are transmitted along pathways in the network which are mainly following shortest-path routing protocols, as typically found, for example, in communication systems. Motivated by our earlier studies of the building blocks for self-organization in dense granular systems, we also explore the properties of the minimal contact cycles. The distribution of the contact strain energy intensity of 4-cycle motifs in the ultimate state of the confined comminution process is shown to be consistent with a scale-free distribution with infinite variance, thereby suggesting that 4-cycle arrangements of grains are capable of storing vast amounts of energy in their contacts without breaking.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Hans Jürgen Herrmann,et al.  Space-Filling Bearings , 1990 .

[3]  Marta C. González,et al.  Cycles and clustering in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[5]  M. Small,et al.  Scale-free distribution of avian influenza outbreaks. , 2007, Physical review letters.

[6]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[7]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[9]  T. M. Bodas Freitas,et al.  Particle breakage during shearing of a carbonate sand , 2004 .

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  Ronald L. Biegel,et al.  The kinematics of gouge deformation , 1987 .

[12]  Antoinette Tordesillas,et al.  Force cycles and force chains. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  David M. Walker,et al.  Evolution of functional connectivity in contact and force chain networks: Feature vectors, k -cores and minimal cycles , 2010 .

[14]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[15]  N. P. Kruyt,et al.  Critical state and evolution of coordination number in simulated granular materials , 2004 .

[16]  Glenn R. McDowell,et al.  Fractal compression of soil , 2001 .

[17]  Schwartz,et al.  Packing of compressible granular materials , 2000, Physical review letters.

[18]  Jin Zhou,et al.  Scale-free networks which are highly assortative but not small world. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Diego Maza,et al.  Topology of the force network in the jamming transition of an isotropically compressed granular packing. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Peter Sheridan Dodds,et al.  Packing-limited growth of irregular objects. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  R. M. Baram,et al.  Rotations in shear bands and polydisperse packings , 2004 .

[22]  Itai Einav,et al.  Breakage mechanics—Part I: Theory , 2007 .

[23]  James H. Dieterich,et al.  The frictional properties of a simulated gouge having a fractal particle distribution , 1989 .

[24]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[25]  M. Small,et al.  Detecting determinism in time series: the method of surrogate data , 2003 .

[26]  Donald L. Turcotte,et al.  Fractals and fragmentation , 1986 .

[27]  J. Dodds,et al.  A model for the void structure in multi-component sphere packs applied to capillary pressure curves , 1972 .

[28]  David M. Walker,et al.  A Complex Network Analysis of Granular Fabric Evolution in Three-Dimensions , 2012 .

[29]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[30]  Ernesto Estrada,et al.  Structural Patterns in Complex Networks through Spectral Analysis , 2010, SSPR/SPR.

[31]  Julio M. Ottino,et al.  Granular matter and networks: three related examples , 2008 .

[32]  Malcolm D. Bolton,et al.  Crushing and plastic deformation of soils simulated using DEM , 2004 .

[33]  E. Aharonov,et al.  Rigidity phase transition in granular packings. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[34]  Denis Vallet,et al.  Numerical model of crushing of grains inside two-dimensional granular materials , 1999 .

[35]  Hans J. Herrmann,et al.  Fragmentation of grains in a two-dimensional packing , 1998 .

[36]  K. Sneppen,et al.  Detection of topological patterns in complex networks: correlation profile of the internet , 2002, cond-mat/0205379.

[37]  J. S. Andrade,et al.  Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. , 2004, Physical review letters.

[38]  Andrea J. Liu,et al.  Nonlinear dynamics: Jamming is not just cool any more , 1998, Nature.

[39]  Yukio Nakata,et al.  ONE-DIMENSIONAL COMPRESSION BEHAVIOUR OF UNIFORMLY GRADED SAND RELATED TO SINGLE PARTICLE CRUSHING STRENGTH , 2001 .

[40]  I. Einav,et al.  Force attractor in confined comminution of granular materials. , 2010, Physical review letters.

[41]  T. Schreiber,et al.  Surrogate time series , 1999, chao-dyn/9909037.

[42]  N. P. Kruyt,et al.  Force, relative-displacement, and work networks in granular materials subjected to quasistatic deformation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Antoinette Tordesillas,et al.  Force chain buckling, unjamming transitions and shear banding in dense granular assemblies , 2007 .

[44]  J. C. Jaeger Failure of rocks under tensile conditions , 1967 .

[45]  David M. Walker,et al.  Topological evolution in dense granular materials: A complex networks perspective , 2010 .

[46]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[47]  Antoinette Tordesillas,et al.  Structural stability and jamming of self-organized cluster conformations in dense granular materials , 2011 .

[48]  S. S. Manna,et al.  Precise determination of the fractal dimensions of Apollonian packing and space-filling bearings , 1991 .

[49]  Tomaso Aste,et al.  Relation between grain shape and fractal properties in random Apollonian packing with grain rotation. , 2008, Physical review letters.

[50]  R. Behringer,et al.  Percolating contact subnetworks on the edge of isostaticity , 2011 .

[51]  Mark E. J. Newman A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[52]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[53]  Jerry A. Yamamuro,et al.  ONE-DIMENSIONAL COMPRESSION OF SANDS AT HIGH PRESSURES. CLOSURE , 1996 .

[54]  Itai Einav,et al.  The role of self-organization during confined comminution of granular materials , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[55]  Remo Guidieri Res , 1995, RES: Anthropology and Aesthetics.

[56]  Antoinette Tordesillas,et al.  How do interparticle contact friction, packing density and degree of polydispersity affect force propagation in particulate assemblies? , 2006 .