Researcher profile

Zi Chen

Zi Chen contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 17 - UnverifiedVerification L1Unclaimed author
4works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

4 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.