-
Greedy navigational cores in the human brain
Authors:
Zalan heszberger,
Andras Majdan,
Andras Biro,
Andras Gulyas,
Laszlo Balazs,
Vilmos Nemeth,
Jozsef Biro
Abstract:
Greedy navigation/routing plays an important role in geometric routing of networks because of its locality and simplicity. This can operate in geometrically embedded networks in a distributed manner, distances are calculated based on coordinates of network nodes for choosing the next hop in the routing. Based only on node coordinates in any metric space, the Greedy Navigational Core (GNC) can be i…
▽ More
Greedy navigation/routing plays an important role in geometric routing of networks because of its locality and simplicity. This can operate in geometrically embedded networks in a distributed manner, distances are calculated based on coordinates of network nodes for choosing the next hop in the routing. Based only on node coordinates in any metric space, the Greedy Navigational Core (GNC) can be identi ?ed as the minimum set of links between these nodes which provides 100% greedy navigability. In this paper we perform results on structural greedy navigability as the level of presence of Greedy Navigational Cores in structural networks of the Human Brain.
△ Less
Submitted 8 November, 2021;
originally announced November 2021.
-
Routes Obey Hierarchy in Complex Networks
Authors:
Attila Csoma,
Attila Kőrösi,
Gábor Rétvári,
Zalán Heszberger,
József Bíró,
Mariann Slíz,
Andrea Avena-Koenigsberger,
Alessandra Griffa,
Patric Hagmann,
András Gulyás
Abstract:
Various hypotheses exist about the paths used for communication between the nodes of complex networks. Most studies simply suppose that communication goes via shortest paths, while others have more explicit assumptions about how routing (alternatively navigation or search) works or should work in real networks. However, these assumptions are rarely checked against real data. Here we directly analy…
▽ More
Various hypotheses exist about the paths used for communication between the nodes of complex networks. Most studies simply suppose that communication goes via shortest paths, while others have more explicit assumptions about how routing (alternatively navigation or search) works or should work in real networks. However, these assumptions are rarely checked against real data. Here we directly analyze the structure of operational paths using real measurements. For this purpose we use existing and newly created datasets having both the topology of the network and a sufficient number of empirically-determined paths over it. Such datasets are processed for air transportation networks, the human brain, the Internet and the fit-fat-cat word ladder game. Our results suggest that from the great number of possible paths, nature seems to pick according to some simple rules, which we will refer to as routing policies. First we confirm, that the preference of short paths is an inevitable policy element, however the observed stretch of the paths suggests that there are other policies at work simultaneously. We identify two additional policies common in our networks: the "conform hierarchy", meaning that the paths should obey the structural hierarchy of the network, and the "prefer downstream" policy which promotes avoiding the network core if possible. Building upon these simple policies, we propose a synthetic routing policy which can recover the basic statistical properties of the operational paths in networks. Our results can be helpful in estimating the reaction of complex systems for stress coming from the outside more accurately than the shortest path assumption permits.
△ Less
Submitted 20 February, 2017;
originally announced February 2017.
-
Geometric explanation of the rich-club phenomenon in complex networks
Authors:
Máté Csigi,
Attila Kőrösi,
József Bíró,
Zalán Heszberger,
Yury Malkov,
András Gulyás
Abstract:
The rich club organization (the presence of highly connected hub core in a network) influences many structural and functional characteristics of networks including topology, the efficiency of paths and distribution of load. Despite its major role, the literature contains only a very limited set of models capable of generating networks with realistic rich club structure. One possible reason is that…
▽ More
The rich club organization (the presence of highly connected hub core in a network) influences many structural and functional characteristics of networks including topology, the efficiency of paths and distribution of load. Despite its major role, the literature contains only a very limited set of models capable of generating networks with realistic rich club structure. One possible reason is that the rich club organization is a divisive property among complex networks which exhibit great diversity, in contrast to other metrics (e.g. diameter, clustering or degree distribution) which seem to behave very similarly across many networks. Here we propose a simple yet powerful geometry-based growing model which can generate realistic complex networks with high rich club diversity by controlling a single geometric parameter. The growing model is validated against the Internet, protein-protein interaction, airport and power grid networks.
△ Less
Submitted 4 December, 2017; v1 submitted 8 February, 2017;
originally announced February 2017.
-
Deductive Way of Reasoning about the Internet AS Level Topology
Authors:
Dávid Szabó,
Attila Kőrösi,
József Bíró,
András Gulyás
Abstract:
Our current understanding about the AS level topology of the Internet is based on measurements and inductive-type models which set up rules describing the behavior (node and edge dynamics) of the individual ASes and generalize the consequences of these individual actions for the complete AS ecosystem using induction. In this paper we suggest a third, deductive approach in which we have premises fo…
▽ More
Our current understanding about the AS level topology of the Internet is based on measurements and inductive-type models which set up rules describing the behavior (node and edge dynamics) of the individual ASes and generalize the consequences of these individual actions for the complete AS ecosystem using induction. In this paper we suggest a third, deductive approach in which we have premises for the whole AS system and the consequences of these premises are determined through deductive reasoning. We show that such a deductive approach can give complementary insights into the topological properties of the AS graph. While inductive models can mostly reflect high level statistics (e.g. degree distribution, clustering, diameter), deductive reasoning can identify omnipresent subgraphs and peering likelihood. We also propose a model, called YEAS, incorporating our deductive analytical findings that produces topologies contain both traditional and novel metrics for the AS level Internet.
△ Less
Submitted 10 December, 2015;
originally announced December 2015.
-
Navigable Networks as Nash Equilibria of Navigation Games
Authors:
András Gulyás,
József Bíró,
Attila Kőrösi,
Gábor Rétvári,
Dmitri Krioukov
Abstract:
The common sense suggests that networks are not random mazes of purposeless connections, but that these connections are organised so that networks can perform their functions well. One function common to many networks is targeted transport or navigation. Using game theory, here we show that minimalistic networks designed to maximise the navigation efficiency at minimal cost share basic structural…
▽ More
The common sense suggests that networks are not random mazes of purposeless connections, but that these connections are organised so that networks can perform their functions well. One function common to many networks is targeted transport or navigation. Using game theory, here we show that minimalistic networks designed to maximise the navigation efficiency at minimal cost share basic structural properties with real networks. These idealistic networks are Nash equilibria of a network construction game whose purpose is to find an optimal trade-off between the network cost and navigability. We show that these skeletons are present in the Internet, metabolic, English word, US airport, Hungarian road networks, and in a structural network of the human brain. The knowledge of these skeletons allows one to identify the minimal number of edges by altering which one can efficiently improve or paralyse navigation in the network.
△ Less
Submitted 22 July, 2015; v1 submitted 22 December, 2014;
originally announced December 2014.
-
The Invention of Proteomic Code and mRNA Assisted Protein Folding
Authors:
Jan C Biro
Abstract:
Background The theoretical requirements for a genetic code were well defined and modeled by George Gamow and Francis Crick in the 50-es. Their models failed. However the valid Genetic Code, provided by Nirenberg and Matthaei in 1961, ignores many theoretical requirements for a perfect Code. Something is simply missing from the canonical Code.
Results The 3x redundancy of the Genetic code is us…
▽ More
Background The theoretical requirements for a genetic code were well defined and modeled by George Gamow and Francis Crick in the 50-es. Their models failed. However the valid Genetic Code, provided by Nirenberg and Matthaei in 1961, ignores many theoretical requirements for a perfect Code. Something is simply missing from the canonical Code.
Results The 3x redundancy of the Genetic code is usually explained as a necessity to increase the resistance of the mutation resistance of the genetic information. However it has many additional roles. 1.) It has a periodical structure which corresponds to the physico-chemical and structural properties of amino acids. 2.) It provides physico-chemical definition of codon boundaries. 3.) It defines a code for amino acid co-locations (interactions) in the coded proteins. 4.) It regulates, through wobble bases the free folding energy (and structure) of mRNAs. I shortly review the history of the Genetic Code as well as my own published observations to provide a novel, original explanation of its redundancy.
Conclusions The redundant Genetic Code contains biological information which is additional to the 64/20 definition of amino acids. This additional information is used to define the 3D structure of coding nucleic acids as well as the coded proteins and it is called the Proteomic Code and mRNA Assisted Protein Folding.
△ Less
Submitted 31 July, 2008;
originally announced August 2008.
-
Studies on the Origin and Evolution of Codon Bias
Authors:
Jan C Biro
Abstract:
Background: There is a 3-fold redundancy in the Genetic Code; most amino acids are encoded by more than one codon. These synonymous codons are not used equally; there is a Codon Usage Bias (CUB). This article will provide novel information about the origin and evolution of this bias.
Results: Codon Usage Bias (CUB, defined here as deviation from equal usage of synonymous codons) was studied in…
▽ More
Background: There is a 3-fold redundancy in the Genetic Code; most amino acids are encoded by more than one codon. These synonymous codons are not used equally; there is a Codon Usage Bias (CUB). This article will provide novel information about the origin and evolution of this bias.
Results: Codon Usage Bias (CUB, defined here as deviation from equal usage of synonymous codons) was studied in 113 species. The average CUB was 29.3 +/- 1.1% (S.E.M, n=113) of the theoretical maximum and declined progressively with evolution and increasing genome complexity. A Pan-Genomic Codon Usage Frequency (CUF) Table was constructed to describe genome-wide relationships among codons. Significant correlations were found between the number of synonymous codons and (i) the frequency of the respective amino acids (ii) the size of CUB. Numerous, statistically highly significant, internal correlations were found among codons and the nucleic acids they comprise. These strong correlations made it possible to predict missing synonymous codons (wobble bases) reliably from the remaining codons or codon residues.
Conclusions: The results put the concept of "codon bias" into a novel perspective. The internal connectivity of codons indicates that all synonymous codons might be integrated parts of the Genetic Code with equal importance in maintaining its functional integrity.
△ Less
Submitted 24 July, 2008;
originally announced July 2008.
-
Correlation between nucleotide composition and folding energy of coding sequences with special attention to wobble bases
Authors:
Jan C. Biro
Abstract:
Background: The secondary structure and complexity of mRNA influences its accessibility to regulatory molecules (proteins, micro-RNAs), its stability and its level of expression. The mobile elements of the RNA sequence, the wobble bases, are expected to regulate the formation of structures encompassing coding sequences.
Results: The sequence/folding energy (FE) relationship was studied by stat…
▽ More
Background: The secondary structure and complexity of mRNA influences its accessibility to regulatory molecules (proteins, micro-RNAs), its stability and its level of expression. The mobile elements of the RNA sequence, the wobble bases, are expected to regulate the formation of structures encompassing coding sequences.
Results: The sequence/folding energy (FE) relationship was studied by statistical, bioinformatic methods in 90 CDS containing 26,370 codons. I found that the FE (dG) associated with coding sequences is significant and negative (407 kcal/1000 bases, mean +/- S.E.M.) indicating that these sequences are able to form structures. However, the FE has only a small free component, less than 10% of the total. The contribution of the 1st and 3rd codon bases to the FE is larger than the contribution of the 2nd (central) bases. It is possible to achieve a ~ 4-fold change in FE by altering the wobble bases in synonymous codons. The sequence/FE relationship can be described with a simple algorithm, and the total FE can be predicted solely from the sequence composition of the nucleic acid. The contributions of different synonymous codons to the FE are additive and one codon cannot replace another. The accumulated contributions of synonymous codons of an amino acid to the total folding energy of an mRNA is strongly correlated to the relative amount of that amino acid in the translated protein.
Conclusion: Synonymous codons are not interchangable with regard to their role in determining the mRNA FE and the relative amounts of amino acids in the translated protein, even if they are indistinguishable in respect of amino acid coding.
△ Less
Submitted 21 July, 2008;
originally announced July 2008.
-
Design and Production of Specifically and with High Affinity Reacting Peptides
Authors:
Jan C Biro
Abstract:
Background: A partially random target selection method was developed to design and produce affinity reagents (target) to any protein query. It is based on the recent concept of Proteomic Code (for review see Biro, 2007 [1]) which suggests that significant number of amino acids in specifically interacting proteins are coded by partially complementary codons. It means that the 1st and 3rd residues…
▽ More
Background: A partially random target selection method was developed to design and produce affinity reagents (target) to any protein query. It is based on the recent concept of Proteomic Code (for review see Biro, 2007 [1]) which suggests that significant number of amino acids in specifically interacting proteins are coded by partially complementary codons. It means that the 1st and 3rd residues of codons coding many co-locating amino acids are complementary but the 2nd may but not necessarily complementary: like 5'-AXG-3'/3'-CXT-5' codon pair, where X is any nucleotide.
Results: A mixture of 45 residue long, reverse, partially complementary oligonucleotide sequences (target pool) were synthesized to selected epitopes of query mRNA sequences. The 2nd codon residues were randomized. The target oligonucleotide pool was inserted into vectors, expressed and the protein products were screened for affinity to the query in Bacterial Two-Hybrid System. The best clones were used for larger-scale protein syntheses and characterization. It was possible to design and produce specific and with high affinity reacting (Kd:100 nM) oligopeptide reagents to GAL4 query oligopeptides.
Conclusions: Second codon residue randomization is a promising method to design and produce affinity peptides to any protein sequences. The method has the potential to be a rapid, inexpensive, high throughput, non-immunoglobulin based alternative to recent in vivo antibody generating procedures.
△ Less
Submitted 20 July, 2008;
originally announced July 2008.
