Source author record

Zi Chen

Zi Chen appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

10works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2022arXiv

Balanced Clique Computation in Signed Networks: Concepts and Algorithms

Clique is one of the most fundamental models for cohesive subgraph mining in network analysis. Existing clique model mainly focuses on unsigned networks. However, in real world, many applications are modeled as signed networks with positive and negative edges. As the signed networks hold their own properties different from the unsigned networks, the existing clique model is inapplicable for the signed networks. Motivated by this, we propose the balanced clique model that considers the most fundamental and dominant theory, structural balance theory, for signed networks. Following the balanced clique model, we study the maximal balanced clique enumeration problem (MBCE) which computes all the maximal balanced cliques in a given signed network and the maximum balanced clique search problem (MBCS) which computes the balanced clique with maximum size. We show that MBCE problem and MBCS problem are both NP-Hard. For the MBCE problem, a straightforward solution is to treat the signed network as two unsigned networks and leverage the off-the-shelf techniques for unsigned networks. However, such a solution is inefficient for large signed networks. To address this problem, in this paper, we first propose a new maximal balanced clique enumeration algorithm by exploiting the unique properties of signed networks. Based on the new proposed algorithm, we devise two optimization strategies to further improve the efficiency of the enumeration. For the MBCS problem, we propose a new search framework based on search space partition. To further improve the efficiency of the new framework, we propose multiple optimization strategies regarding to redundant search branches and invalid candidates. We conduct extensive experiments on large real datasets. The experimental results demonstrate the efficiency, effectiveness and scalability of our proposed algorithms for MBCE problem and MBCS problem.

preprint2022arXiv

Higher-Order Neighborhood Truss Decomposition

$k$-truss model is a typical cohesive subgraph model and has been received considerable attention recently. However, the $k$-truss model only considers the direct common neighbors of an edge, which restricts its ability to reveal fine-grained structure information of the graph. Motivated by this, in this paper, we propose a new model named $(k, τ)$-truss that considers the higher-order neighborhood ($τ$ hop) information of an edge. Based on the $(k, τ)$-truss model, we study the higher-order truss decomposition problem which computes the $(k, τ)$-trusses for all possible $k$ values regarding a given $τ$. Higher-order truss decomposition can be used in the applications such as community detection and search, hierarchical structure analysis, and graph visualization. To address this problem, we first propose a bottom-up decomposition paradigm in the increasing order of $k$ values to compute the corresponding $(k, τ)$-truss. Based on the bottom-up decomposition paradigm, we further devise three optimization strategies to reduce the unnecessary computation. We evaluate our proposed algorithms on real datasets and synthetic datasets, the experimental results demonstrate the efficiency, effectiveness and scalability of our proposed algorithms.

preprint2022arXiv

Mechanics of Morphogenesis in Neural Development: in vivo, in vitro, and in silico

Morphogenesis in the central nervous system has received intensive attention as elucidating fundamental mechanisms of morphogenesis will shed light on the physiology and pathophysiology of the developing central nervous system. Morphogenesis of the central nervous system is of a vast topic that includes important morphogenetic events such as neurulation and cortical folding. Here we review three types of methods used to improve our understanding of morphogenesis of the central nervous system: in vivo experiments, organoids (in vitro), and computational models (in silico). The in vivo experiments are used to explore cellular- and tissue-level mechanics and interpret them on the roles of neurulation morphogenesis. Recent advances in human brain organoids have provided new opportunities to study morphogenesis and neurogenesis to compensate for the limitations of in vivo experiments, as organoid models are able to recapitulate some critical neural morphogenetic processes during early human brain development. Due to the complexity and costs of in vivo and in vitro studies, a variety of computational models have been developed and used to explain the formation and morphogenesis of brain structures. We review and discuss the Pros and Cons of these methods and their usage in the studies on morphogenesis of the central nervous system. Notably, none of these methods alone is sufficient to unveil the biophysical mechanisms of morphogenesis, thus calling for the interdisciplinary approaches using a combination of these methods in order to test hypotheses and generate new insights on both normal and abnormal development of the central nervous system.

preprint2022arXiv

Multistable Topological Mechanical Metamaterials

Concepts from quantum topological states of matter have been extensively utilized in the past decade in creating mechanical metamaterials with topologically protected features, such as one-way edge states and topologically polarized elasticity. Maxwell lattices represent a class of topological mechanical metamaterials that exhibit distinct robust mechanical properties at edges/interfaces when they are topologically polarized. Realizing topological phase transitions in these materials would enable on-and-off switching of these edge states, opening unprecedented opportunities to program mechanical response and wave propagation. However, such transitions are extremely challenging to experimentally control in Maxwell topological metamaterials due to mechanical and geometric constraints. Here we create a Maxwell lattice with bistable units to implement synchronized transitions between topological states and demonstrate dramatically different stiffnesses as the lattice transforms between topological phases both theoretically and experimentally. By combining multistability with topological phase transitions, for the first time, this metamaterial not only exhibits topologically protected mechanical properties that swiftly and reversibly change, but also offers a rich design space for innovating mechanical computing architectures and reprogrammable neuromorphic metamaterials. Moreover, we design and fabricate a topological Maxwell lattice using multi-material 3D printing and demonstrate the potential for miniaturization via additive manufacturing. These design principles are applicable to transformable topological metamaterials for a variety of tasks such as switchable energy absorption, impact mitigation, wave tailoring, neuromorphic metamaterials, and controlled morphing systems.

preprint2015arXiv

Fast nastic motion of plants and bio-inspired structures

The capability to sense and respond to external mechanical stimuli at various timescales is essential to many physiological aspects in plants, including self-protection, intake of nutrients, and reproduction. Remarkably, some plants have evolved the ability to react to mechanical stimuli within a few seconds despite a lack of muscles and nerves. The fast movements of plants in response to mechanical stimuli have long captured the curiosity of scientists and engineers, but the mechanisms behind these rapid thigmonastic movements still are not understood completely. In this article, we provide an overview of such thigmonastic movements in several representative plants, including Dionaea, Utricularia, Aldrovanda, Drosera, and Mimosa. In addition, we review a series of studies that present biomimetic structures inspired by fast moving plants. We hope that this article will shed light on the current status of research on the fast movements of plants and bioinspired structures and also promote interdisciplinary studies on both the fundamental mechanisms of plants' fast movements and biomimetic structures for engineering applications, such as artificial muscles, multi-stable structures, and bioinspired robots.

preprint2015arXiv

Mechanical Self-Assembly of a Strain-Engineered Flexible Layer: Wrinkling, Rolling, and Twisting

Self-shaping of curved structures, especially those involving flexible thin layers, has attracted increasing attention because of their broad potential applications in e.g. nanoelectromechanical/micro-electromechanical systems (NEMS/MEMS), sensors, artificial skins, stretchable electronics, robotics, and drug delivery. Here, we provide an overview of recent experimental, theoretical, and computational studies on the mechanical self-assembly of strain-engineered thin layers, with an emphasis on systems in which the competition between bending and stretchingenergy gives rise to a variety ofdeformations,such as wrinkling, rolling, and twisting. We address the principle of mechanical instabilities, which is often manifested in wrinkling or multistability of strain-engineered thin layers. The principles of shape selection and transition in helical ribbons are also systematically examined. We hope that a more comprehensive understanding of the mechanical principles underlying these rich phenomena can foster the development of new techniques for manufacturing functional three- dimensional structures on demand for a broad spectrum of engineering applications.

preprint2013arXiv

Mechanics of Tunable Helices and Geometric Frustration in Biomimetic Seashells

Helical structures are ubiquitous in nature and engineering, ranging from DNA molecules to plant tendrils, from sea snail shells to nanoribbons. While the helical shapes in natural and engineered systems often exhibit nearly uniform radius and pitch, helical shell structures with changing radius and pitch, such as seashells and some plant tendrils, adds to the variety of this family of aesthetic beauty. Here we develop a comprehensive theoretical framework for tunable helical morphologies, and report the first biomimetic seashell-like structure resulting from mechanics of geometric frustration. In previous studies, the total potential energy is everywhere minimized when the system achieves equilibrium. In this work, however, the local energy minimization cannot be realized because of the geometric incompatibility, and hence the whole system deforms into a shape with a global energy minimum whereby the energy in each segment may not necessarily be locally optimized. This novel approach can be applied to develop materials and devices of tunable geometries with a range of applications in nano/biotechnology.

preprint2013arXiv

Shape Selection and Multi-stability in Helical Ribbons

Helical structures, almost ubiquitous in biological systems, have inspired the design and manufacturing of helical devices with applications in nanoelecromechanical systems (NEMS), morphing structures, optoelectronics, micro-robotics and drug delivery devices. Meanwhile, multi-stable structures, represented by the Venus flytrap and slap bracelet, have attracted increasing attention due to their applications in making artificial muscles, bio-inspired robots, deployable aerospace components and energy harvesting devices. Here we show that the mechanical anisotropy pertinent to helical deformation, together with geometric nonlinearity associated with multi-stability, can lead to novel selection principle of the geometric shape and multi-stability in spontaneous helical ribbons. Simple table-top experiments were also performed to illustrate the working principle. Our work will promote understanding of spontaneous curling, twisting, wrinkling of thin objects and their instabilities, and serve as a tool in developing functional structures and devices with tunable, morphing geometries and smart actuation mechanism that can be applied in a spectrum of areas.

preprint2012arXiv

Continuum Elasticity Theory Approach for Spontaneous Bending and Twisting of Ribbons Induced by Mechanical Anisotropy

Helical ribbons arise in many biological and engineered systems, often driven by anisotropic surface stress, residual strain, and geometric or elastic mismatch between layers of a laminated composite. A full mathematical analysis is developed to analytically predict the equilibrium deformed helical shape of an initially flat, straight ribbon, with prescribed magnitudes and orientations of the principal curvatures when subjected to arbitrary surface stress and/or internal residual strain distribution. The helix angle, radius, axis and chirality of the deformed helical ribbons are predicted with a comprehensive, three-dimensional model that incorporates elasticity, differential geometry, and variational principles. In general, the mechanical anisotropy (e.g., in surface/external stress, residual strain or elastic modulus) will lead to spontaneous, three-dimensional helical deformations. Ring shapes are formed when the principle axes of deformation coincide with the geometric axes of the ribbon. The transition from cylindrical helical ribbons to purely twisted ribbons, or tubular structures is controlled by tuning relevant geometric parameters. Analytic, closed-form predictions of the ribbon shapes are validated with simple, table-top experiments. This theoretical approach represent a tool to inform the design of materials and systems in order to achieve desired helical geometries on demand.

preprint2012arXiv

Nonlinear geometric effects in mechanical bistable morphing structures

Bistable structures associated with non-linear deformation behavior, exemplified by the Venus flytrap and slap bracelet, can switch between different functional shapes upon actuation. Despite numerous efforts in modeling such large deformation behavior of shells, the roles of mechanical and nonlinear geometric effects on bistability remain elusive. We demonstrate, through both theoretical analysis and table-top experiments, that two dimensionless parameters control bistability. Our work classifies the conditions for bistability, and extends the large deformation theory of plates and shells.