Related Experiment Video
Updated: Jun 14, 2026

The HoneyComb Paradigm for Research on Collective Human Behavior
Published on: January 19, 2019
Modeling discrete combinatorial systems as alphabetic bipartite networks: theory and applications
Monojit Choudhury1, Niloy Ganguly, Abyayananda Maiti
1Microsoft Research India, 196/36 2nd Main Sadashivnagar, Bangalore 560080, India.
Abstract:
Genes and human languages are discrete combinatorial systems (DCSs), in which the basic building blocks are finite sets of elementary units: nucleotides or codons in a DNA sequence, and letters or words in a language. Different combinations of these finite units give rise to potentially infinite numbers of genes or sentences. This type of DCSs can be represented as an alphabetic bipartite network (ABN) where there are two kinds of nodes, one type represents the elementary units while the other type represents their combinations. Here, we extend and generalize recent analytical findings for ABNs derived in [Peruani, Europhys. Lett. 79, 28001 (2007)] and empirically investigate two real world systems in terms of ABNs, the codon gene and the phoneme-language network. The one-mode projections onto the elementary basic units are also studied theoretically as well as in real world ABNs. We propose the use of ABNs as a means for inferring the mechanisms underlying the growth of real world DCSs.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Relation between Mathematical Equations and Block Diagrams
Circuit Terminology
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
Multi-input and Multi-variable systems
In the absence of...
Block Diagram Reduction
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
