-
Agglomerative Clustering in Uniform and Proportional Feature Spaces
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Pattern comparison represents a fundamental and crucial aspect of scientific modeling, artificial intelligence, and pattern recognition. Three main approaches have typically been applied for pattern comparison: (i) distances; (ii) statistical joint variation; (iii) projections; and (iv) similarity indices, each with their specific characteristics. In addition to arguing for intrinsic interesting p…
▽ More
Pattern comparison represents a fundamental and crucial aspect of scientific modeling, artificial intelligence, and pattern recognition. Three main approaches have typically been applied for pattern comparison: (i) distances; (ii) statistical joint variation; (iii) projections; and (iv) similarity indices, each with their specific characteristics. In addition to arguing for intrinsic interesting properties of multiset-based similarity approaches, the present work describes a respectively based hierarchical agglomerative clustering approach which inherits the several interesting characteristics of the coincidence similarity index -- including strict comparisons allowing distinguishing between closely similar patterns, inherent normalization, as well as substantial robustness to the presence of noise and outliers in datasets. Two other hierarchical clustering approaches are considered, namely a multiset-based method as well as the traditional Ward's approach. After characterizing uniform and proportional features spaces and presenting the main basic concepts and methods, a comparison of relative performance between the three considered hierarchical methods is reported and discussed, with several interesting and important results. In particular, though intrinsically suitable for implementing proportional comparisons, the coincidence similarity methodology also works effectively in several types of data in uniform feature spaces
△ Less
Submitted 11 July, 2024;
originally announced July 2024.
-
Simple Games on Complex Networks
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
The relationship between topology and dynamics of complex systems has motivated continuing interest from the scientific community. In the present work, we address this interesting topic from the perspective of simple games, involving two teams playing according to a small set of simple rules, taking place on four types of complex networks. Starting from a minimalist game, characterized by full sym…
▽ More
The relationship between topology and dynamics of complex systems has motivated continuing interest from the scientific community. In the present work, we address this interesting topic from the perspective of simple games, involving two teams playing according to a small set of simple rules, taking place on four types of complex networks. Starting from a minimalist game, characterized by full symmetry always leading to ties, four other games are described in progressive order of complexity, taking into account the presence of neighbors as well as strategies. Each of these five games, as well as their specific changes when implemented in four types of networks, are studied in terms of statistics of the total duration of the game as well as the number of victories and ties, with several interesting results that substantiate, in some cases, the importance of the network topology on the respective dynamics. As a subsidiary result, the visualization of relationships between the data elements in terms of coincidence similarity networks allowed a more complete and direct interpretation of the obtained results.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
Subsuming Complex Networks by Node Walks
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
The concept of node walk in graphs and complex networks has been addressed, consisting of one or more nodes that move into adjacent nodes, henceforth incorporating the respective connections. This type of dynamics is then applied to subsume complex networks. Three types of networks (Erdós- Rény, Barabási-Albert, as well as a geometric model) are considered, while three node walks heuristics (unifo…
▽ More
The concept of node walk in graphs and complex networks has been addressed, consisting of one or more nodes that move into adjacent nodes, henceforth incorporating the respective connections. This type of dynamics is then applied to subsume complex networks. Three types of networks (Erdós- Rény, Barabási-Albert, as well as a geometric model) are considered, while three node walks heuristics (uniformly random, largest degree, and smallest degree) are taken into account. Several interesting results are obtained and described, including the identification that the subsuming dynamics depend strongly on both the specific topology of the networks as well as the criteria controlling the node walks. The use of node walks as a model for studying the relationship between network topology and dynamics is motivated by this result. In addition, relatively high correlations between the initial node degree and the accumulated strength of the walking node were observed for some combinations of network types and dynamic rules, allowing some of the properties of the subsumption to be roughly predicted from the initial topology around the waking node which has been found, however, not to be enough for full determination of the subsumption dynamics. Another interesting result regards the quite distinct signatures (along the iterations) of walking node strengths obtained for the several considered combinations of network type and subsumption rules.
△ Less
Submitted 5 June, 2024;
originally announced June 2024.
-
Node Accessibility Characterization of Radially-Grown Structures
Authors:
Alexandre Benatti,
Roberto M. Cesar Jr.,
Luciano da F. Costa
Abstract:
Complex systems have motivated continuing interest from the scientific community, leading to new concepts and methods. Growing systems represent a case of particular interest, as their topological, geometrical, and also dynamical properties change along time, as new elements are incorporated into the existing structure. In the present work, an approach is the case in which systems grown radially a…
▽ More
Complex systems have motivated continuing interest from the scientific community, leading to new concepts and methods. Growing systems represent a case of particular interest, as their topological, geometrical, and also dynamical properties change along time, as new elements are incorporated into the existing structure. In the present work, an approach is the case in which systems grown radially around some straight axis of reference, such as particle deposition on electrodes, or urban expansion along avenues, roads, coastline, or rivers, among several other possibilities. More specifically, we aim at characterizing the topological properties of simulated growing structures, which are represented as graphs, in terms of a measurement corresponding to the accessibility of each involved node. The incorporation of new elements (nodes and links) is performed preferentially to the angular orientation respectively to the reference axis. Several interesting results are reported, including the tendency of structures grown preferentially to the orientation normal to the axis to have smaller accessibility.
△ Less
Submitted 24 May, 2024;
originally announced May 2024.
-
Metacognitive particles, mental action and the sense of agency
Authors:
Lars Sandved-Smith,
Lancelot Da Costa
Abstract:
This paper articulates metacognition using the language of statistical physics and Bayesian mechanics. Metacognitive beliefs, defined as beliefs about beliefs, find a natural description within this formalism, which allows us to define the dynamics of 'metacognitive particles', i.e., systems possessing metacognitive beliefs. We further unpack this typology of metacognitive systems by distinguishin…
▽ More
This paper articulates metacognition using the language of statistical physics and Bayesian mechanics. Metacognitive beliefs, defined as beliefs about beliefs, find a natural description within this formalism, which allows us to define the dynamics of 'metacognitive particles', i.e., systems possessing metacognitive beliefs. We further unpack this typology of metacognitive systems by distinguishing passive and active metacognitive particles, where active particles are endowed with the capacity for mental actions that update the parameters of other beliefs. We provide arguments for the necessity of this architecture in the emergence of a subjective sense of agency and the experience of being separate from the environment. The motivation is to pave the way towards a mathematical and physical understanding of cognition -- and higher forms thereof -- furthering the study and formalization of cognitive science in the language of mathematical physics.
△ Less
Submitted 14 June, 2024; v1 submitted 21 May, 2024;
originally announced May 2024.
-
Distance-Based Hierarchical Cutting of Complex Networks with Non-Preferential and Preferential Choice of Seeds
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Graphs and complex networks can be successively separated into connected components associated to respective seed nodes, therefore establishing a respective hierarchical organization. In the present work, we study the properties of the hierarchical structure implied by distance-based cutting of Erdős-Rényi, Barabási-Albert, and a specific geometric network. Two main situations are considered regar…
▽ More
Graphs and complex networks can be successively separated into connected components associated to respective seed nodes, therefore establishing a respective hierarchical organization. In the present work, we study the properties of the hierarchical structure implied by distance-based cutting of Erdős-Rényi, Barabási-Albert, and a specific geometric network. Two main situations are considered regarding the choice of the seeds: non-preferential and preferential to the respective node degree. Among the obtained findings, we have the tendency of geometrical networks yielding more balanced pairs of connected components along the network progressive separation, presenting little chaining effects, followed by the Erdős-Rényi and Barabási-Albert types of networks. The choice of seeds preferential to the node degree tended to enhance the balance of the connected components in the case of the geometrical networks.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Towards a Bayesian mechanics of metacognitive particles: A commentary on "Path integrals, particular kinds, and strange things" by Friston, Da Costa, Sakthivadivel, Heins, Pavliotis, Ramstead, and Parr
Authors:
Lancelot Da Costa,
Lars Sandved-Smith
Abstract:
What could metacognition look like in simple physical terms? We define metacognition as having beliefs about beliefs, which can be articulated very simply using the language of statistical physics and Bayesian mechanics. We introduce a typology between cognitive and metacognitive particles and develop an example of a metacognitive particle. This can be generalized to provide examples of higher for…
▽ More
What could metacognition look like in simple physical terms? We define metacognition as having beliefs about beliefs, which can be articulated very simply using the language of statistical physics and Bayesian mechanics. We introduce a typology between cognitive and metacognitive particles and develop an example of a metacognitive particle. This can be generalized to provide examples of higher forms of metacognition: i.e. particles having beliefs about beliefs about beliefs and so forth. We conclude by saying that the typology of particles laid down in the target article seems promising, for seemingly enabling a physics of cognition that builds upon and refines the free energy principle, toward a physical description of entities that specifically possess higher forms of cognition.
△ Less
Submitted 24 November, 2023;
originally announced March 2024.
-
Hierarchical Cutting of Complex Networks Performed by Random Walks
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the situation in which the connections traversed by each step of a uniformly random walks are progressively removed, yielding a successively less interconnected struct…
▽ More
Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the situation in which the connections traversed by each step of a uniformly random walks are progressively removed, yielding a successively less interconnected structure that may break into two components, therefore establishing a respective hierarchy. The sizes of each of these pairs of sliced networks, as well as the permanence of each connected component, are studied in the present work. Several interesting results are reported, including the tendency of geometrical networks sometimes to be broken into two components with comparable large sizes.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
Random Walks Performed by Topologically-Specific Agents on Complex Networks
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Random walks by single-node agents have been systematically conducted on various types of complex networks in order to investigate how their topologies can affect the dynamics of the agents. However, by fitting any network node, these agents do not engage in topological interactions with the network. In the present work, we describe random walks on complex networks performed by agents that are act…
▽ More
Random walks by single-node agents have been systematically conducted on various types of complex networks in order to investigate how their topologies can affect the dynamics of the agents. However, by fitting any network node, these agents do not engage in topological interactions with the network. In the present work, we describe random walks on complex networks performed by agents that are actually small graphs. These agents can only occupy admissible portions of the network onto which they fit topologically, hence their name being taken as topologically-specific agents. These agents are also allowed to move to adjacent subgraphs in the network, which have each node adjacent to the original respective node of the agent. Two types of random walks are considered here: uniformly random and influenced by an external field. The performance of the random walks performed by three types of topologically-specific agents is studied respectively to the obtained coverage considering three types of complex networks (geometrical, Erdős-Rényi, and Barabási-Albert). The number of nodes displaced at each random walk step is also obtained and analyzed. Several interesting results are reported and discussed, including the fact that, despite its intrinsic node degree heterogeneity, Barabási-Albert networks tend to allow relatively smooth and effective coverage by all the considered topologically-specific agents. Erdős-Rényi networks were also found to yield large dispersions of node coverage. In addition, the triangle agent was found to allow more effective random walks respectively to any of the three considered networks.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Similarity Means: A Study on Stability and Symmetry
Authors:
Gonzalo Travieso,
Luciando da F. Costa
Abstract:
The arithmetic mean plays a central role in science and technology, being directly related to the concepts of statistical expectance and centrality. Yet, it is highly susceptible to the presence of ouliers or biased interference in the original dataset to which it is applied. Described recently, the concept of similarity means has been preliminary found to have marked robustness to those same effe…
▽ More
The arithmetic mean plays a central role in science and technology, being directly related to the concepts of statistical expectance and centrality. Yet, it is highly susceptible to the presence of ouliers or biased interference in the original dataset to which it is applied. Described recently, the concept of similarity means has been preliminary found to have marked robustness to those same effects, especially when adopting the Jaccard similarity index. The present work is aimed at investigating further the properties of similarity means, especially regarding their range, translating and scaling properties, sensitivity and robustness to outliers. Several interesting contributions are reported, including an effective algorithm for obtaining the similarity mean, the analytic and experimental identification of a number of properties, as well as the confirmation of the potential stability of the similarity mean to the presence of outliers. The present work also describes an application case-example in which the Jaccard similarity is succesfully employed to study cycles of sunspots, with interesting results.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
A High-Frequency Flexible Ultrasonic Cuff Implant for High-Precision Vagus Nerve Ultrasound Neuromodulation
Authors:
Cornelis van Damme,
Gandhika K. Wardhana,
Andrada Iulia Velea,
Vasiliki Giagka,
Tiago L. Costa
Abstract:
In the emerging research field of bioelectronic medicine, it has been indicated that neuromodulation of the Vagus Nerve (VN) has the potential to treat various conditions such as epilepsy, depression, and autoimmune diseases. In order to reduce side effects, as well as to increase the effectiveness of the delivered therapy, subfascicle stimulation specificity is required. In the electrical domain,…
▽ More
In the emerging research field of bioelectronic medicine, it has been indicated that neuromodulation of the Vagus Nerve (VN) has the potential to treat various conditions such as epilepsy, depression, and autoimmune diseases. In order to reduce side effects, as well as to increase the effectiveness of the delivered therapy, subfascicle stimulation specificity is required. In the electrical domain, increasing spatial selectivity can only be achieved using invasive and potentially damaging approaches like compressive forces or nerve penetration. To avoid these invasive methods, while obtaining a high spatial selectivity, a 2 mm diameter extraneural cuff-shaped proof-of-concept design with integrated Lead Zirconate Titanate (PZT) based ultrasound (US) transducers is proposed in this paper. For the development of the proposed concept, wafer-level microfabrication techniques are employed. Moreover, acoustic measurements are performed on the device, in order to characterize the ultrasonic beam profiles of the integrated PZT-based US transducers. A focal spot size of around 200 μm by 200 μm is measured for the proposed cuff. Moreover, the curvature of the device leads to constructive interference of the US waves originating from multiple PZT-based US transducers, which in turn leads to an increase of 45% in focal pressure compared to the focal pressure of a single PZT-based US transducer. Integrating PZT-based US transducers in an extraneural cuff-shaped design has the potential to achieve high-precision US neuromodulation of the Vagus Nerve without requiring intraneural implantation.
△ Less
Submitted 27 October, 2023;
originally announced November 2023.
-
Impact of SiO2 nanoparticle morphology on scattering efficiency for random lasers
Authors:
Yan D. R. Machado,
Gleice C. M. Germano,
Edison Pecoraro,
Antonio Mario L. M. Costa,
Isabel C. S. Carvalho
Abstract:
In this work, we compared the effect of Quartzite nanoparticles (QtzNP - crystalline SiO2) and amorphous silica nanoparticles (ASNP) as scatters in a random laser (RL), correlating the laser efficiency to the morphology and refractive index (RI) of the scatterers. The RL was based on a laser media containing suspensions of QtzNPs or ASNPs in Rhodamine 6G (Rh6G) and ethylene glycol (EG) suspension.…
▽ More
In this work, we compared the effect of Quartzite nanoparticles (QtzNP - crystalline SiO2) and amorphous silica nanoparticles (ASNP) as scatters in a random laser (RL), correlating the laser efficiency to the morphology and refractive index (RI) of the scatterers. The RL was based on a laser media containing suspensions of QtzNPs or ASNPs in Rhodamine 6G (Rh6G) and ethylene glycol (EG) suspension. It was observed a considerable increase in RL efficiency for QtzNPs, as compared to ASNPs, even for concentrations as low as 0.5mg/mL. Such grow in the RL eficiency is attributed to the higher RI of QtzNPs (n=1.54), which in-creases the reflectance of light on the particles surface and the high field scattering intensity in the sharp edges of the flat slab shapes, associated to the particle's morphology. Finite Element Method (FEM) simu-lations were also performed for different particle size and shapes and an output increase is noticed for QtzNPs when compared with the ASNP confirming the experimental results. The comparison between the morphology of QtzNPs and ASNPs on scattering efficiency reported here contribute to optimize the performance of laser systems with natural and synthetic nanomaterials.
△ Less
Submitted 29 July, 2023;
originally announced July 2023.
-
Cross-Relation Characterization of Knowledge Networks
Authors:
Eric K. Tokuda,
Renaud Lambiotte,
Luciano da F. Costa
Abstract:
Knowledge networks have become increasingly important as a changing repository of data which can be represented, studied and modeled by using complex networks concepts and methodologies. Here we report a study of knowledge networks corresponding to the areas of Physics and Theology, obtained from the Wikipedia and taken at two different dates separated by 4 years. The respective two versions of th…
▽ More
Knowledge networks have become increasingly important as a changing repository of data which can be represented, studied and modeled by using complex networks concepts and methodologies. Here we report a study of knowledge networks corresponding to the areas of Physics and Theology, obtained from the Wikipedia and taken at two different dates separated by 4 years. The respective two versions of these networks were characterized in terms of their respective cross-relation signatures, being summarized in terms of modification indices obtained for each of the nodes that are preserved among the two versions. The proposed methodology is first evaluated on Erdos-Renyi (ER) and Barabasi-Albert model (BA) networks, before being tested on the knowledge networks obtained from the Wikipedia respectively to the areas of Physics and Theology. In the former study, it has been observed that the nodes at the core and periphery of both types of theoretical models yielded similar modification indices within these two groups of nodes, but with distinct values when taken across these two groups. The study of the Physics and Theology networks indicated that these two networks have signatures respectively similar to those of the BA and ER models, as well as that higher modification values being obtained for the periphery nodes, as compared to the respective core nodes.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
Mode-locked laser in nanophotonic lithium niobate
Authors:
Qiushi Guo,
Ryoto Sekine,
James A. Williams,
Benjamin K. Gutierrez,
Robert M. Gray,
Luis Ledezma,
Luis Costa,
Arkadev Roy,
Selina Zhou,
Mingchen Liu,
Alireza Marandi
Abstract:
Mode-locked lasers (MLLs) have enabled ultrafast sciences and technologies by generating ultrashort pulses with peak powers substantially exceeding their average powers. Recently, tremendous efforts have been focused on realizing integrated MLLs not only to address the challenges associated with their size and power demand, but also to enable transforming the ultrafast technologies into nanophoton…
▽ More
Mode-locked lasers (MLLs) have enabled ultrafast sciences and technologies by generating ultrashort pulses with peak powers substantially exceeding their average powers. Recently, tremendous efforts have been focused on realizing integrated MLLs not only to address the challenges associated with their size and power demand, but also to enable transforming the ultrafast technologies into nanophotonic chips, and ultimately to unlock their potential for a plethora of applications. However, till now the prospect of integrated MLLs driving ultrafast nanophotonic circuits has remained elusive because of their typically low peak powers, lack of controllability, and challenges with integration with appropriate nanophotonic platforms. Here, we overcome these limitations by demonstrating an electrically-pumped actively MLL in nanophotonic lithium niobate based on its hybrid integration with a III-V semiconductor optical amplifier. Our MLL generates $\sim$4.8 ps optical pulses around 1065 nm at a repetition rate of $\sim$10 GHz, with pulse energy exceeding 2.6 pJ and a high peak power beyond 0.5 W. We show that both the repetition rate and the carrier-envelope-offset of the resulting frequency comb can be flexibly controlled in a wide range using the RF driving frequency and the pump current, paving the way for fully-stabilized on-chip frequency combs in nanophotonics. Our work marks an important step toward fully-integrated nonlinear and ultrafast photonic systems in nanophotonic lithium niobate.
△ Less
Submitted 9 June, 2023; v1 submitted 8 June, 2023;
originally announced June 2023.
-
Visible-to-mid-IR tunable frequency comb in nanophotonics
Authors:
Arkadev Roy,
Luis Ledezma,
Luis Costa,
Robert Gray,
Ryoto Sekine,
Qiushi Guo,
Mingchen Liu,
Ryan M. Briggs,
Alireza Marandi
Abstract:
Optical frequency comb is an enabling technology for a multitude of applications from metrology to ranging and communications. The tremendous progress in sources of optical frequency combs has mostly been centered around the near-infrared spectral region while many applications demand sources in the visible and mid-infrared, which have so far been challenging to achieve, especially in nanophotonic…
▽ More
Optical frequency comb is an enabling technology for a multitude of applications from metrology to ranging and communications. The tremendous progress in sources of optical frequency combs has mostly been centered around the near-infrared spectral region while many applications demand sources in the visible and mid-infrared, which have so far been challenging to achieve, especially in nanophotonics. Here, we report frequency combs tunable from visible to mid-infrared on a single chip based on ultra-widely tunable optical parametric oscillators in lithium niobate nanophotonics. Using picosecond-long pump pulses around 1 $μ$m and tuning of the quasi-phase matching, we show sub-picosecond frequency combs tunable beyond an octave extending from 1.5 $μ$m up to 3.3 $μ$m with femtojoule-level thresholds. We utilize the up-conversion of the infrared combs to generate visible frequency combs reaching 620 nm on the same chip. The ultra-broadband tunability and visible-to-mid-infrared spectral coverage of our nanophotonic source can be combined with an on-chip picosecond source as its pump, as well as pulse shortening and spectral broadening mechanisms at its output, all of which are readily available in lithium niobate nanophotonics. Our results highlight a practical and universal path for the realization of efficient frequency comb sources in nanophotonics overcoming their spectral sparsity.
△ Less
Submitted 16 December, 2022;
originally announced December 2022.
-
Path integrals, particular kinds, and strange things
Authors:
Karl Friston,
Lancelot Da Costa,
Dalton A. R. Sakthivadivel,
Conor Heins,
Grigorios A. Pavliotis,
Maxwell Ramstead,
Thomas Parr
Abstract:
This paper describes a path integral formulation of the free energy principle. The ensuing account expresses the paths or trajectories that a particle takes as it evolves over time. The main results are a method or principle of least action that can be used to emulate the behaviour of particles in open exchange with their external milieu. Particles are defined by a particular partition, in which i…
▽ More
This paper describes a path integral formulation of the free energy principle. The ensuing account expresses the paths or trajectories that a particle takes as it evolves over time. The main results are a method or principle of least action that can be used to emulate the behaviour of particles in open exchange with their external milieu. Particles are defined by a particular partition, in which internal states are individuated from external states by active and sensory blanket states. The variational principle at hand allows one to interpret internal dynamics - of certain kinds of particles - as inferring external states that are hidden behind blanket states. We consider different kinds of particles, and to what extent they can be imbued with an elementary form of inference or sentience. Specifically, we consider the distinction between dissipative and conservative particles, inert and active particles and, finally, ordinary and strange particles. Strange particles can be described as inferring their own actions, endowing them with apparent autonomy or agency. In short - of the kinds of particles afforded by a particular partition - strange kinds may be apt for describing sentient behaviour.
△ Less
Submitted 13 June, 2023; v1 submitted 23 October, 2022;
originally announced October 2022.
-
Quantum Biochemical Analysis of the TtgR Regulator and Effectors
Authors:
E. G. C. Matias,
K. S. Bezerra,
A. H. Lima Costa,
W. S. Clemente,
J. I. N. Oliveira,
L. A. Ribeiro Junior,
D. S. Galvao,
U. L. Fulco
Abstract:
The recent expansion of multidrug-resistant (MDR) pathogens poses significant challenges in treating healthcare-associated infections. Although antibacterial resistance occurs by numerous mechanisms, active efflux of the drugs is a critical concern. A single species of efflux pump can produce a simultaneous resistance to several drugs. One of the best-studied efflux pumps is the TtgABC: a triparti…
▽ More
The recent expansion of multidrug-resistant (MDR) pathogens poses significant challenges in treating healthcare-associated infections. Although antibacterial resistance occurs by numerous mechanisms, active efflux of the drugs is a critical concern. A single species of efflux pump can produce a simultaneous resistance to several drugs. One of the best-studied efflux pumps is the TtgABC: a tripartite resistance-nodulation-division (RND) efflux pump implicated in the intrinsic antibiotic resistance in Pseudomonas putida DOT-T1E. The expression of the TtgABC gene is down-regulated by the HTH-type transcriptional repressor TtgR. In this context, by employing quantum chemistry methods based on the Density Functional Theory (DFT) within the Molecular Fragmentation with Conjugate Caps (MFCC) approach, we investigate the coupling profiles of the transcriptional regulator TtgR in complex with quercetin (QUE), a natural polyphenolic flavonoid, tetracycline (TAC), and chloramphenicol (CLM), two broad-spectrum antimicrobial agents. Our quantum biochemical computational results show the: [i] convergence radius, [ii] total binding energy, [iii] relevance (energetically) of the ligands regions, and [iv] most relevant amino acids residues of the TtgR-QUE/TAC/CLM complexes, pointing out distinctions and similarities among them. These findings improve the understanding of the binding mechanism of effectors and facilitate the development of new chemicals targeting TtgR, hel** in the battle against the rise of resistance to antimicrobial drugs.
△ Less
Submitted 20 October, 2022;
originally announced October 2022.
-
Lessons Learned from the Two Largest Galaxy Morphological Classification Catalogues built by Convolutional Neural Networks
Authors:
Ting-Yun Cheng,
H. Domínguez Sánchez,
J. Vega-Ferrero,
C. J. Conselice,
M. Siudek,
A. Aragón-Salamanca,
M. Bernardi,
R. Cooke,
L. Ferreira,
M. Huertas-Company,
J. Krywult,
A. Palmese,
A. Pieres,
A. A. Plazas Malagón,
A. Carnero Rosell,
D. Gruen,
D. Thomas,
D. Bacon,
D. Brooks,
D. J. James,
D. L. Hollowood,
D. Friedel,
E. Suchyta,
E. Sanchez,
F. Menanteau
, et al. (32 additional authors not shown)
Abstract:
We compare the two largest galaxy morphology catalogues, which separate early and late type galaxies at intermediate redshift. The two catalogues were built by applying supervised deep learning (convolutional neural networks, CNNs) to the Dark Energy Survey data down to a magnitude limit of $\sim$21 mag. The methodologies used for the construction of the catalogues include differences such as the…
▽ More
We compare the two largest galaxy morphology catalogues, which separate early and late type galaxies at intermediate redshift. The two catalogues were built by applying supervised deep learning (convolutional neural networks, CNNs) to the Dark Energy Survey data down to a magnitude limit of $\sim$21 mag. The methodologies used for the construction of the catalogues include differences such as the cutout sizes, the labels used for training, and the input to the CNN - monochromatic images versus $gri$-band normalized images. In addition, one catalogue is trained using bright galaxies observed with DES ($i<18$), while the other is trained with bright galaxies ($r<17.5$) and `emulated' galaxies up to $r$-band magnitude $22.5$. Despite the different approaches, the agreement between the two catalogues is excellent up to $i<19$, demonstrating that CNN predictions are reliable for samples at least one magnitude fainter than the training sample limit. It also shows that morphological classifications based on monochromatic images are comparable to those based on $gri$-band images, at least in the bright regime. At fainter magnitudes, $i>19$, the overall agreement is good ($\sim$95\%), but is mostly driven by the large spiral fraction in the two catalogues. In contrast, the agreement within the elliptical population is not as good, especially at faint magnitudes. By studying the mismatched cases we are able to identify lenticular galaxies (at least up to $i<19$), which are difficult to distinguish using standard classification approaches. The synergy of both catalogues provides an unique opportunity to select a population of unusual galaxies.
△ Less
Submitted 14 September, 2022;
originally announced September 2022.
-
On Bayesian Mechanics: A Physics of and by Beliefs
Authors:
Maxwell J. D. Ramstead,
Dalton A. R. Sakthivadivel,
Conor Heins,
Magnus Koudahl,
Beren Millidge,
Lancelot Da Costa,
Brennan Klein,
Karl J. Friston
Abstract:
The aim of this paper is to introduce a field of study that has emerged over the last decade called Bayesian mechanics. Bayesian mechanics is a probabilistic mechanics, comprising tools that enable us to model systems endowed with a particular partition (i.e., into particles), where the internal states (or the trajectories of internal states) of a particular system encode the parameters of beliefs…
▽ More
The aim of this paper is to introduce a field of study that has emerged over the last decade called Bayesian mechanics. Bayesian mechanics is a probabilistic mechanics, comprising tools that enable us to model systems endowed with a particular partition (i.e., into particles), where the internal states (or the trajectories of internal states) of a particular system encode the parameters of beliefs about external states (or their trajectories). These tools allow us to write down mechanical theories for systems that look as if they are estimating posterior probability distributions over the causes of their sensory states. This provides a formal language for modelling the constraints, forces, potentials, and other quantities determining the dynamics of such systems, especially as they entail dynamics on a space of beliefs (i.e., on a statistical manifold). Here, we will review the state of the art in the literature on the free energy principle, distinguishing between three ways in which Bayesian mechanics has been applied to particular systems (i.e., path-tracking, mode-tracking, and mode-matching). We go on to examine a duality between the free energy principle and the constrained maximum entropy principle, both of which lie at the heart of Bayesian mechanics, and discuss its implications.
△ Less
Submitted 1 February, 2023; v1 submitted 23 May, 2022;
originally announced May 2022.
-
City Motifs as Revealed by Similarity Between Hierarchical Features
Authors:
Guilherme S. Domingues,
Eric K. Tokuda,
Luciano da F. Costa
Abstract:
Several natural and theoretical networks can be broken down into smaller portions, or subgraphs corresponding to neighborhoods. The more frequent of these neighborhoods can then be understood as motifs of the network, being therefore important for better characterizing and understanding of the overall structure. Several developments in network science have relied on this interesting concept, with…
▽ More
Several natural and theoretical networks can be broken down into smaller portions, or subgraphs corresponding to neighborhoods. The more frequent of these neighborhoods can then be understood as motifs of the network, being therefore important for better characterizing and understanding of the overall structure. Several developments in network science have relied on this interesting concept, with ample applications in areas including systems biology, computational neuroscience, economy and ecology. The present work aims at reporting an unsupervised methodology capable of identifying motifs respective to streets networks, the latter corresponding to graphs obtained from city plans by considering street junctions and terminations as nodes while the links are defined by the streets. Remarkable results are described, including the identification of nine stable and informative motifs, which have been allowed by three critically important factors: (i) adoption of five hierarchical measurements to locally characterize the neighborhoods of nodes in the streets networks; (ii) adoption of an effective coincidence methodology for translating datasets into networks; and (iii) definition of the motifs in statistical terms by using community finding methodology. The nine identified motifs are characterized and discussed from several perspective, including their mutual similarity, visualization, histograms of measurements, and geographical adjacency in the original cities. Also presented is the analysis of the effect of the adopted features on the obtained networks as well as a simple supervised learning method capable of assigning reference motifs to cities.
△ Less
Submitted 19 April, 2022;
originally announced April 2022.
-
Retrieving Hierarchies
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Several real-world and abstract structures and systems are characterized by marked hierarchy to the point of being expressed as trees. Because the study of these entities often involves sampling (or discovering) the tree nodes in a specific order that may not correspond to that originally sha** the tree, reconstruction errors can be obtained. The present work addresses this important problem bas…
▽ More
Several real-world and abstract structures and systems are characterized by marked hierarchy to the point of being expressed as trees. Because the study of these entities often involves sampling (or discovering) the tree nodes in a specific order that may not correspond to that originally sha** the tree, reconstruction errors can be obtained. The present work addresses this important problem based on two main resources: (i) the adoption of a simple model of trees, involving a single parameter; and (ii) the use of the coincidence similarity as the means to quantify the errors by comparing the original and reconstructed structures considering diverse sampling error probability and extent. Several interesting results are described and discussed, including the fact that the average and standard deviation values of the reconstruction errors depend only moderately on the extent of the errors as well as on the types of trees. At the same time, it is identified that the relative reconstruction accuracy substantially decreases markedly with the error probability, with larger reconstructions accuracy relative variations being observed for the smallest values of that probability.
△ Less
Submitted 15 April, 2022;
originally announced April 2022.
-
Mode-walk-off interferometry for position-resolved optical fiber sensing
Authors:
Luis Costa,
Zhongwen Zhan,
Alireza Marandi
Abstract:
Simultaneously sensing and resolving the position of measurands along an optical fiber enables numerous opportunities, especially for application in environments where massive sensor deployment is not feasible. Despite significant progress in techniques based on round-trip time-of-flight measurements, the need for bidirectional propagation imposes fundamental barriers to their deployment in fiber…
▽ More
Simultaneously sensing and resolving the position of measurands along an optical fiber enables numerous opportunities, especially for application in environments where massive sensor deployment is not feasible. Despite significant progress in techniques based on round-trip time-of-flight measurements, the need for bidirectional propagation imposes fundamental barriers to their deployment in fiber communication links containing non-reciprocal elements. In this work, we break this barrier by introducing a position-resolved sensing technique based on the interference of two weakly-coupled non-degenerate modes of an optical fiber, as they walk-off through each other. We use this mode-walk-off interferometry to experimentally measure and localize physical changes to the fiber under test (axial strain and temperature) without the typical requirement of round-trip time-of-flight measurements. The unidirectional propagation requirement of this method makes it compatible with fiber links incorporating non-reciprocal elements, uncovering a path for multiple sensing applications, including ultra-long range distributed sensing in amplified space-division-multiplexed telecommunication links.
△ Less
Submitted 1 August, 2022; v1 submitted 31 March, 2022;
originally announced March 2022.
-
Octave-spanning tunable parametric oscillation in nanophotonics
Authors:
Luis Ledezma,
Arkadev Roy,
Luis Costa,
Ryoto Sekine,
Robert Gray,
Qiushi Guo,
Rajveer Nehra,
Ryan M. Briggs,
Alireza Marandi
Abstract:
Widely-tunable coherent sources are desirable in nanophotonics for a multitude of applications ranging from communications to sensing. The mid-infrared spectral region (wavelengths beyond 2 $μ$m) is particularly important for applications relying on molecular spectroscopy. Among tunable sources, optical parametric oscillators typically offer some of the broadest tuning ranges; however, their imple…
▽ More
Widely-tunable coherent sources are desirable in nanophotonics for a multitude of applications ranging from communications to sensing. The mid-infrared spectral region (wavelengths beyond 2 $μ$m) is particularly important for applications relying on molecular spectroscopy. Among tunable sources, optical parametric oscillators typically offer some of the broadest tuning ranges; however, their implementations in nanophotonics have been limited to narrow tuning ranges and only at visible and near-infrared wavelengths. Here, we surpass these limits in dispersion-engineered periodically-poled lithium niobate nanophotonics and demonstrate ultra-widely tunable optical parametric oscillators. With a pump wavelength near 1 $μ$m, we generate output wavelengths tunable from 1.53 $μ$m to 3.25 $μ$m in a single chip with output powers as high as tens of milliwatts. Our results represent the first octave-spanning tunable source in nanophotonics extending into the mid-infrared which can be useful for numerous integrated photonic applications.
△ Less
Submitted 11 November, 2022; v1 submitted 22 March, 2022;
originally announced March 2022.
-
A Similarity Approach to Cities and Features
Authors:
Luciano da F. Costa,
Eric K. Tokuda
Abstract:
Characterizing the structure of cities constitutes an important task since the identification of similar cities can promote sharing of respective experiences. In the present work, we consider 20 European cities from 5 respective countries and with comparable populations, each of which characterized in terms of four topological as well as one geometrical feature. These cities are then mapped into r…
▽ More
Characterizing the structure of cities constitutes an important task since the identification of similar cities can promote sharing of respective experiences. In the present work, we consider 20 European cities from 5 respective countries and with comparable populations, each of which characterized in terms of four topological as well as one geometrical feature. These cities are then mapped into respective networks by considering their pairwise similarity as gauged by the coincidence methodology, which consists of combining the Jaccard and interiority indices. The methodology incorporates a parameter alpha that can control the relative contribution of features with the same or opposite signs to the overall similarity. Interestingly, the maximum modularity cities network is obtained for a non-standard parameter configuration, showing that it could not be obtained were not for the adoption of the parameter alpha. The network with maximum modularity presents four communities that can be directly related to four of the five considered countries, corroborating not only the effectiveness of the adopted features and similarity methodology, but also indicating a surprising tendency of the cities from a same country of being similar, while differing from cities from other countries. The coincidence methodology was then applied in order to investigate the effect of several features combinations on the respectively obtained networks, leading to a highly modular features network containing four main communities that can be understood as the main possible models for the considered cities.
△ Less
Submitted 28 February, 2022; v1 submitted 16 February, 2022;
originally announced February 2022.
-
The free energy principle made simpler but not too simple
Authors:
Karl Friston,
Lancelot Da Costa,
Noor Sajid,
Conor Heins,
Kai Ueltzhöffer,
Grigorios A. Pavliotis,
Thomas Parr
Abstract:
This paper provides a concise description of the free energy principle, starting from a formulation of random dynamical systems in terms of a Langevin equation and ending with a Bayesian mechanics that can be read as a physics of sentience. It rehearses the key steps using standard results from statistical physics. These steps entail (i) establishing a particular partition of states based upon con…
▽ More
This paper provides a concise description of the free energy principle, starting from a formulation of random dynamical systems in terms of a Langevin equation and ending with a Bayesian mechanics that can be read as a physics of sentience. It rehearses the key steps using standard results from statistical physics. These steps entail (i) establishing a particular partition of states based upon conditional independencies that inherit from sparsely coupled dynamics, (ii) unpacking the implications of this partition in terms of Bayesian inference and (iii) describing the paths of particular states with a variational principle of least action. Teleologically, the free energy principle offers a normative account of self-organisation in terms of optimal Bayesian design and decision-making, in the sense of maximising marginal likelihood or Bayesian model evidence. In summary, starting from a description of the world in terms of random dynamical systems, we end up with a description of self-organisation as sentient behaviour that can be interpreted as self-evidencing; namely, self-assembly, autopoiesis or active inference.
△ Less
Submitted 30 May, 2023; v1 submitted 17 January, 2022;
originally announced January 2022.
-
How does the Topology of City Streets Impact on their Respective Optimization?
Authors:
Eric K. Tokuda,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
Several natural and artificial structures and systems are somehow optimized for performing specific functionalities. The structure and topology of cities is no exception, as it is critically important to ensure effective access to the several resources as well as overall mobility. The present work addresses the important subject of improving the plan of a given city through the incorporation of av…
▽ More
Several natural and artificial structures and systems are somehow optimized for performing specific functionalities. The structure and topology of cities is no exception, as it is critically important to ensure effective access to the several resources as well as overall mobility. The present work addresses the important subject of improving the plan of a given city through the incorporation of avenues and other express ways such as bridges and tunnels. More specifically, we start with the topology of a real city and consider the incorporation of a express way between any two locations in the city, kee** one location fixed and varying the angle of the other. The whole city area is covered in this manner, which allows us to derive a respective energy surface indicating the gain obtained regarding the average shortest path length for each of the possible situations. These surfaces therefore provide a complete picture of how much each city can be improved regarding minimal distances. Quite distinct surfaces have been obtained for 18 considered European cities. These surfaces are then characterized in terms of the number of local extrema and respective spatial complexity, expressed in terms of a raggedness measurement. Measurements are also obtained respectively to the geometry and topology of the considered cities. It is shown that the shortest path gain depends strongly on some of the considered measurements, especially lacunarity and transitivity. Interestingly, the intricacy of the energy surfaces resulted in relatively little correlation with the topological and geometrical measurements.
△ Less
Submitted 29 November, 2021;
originally announced November 2021.
-
A Markov chain for metapopulations of small sizes with attraction landscape
Authors:
Paulo C. Ventura,
Eric K. Tokuda,
Luciano da F. Costa,
Francisco A. Rodrigues
Abstract:
Mathematical models represent one of the fundamental ways of studying nature. In special, epidemic models have shown to be particularly useful in the understanding of the course of diseases and in the planning effective control policies. A particular type of epidemic model considers the individuals divided into populations. When studied in graphs, it is already known that the graph topology can pl…
▽ More
Mathematical models represent one of the fundamental ways of studying nature. In special, epidemic models have shown to be particularly useful in the understanding of the course of diseases and in the planning effective control policies. A particular type of epidemic model considers the individuals divided into populations. When studied in graphs, it is already known that the graph topology can play an important role in the evolution of the disease. At the same time, one may want to study the effect of the presence of an underlying \emph{attraction landscape} of the vertices, apart from the respectively underlying topology. In this work, we study metapopulations with small number of individuals in the presence of an attraction landscape. Individuals move across populations and get infected according to the SIS compartmental model. By using a Markov chain approach, we provide a numerical approximation to the prediction of the long-term prevalence of the disease. More specifically, an approach that combines two binomial distributions for mobility, with appropriate assumptions, is proposed to approximate the model. The problem setting is simulated through Monte-Carlo experiments and the obtained results are compared to the mathematic-analytical approach. Substantial agreement is observed between both approaches, which corroborates the effectiveness of the reported numerical approach. In addition, we also study the impact of different levels of attraction landscapes, as well as propagation on the local scale of the entire population. All in all, this study proposes a potentially effective approach to a mostly unexplored setting of disease transmission.
△ Less
Submitted 18 October, 2022; v1 submitted 25 November, 2021;
originally announced November 2021.
-
Coincidence Complex Networks
Authors:
Luciano da F. Costa
Abstract:
for representing, characterizing, and modeling an ample range of structures and phenomena from both theoretical and applied perspectives. The present work describes the application of the recently introduced real-valued Jaccard and coincidence similarity indices for building complex networks from datasets. More specifically, two nodes are linked whenever their similarity is greater than a given th…
▽ More
for representing, characterizing, and modeling an ample range of structures and phenomena from both theoretical and applied perspectives. The present work describes the application of the recently introduced real-valued Jaccard and coincidence similarity indices for building complex networks from datasets. More specifically, two nodes are linked whenever their similarity is greater than a given threshold. Weighted networks can also be obtained by taking the similarity indices as weights. It is shown that the proposed approach allows substantially enhanced performance when compared to cosine distance-based approaches, yielding a detailed description of the specific patterns of connectivity between the nodes. The impressive ability of the proposed methodology to emphasize the modular structure of networks is also illustrated with respect to the iris dataset and C.~elegans neuronal network connectivity data with remarkable results. The reported methodology and results pave the way to a significant number of possible theoretical and applied developments.
△ Less
Submitted 22 November, 2021; v1 submitted 5 November, 2021;
originally announced November 2021.
-
Accessibility: A Generalization of the Node Degree (A Tutorial)
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Robust and comprehensive characterization of the topological properties of complex networks requires the adoption of several respective measurements, among which the node degree has special importance. In the present work, we provide an introduction to one of these measurements, namely the accessibility of a node, which can be understood as a generalization of the concept of node degree not only t…
▽ More
Robust and comprehensive characterization of the topological properties of complex networks requires the adoption of several respective measurements, among which the node degree has special importance. In the present work, we provide an introduction to one of these measurements, namely the accessibility of a node, which can be understood as a generalization of the concept of node degree not only to incorporate successive neighborhoods of that node, but also to reflect specific types of dynamics unfolding in the network. After discussing the node degree and its hierarchical extension, we present the concepts of random walk, entropy, and then the accessibility. Several examples of its numeric calculation are provided, as well as some experimental results indicating that it can effectively complement the information provided by other topological measurements of four types of complex networks, namely Erdos-Renyi, Watts-Strogatz, Barabasi-Albert, and Geometric. We also describe how a recently developed toolbox can be used for the calculation of accessibility in relatively large networks.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.
-
Mid-Infrared Cross-Comb Spectroscopy
Authors:
Mingchen Liu,
Robert M. Gray,
Luis Costa,
Charles R. Markus,
Arkadev Roy,
Alireza Marandi
Abstract:
Dual-comb spectroscopy has been proven a powerful tool in molecular characterization, which remains challenging to implement in the mid-infrared region due to difficulties in the realization of two mutually locked comb sources and efficient photodetection. Moreover, the detection capability of dual-comb spectroscopy is fundamentally limited by the strong excitation background and detector saturati…
▽ More
Dual-comb spectroscopy has been proven a powerful tool in molecular characterization, which remains challenging to implement in the mid-infrared region due to difficulties in the realization of two mutually locked comb sources and efficient photodetection. Moreover, the detection capability of dual-comb spectroscopy is fundamentally limited by the strong excitation background and detector saturation. Here we introduce a variant of dual-comb spectroscopy called cross-comb spectroscopy, in which a mid-infrared comb is upconverted via sum-frequency generation with a near-infrared comb of a shifted repetition rate and then interfered with a spectral extension of the near-infrared comb. We show that cross-comb spectroscopy can have superior signal-to-noise ratio, sensitivity, dynamic range, and detection efficiency compared to other dual-comb-based methods and avoid the limits of the background excitation and detector saturation. We experimentally demonstrate a proof-of-concept measurement of atmospheric CO2 around 4.25 $μ$m, with a 233-$cm^{-1}$ instantaneous bandwidth, 28000 comb lines, a single-shot SNR of 167, and a figure of merit of $2.4\times10^{6} Hz^{1/2}$. Cross-comb spectroscopy can be realized using up- or down-conversion and offers an adaptable and powerful spectroscopic method outside the well-developed near-IR region. This approach opens new avenues to high-performance molecular sensing with wavelength flexibility, which can impact a wide swath of applications.
△ Less
Submitted 21 August, 2022; v1 submitted 17 July, 2021;
originally announced July 2021.
-
Estimating the Effects of Urban Green Regions in terms of Diffusion
Authors:
Eric K. Tokuda,
Florence A. S. Shibata,
Henrique F. de Arruda,
Guilherme S. Domingues,
Cesar H. Comin,
Luciano da F. Costa,
Roberto M. Cesar-Jr
Abstract:
The interaction between cities and their respective green regions corresponds to an interesting issue that has received growing attention over the last decades. These relationships have multiple natures, ranging from providing habitat for animal life to temperature and humidity dynamics. Several methods based on area, size, shape, and distance have been considered in the literature. Given that sev…
▽ More
The interaction between cities and their respective green regions corresponds to an interesting issue that has received growing attention over the last decades. These relationships have multiple natures, ranging from providing habitat for animal life to temperature and humidity dynamics. Several methods based on area, size, shape, and distance have been considered in the literature. Given that several important contributions of green regions to urban areas involve temperature, humidity and gases (e.g.~oxygen) exchanges, which are intrinsically related to physical diffusion, it becomes particularly interesting to simulate the diffusion of green effects over urban areas as a means of better understanding the respective influences. The present work reports a related approach. Once the green regions of a given city are automatically identified by semantic segmentation and have eventual artifacts eliminated, successive convolutions are applied as a means to obtain the unfolding of the diffusion of the green effects along time. As illustrated, the diffusion dynamics is intrinsically interesting because it can be strongly affected by the spatial distribution of the green mass. In particular, we observed that smaller green regions could substantially contribute to the diffusion. The reported approach has been illustrated with respect to the Brazilian city of Ribeirao Preto, whose small and medium-sized green regions were found to complement in an effective manner the diffusion of the green effects as inferred from the performed simulations under specific parameter settings.
△ Less
Submitted 22 March, 2021;
originally announced March 2021.
-
Modeling the Perspectives for Scientific Advancement
Authors:
Eric K. Tokuda,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
The development of science constitutes itself an important subject of scientific investigation.Indeed, better knowledge about this intricate dynamical system can provide subsidies for enhancing the manners in which science progresses. Recently, a network science-based approach was reported aimed at characterizing and studying the prospects for scientific advancement assuming that new pieces of kno…
▽ More
The development of science constitutes itself an important subject of scientific investigation.Indeed, better knowledge about this intricate dynamical system can provide subsidies for enhancing the manners in which science progresses. Recently, a network science-based approach was reported aimed at characterizing and studying the prospects for scientific advancement assuming that new pieces of knowledge are incorporated in a uniformly random manner. A surprising result was reported in the sense that quite similar advancements were observe for both Erdős-Rényi (ER) and Barabási-Albert (BA) knowledge networks. In the present work, we develop a systematic complementation of that preliminary investigation, considering an additional network model, the random geometric graph (GR) as well as several other manners to incorporating knowledge, namely preferential to node degree, preferential to closer or adjacent nodes, as well as taking into account the betweenness centrality of the unknown nodes. Several interesting results were obtained and discussed, including: the uniform strategy led to the best expansion in the GR model, the results of the degree and betweenness expansion for the ER and GR models were similar to those obtained using uniformity method in those same models. Surprisingly, the BA model led to just a slightly faster expansion than in the uniform case. Though qualitatively similar, strategies based on the degree and betweenness yielded distinct results as a consequence of them not being linearly related.
△ Less
Submitted 15 March, 2021;
originally announced March 2021.
-
Spatial distribution of graffiti: A complex network approach
Authors:
Eric K. Tokuda,
Henrique F. de Arruda,
Cesar H. Comin,
Roberto M. Cesar-Jr.,
Claudio T. Silva,
Luciano da F. Costa
Abstract:
Despite the great differences among cities, they face similar challenges regarding social inequality, politics and criminality. Urban art express these feelings from the citizen point-of-view. In particular, the drawing and painting of public surfaces may carry rich information about the time and region it was made. Existing studies have explored the spatial distribution of graffiti, but most of t…
▽ More
Despite the great differences among cities, they face similar challenges regarding social inequality, politics and criminality. Urban art express these feelings from the citizen point-of-view. In particular, the drawing and painting of public surfaces may carry rich information about the time and region it was made. Existing studies have explored the spatial distribution of graffiti, but most of them considered graffiti as a whole, with no separation among the types. Also, the analyses rarely take into account the city topology. In this work, we propose to categorize the graffiti into three types: simple scribbles, complex scribbles, canvases. We analyze the spatial distribution and identify the spatial bias of each type. To further analyze the spatial distribution of the types, we apply concepts from complex networks. First, regions (communities) defined by the connectivity profiles of the city network are obtained and the prevalence of each type of graffiti over these regions are analyzed. Next, a measure based on the dynamics of the network (accessibility) is calculated and compared to the distribution of the graffiti types. A case study is performed in the analysis of three different categories of graffiti in the city of Sao Paulo, Brazil. The results showed that the categories present characteristic spatial distributions. The ratio of each type per community of the network, though, does not pose significant deviations. Finally, a small positive correlation was observed between the locations of each graffiti type and the accessibility.
△ Less
Submitted 16 October, 2020;
originally announced October 2020.
-
On Hypercomplex Networks
Authors:
Éverton F. da Cunha,
Luciano da F. Costa
Abstract:
The concept of 'complexity' plays a central role in complex network science. Traditionally, this term has been taken to express heterogeneity of the node degrees of a therefore complex network. However, given that the degree distribution is not enough to provide an invertible representation of a given network, additional complementary measurements of its topology are required in order to complemen…
▽ More
The concept of 'complexity' plays a central role in complex network science. Traditionally, this term has been taken to express heterogeneity of the node degrees of a therefore complex network. However, given that the degree distribution is not enough to provide an invertible representation of a given network, additional complementary measurements of its topology are required in order to complement its characterization. In the present work, we aim at obtaining a new model of complex networks, called hypercomplex networks - HC, that are characterized by heterogeneity not only of the degree distribution, but also of a relatively complete set of complementary topological measurements including node degree, shortest path length, clustering coefficient, betweenness centrality, matching index, Laplacian eigenvalue and hierarchical node degree. The proposed model starts with uniformly random networks, namely Erdos-Renyi structures, and then applies optimization so as to increase an index of the overall complexity of the networks. An optimization approach has been considered in terms of gradient descent. The complexity index expresses the dispersion of the several considered measurements. Several interesting results are reported and discussed, including the fact that the HC networks define, as the optimization proceeds, a trajectory in the principal component space of the measurements that tends to depart from the considered theoretical models (Erdos-Renyi, Barabasi-Albert, Waxman, Random Geometric Graph and Watts-Strogatz), heading to a previously empty space (low density of cases). We observed that, after a considerably large number of optimization steps, peripheral branching tends to appear that further enhances the complexity of these networks.
△ Less
Submitted 29 June, 2021; v1 submitted 8 October, 2020;
originally announced October 2020.
-
Spacing ratio characterization of the spectra of directed random networks
Authors:
Thomas Peron,
Bruno Messias F. de Resende,
Francisco A. Rodrigues,
Luciano da F. Costa,
J. A. Méndez-Bermúdez
Abstract:
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, specially in the…
▽ More
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, specially in the case of complex spectra. Here we study the spectra of directed networks using the recently introduced ratios between nearest- and next-to-nearest eigenvalue spacing, thus circumventing the shortcomings imposed by spectral unfolding. Specifically, we characterize the eigenvalue statistics of directed Erdős-Rényi (ER) random networks by means of two adjacency matrix representations; namely (i) weighted non-Hermitian random matrices and (ii) a transformation on non-Hermitian adjacency matrices which produces weighted Hermitian matrices. For both representations, we find that the distribution of spacing ratios becomes universal for a fixed average degree, in accordance with undirected random networks. Furthermore, by calculating the average spacing ratio as a function of the average degree, we show that the spectral statistics of directed ER random networks undergoes a transition from Poisson to Ginibre statistics for model (i) and from Poisson to Gaussian Unitary Ensemble statistics for model (ii). Eigenvector delocalization effects of directed networks are also discussed.
△ Less
Submitted 25 August, 2020;
originally announced August 2020.
-
Transistors: A Network Science-Based Historical Perspective
Authors:
Alexandre Benatti,
Henrique Ferraz de Arruda,
Filipi Nascimento Silva,
Luciano da Fontoura Costa
Abstract:
The development of modern electronics was to a large extent related to the advent and popularization of bipolar junction technology. The present work applies science of science concepts and methodologies in order to develop a relatively systematic, quantitative study of the development of electronics from a bipolar-junction-centered perspective. First, we searched the adopted dataset (Microsoft Ac…
▽ More
The development of modern electronics was to a large extent related to the advent and popularization of bipolar junction technology. The present work applies science of science concepts and methodologies in order to develop a relatively systematic, quantitative study of the development of electronics from a bipolar-junction-centered perspective. First, we searched the adopted dataset (Microsoft Academic Graph) for entries related to "bipolar junction transistor". Community detection was then applied in order to derive sub-areas, which were tentatively labeled into 10 overall groups. This modular graph was then studied from several perspectives, including topological measurements and time evolution. A number of interesting results are reported, including a good level of thematic coherence within each identified area, as well as the identification of distinct periods along the time evolution including the onset and coming of age of bipolater junction technology and related areas. A particularly surprising result was the verification of stable interrelationship between the identified areas along time.
△ Less
Submitted 18 August, 2020; v1 submitted 6 August, 2020;
originally announced August 2020.
-
Characterization and comparison of large directed graphs through the spectra of the magnetic Laplacian
Authors:
Bruno Messias F. de Resende,
Luciano da F. Costa
Abstract:
In this paper we investigated the possibility to use the magnetic Laplacian to characterize directed graphs (a.k.a. networks). Many interesting results are obtained, including the finding that community structure is related to rotational symmetry in the spectral measurements for a type of stochastic block model. Due the hermiticity property of the magnetic Laplacian we show here how to scale our a…
▽ More
In this paper we investigated the possibility to use the magnetic Laplacian to characterize directed graphs (a.k.a. networks). Many interesting results are obtained, including the finding that community structure is related to rotational symmetry in the spectral measurements for a type of stochastic block model. Due the hermiticity property of the magnetic Laplacian we show here how to scale our approach to larger networks containing hundreds of thousands of nodes using the Kernel Polynomial Method (KPM). We also propose to combine the KPM with the Wasserstein metric in order to measure distances between networks even when these networks are directed, large and have different sizes, a hard problem which cannot be tackled by previous methods presented in the literature. In addition, our python package is publicly available at \href{https://github.com/stdogpkg/emate}{github.com/stdogpkg/emate}. The codes can run in both CPU and GPU and can estimate the spectral density and related trace functions, such as entropy and Estrada index, even in directed or undirected networks with million of nodes.
△ Less
Submitted 7 July, 2020;
originally announced July 2020.
-
You Shall not Pass: Avoiding Spurious Paths in Shortest-Path Based Centralities in Multidimensional Complex Networks
Authors:
Klaus Wehmuth,
Artur Ziviani,
Leonardo Chinelate Costa,
Ana Paula Couto da Silva,
Alex Borges Vieira
Abstract:
In complex network analysis, centralities based on shortest paths, such as betweenness and closeness, are widely used. More recently, many complex systems are being represented by time-varying, multilayer, and time-varying multilayer networks, i.e. multidimensional (or high order) networks. Nevertheless, it is well-known that the aggregation process may create spurious paths on the aggregated view…
▽ More
In complex network analysis, centralities based on shortest paths, such as betweenness and closeness, are widely used. More recently, many complex systems are being represented by time-varying, multilayer, and time-varying multilayer networks, i.e. multidimensional (or high order) networks. Nevertheless, it is well-known that the aggregation process may create spurious paths on the aggregated view of such multidimensional (high order) networks. Consequently, these spurious paths may then cause shortest-path based centrality metrics to produce incorrect results, thus undermining the network centrality analysis. In this context, we propose a method able to avoid taking into account spurious paths when computing centralities based on shortest paths in multidimensional (or high order) networks. Our method is based on MultiAspect Graphs~(MAG) to represent the multidimensional networks and we show that well-known centrality algorithms can be straightforwardly adapted to the MAG environment. Moreover, we show that, by using this MAG representation, pitfalls usually associated with spurious paths resulting from aggregation in multidimensional networks can be avoided at the time of the aggregation process. As a result, shortest-path based centralities are assured to be computed correctly for multidimensional networks, without taking into account spurious paths that could otherwise lead to incorrect results. We also present a case study that shows the impact of spurious paths in the computing of shortest paths and consequently of shortest-path based centralities, such as betweenness and closeness, thus illustrating the importance of this contribution.
△ Less
Submitted 19 August, 2020; v1 submitted 27 June, 2020;
originally announced June 2020.
-
Nota Técnica dos Modelos Implementados pelo Coletivo Covid19br para Projeções de Cenários Futuros da Pandemia COVID-19 no Brasil
Authors:
Daniel Severo,
Giuliano Netto Flores Cruz,
Alcides Carlos de Araújo,
André Marques dos Santos,
André Luiz Nunes Martins,
Carolina Ferreira da Silva,
Cristiane Schmitz,
Felipe Brum de Brito Sousa,
Gabriel Domingos de Arruda,
Gabriel Mendes Cabral Gondim,
Giovanna Ferraresso,
Joao Ricardo Vissoci,
Marcel Figueredo S. Figueredo,
Rafael Prudencio Moreira,
Ralf Lima da Costa,
Vito Ribeiro Venturieri,
Diógenes Adriano Rizzoto Justo
Abstract:
This technical note aims to provide a brief introduction to the projection models used by the group to project future scenarios for states and municipalities in real-time, according to the disease's behavior in previous days. However, the parameters can be modified by the user to design customized scenarios. The proposed model begins with the calculation of the basic reproduction number for the st…
▽ More
This technical note aims to provide a brief introduction to the projection models used by the group to project future scenarios for states and municipalities in real-time, according to the disease's behavior in previous days. However, the parameters can be modified by the user to design customized scenarios. The proposed model begins with the calculation of the basic reproduction number for the state or municipality based on the incidence of cases in the last 12 days. Once this is done, the epidemiological curve is projected using the SEIR compartmentalized epidemic model, in possession of this curve, part of the newly projected infected enter a simulation model for health systems in queuing theory, aiming to project future occupations and collapses.
△ Less
Submitted 25 April, 2020;
originally announced April 2020.
-
Shortest Paths in Complex Networks: Structure and Optimization
Authors:
Guilherme S. Domingues,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on several dynamical processes taking place on the network. In addition, several practical situations, such as transit in cities, can benefit by modifying a network s…
▽ More
Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on several dynamical processes taking place on the network. In addition, several practical situations, such as transit in cities, can benefit by modifying a network so as to reduce the respective shortest paths. In the present work, we addressed the problem of trying to reduce the average shortest path of several theoretical and real-world complex networks by adding a given number of links according to different strategies. More specifically, we considered: placing new links between nodes with relatively low and high degrees; to enhance the degree regularity of the network; preferential attachment according to the degree; linking nodes with relatively low and high betweenness centrality; and linking nodes with relatively low/low, low/high, and high/high accessibilities. Several interesting results have been obtained, including the identification of the accessibility-based strategies as providing the largest reduction of the average shortest path length. Another interesting finding is that, for several types of networks, the degree-based methods tend to provide improvements comparable to those obtained by using the much more computationally expensive betweenness centrality measurement.
△ Less
Submitted 26 March, 2020;
originally announced March 2020.
-
Synchronous, Crosstalk-free Correlative AFM and Confocal Microscopies/Spectroscopies
Authors:
Thales F. D. Fernandes,
Oscar Saavedra,
Emmanuel Margeat,
Pierre-Emmanuel Milhiet,
Luca Costa
Abstract:
Microscopies have become pillars of our characterization tools to observe biological systems and assemblies. Correlative and synchronous use of different microscopies relies on the fundamental assumption of non-interference during images acquisitions. In this work, by exploring the correlative use of Atomic Force Microscopy and confocal-Fluorescence-Lifetime Imaging Microscopy (AFM-FLIM), we quant…
▽ More
Microscopies have become pillars of our characterization tools to observe biological systems and assemblies. Correlative and synchronous use of different microscopies relies on the fundamental assumption of non-interference during images acquisitions. In this work, by exploring the correlative use of Atomic Force Microscopy and confocal-Fluorescence-Lifetime Imaging Microscopy (AFM-FLIM), we quantify cross-talk effects occurring during synchronous acquisition. We characterize and minimize optomechanical forces on different AFM cantilevers interfering with normal AFM operation as well as spurious luminescence from the tip and cantilever affecting time-resolved fluorescence detection. By defining non-interfering experimental imaging parameters, we show accurate real-time acquisition and two-dimensional map** of interaction force, fluorescence lifetime and intensity characterizing morphology (AFM) and local viscosity (FLIM) of gel and fluid phases separation of supported lipid model membranes. Finally, as proof of principle by means of synchronous force and fluorescence spectroscopies, we precisely tune the lifetime of a fluorescent nanodiamond positioned on the AFM tip by controlling its distance from a metallic surface. This opens up a novel pathway of quench sensing to image soft biological samples such as membranes since it does not require tip-sample mechanical contact in contrast with conventional AFM in liquid.
△ Less
Submitted 21 February, 2020; v1 submitted 8 January, 2020;
originally announced January 2020.
-
Community Detection for Power Systems Network Aggregation Considering Renewable Variability
Authors:
Raphael Araujo Sampaio,
Gerson Couto Oliveira,
Luiz Carlos da Costa Jr.,
Joaquim Dias Garcia
Abstract:
The increasing penetration of variable renewable energy (VRE) has brought significant challenges for power systems planning and operation. These highly variable sources are typically distributed in the grid; therefore, a detailed representation of transmission bottlenecks is fundamental to approximate the impact of the transmission network on the dispatch with VRE resources. The fine grain tempora…
▽ More
The increasing penetration of variable renewable energy (VRE) has brought significant challenges for power systems planning and operation. These highly variable sources are typically distributed in the grid; therefore, a detailed representation of transmission bottlenecks is fundamental to approximate the impact of the transmission network on the dispatch with VRE resources. The fine grain temporal scale of short term and day-ahead dispatch, taking into account the network constraints, also mandatory for mid-term planning studies, combined with the high variability of the VRE has brought the need to represent these uncertainties in stochastic optimization models while taking into account the transmission system. These requirements impose a computational burden to solve the planning and operation models. We propose a methodology based on community detection to aggregate the network representation, capable of preserving the locational marginal price (LMP) differences in multiple VRE scenarios, and describe a real-world operational planning study. The optimal expected cost solution considering aggregated networks is compared with the full network representation. Both representations were embedded in an operation model relying on Stochastic Dual Dynamic Programming (SDDP) to deal with the random variables in a multi-stage problem.
△ Less
Submitted 8 November, 2019;
originally announced November 2019.
-
Distance-Based Network Partitioning
Authors:
Paulo J. P. de Souza,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
A new method for identifying communities in networks is proposed. Reference nodes, either selected using a priory information about the network or according to relevant node measurements, are obtained so as to indicate putative communities. Distance vectors between each network node and the reference nodes are then used for defining a coordinate system representing the community structure of the n…
▽ More
A new method for identifying communities in networks is proposed. Reference nodes, either selected using a priory information about the network or according to relevant node measurements, are obtained so as to indicate putative communities. Distance vectors between each network node and the reference nodes are then used for defining a coordinate system representing the community structure of the network at many different scales. For modular networks, the distribution of nodes in this space often results in a well-separated clustered structure, with each cluster corresponding to a community. One interesting feature of the reported methodology for community finding is that the coordinate system defined by the seeds allows an intuitive and direct interpretation of the situation of each node with respect to the considered communities. The potential of the method is illustrated with respect to a community detection benchmark, a spatial network model and to city streets networks.
△ Less
Submitted 4 November, 2019;
originally announced November 2019.
-
Contrarian effects and echo chamber formation in opinion dynamics
Authors:
Henrique Ferraz de Arruda,
Alexandre Benatti,
Filipi Nascimento Silva,
Cesar Henrique Comin,
Luciano da Fontoura Costa
Abstract:
The relationship between the topology of a network and specific types of dynamics unfolding in networks constitutes a subject of substantial interest. One type of dynamics that has attracted increasing attention because of its several potential implications is opinion formation. A phenomenon of particular importance, known to take place in opinion formation, is echo chambers' appearance. In the pr…
▽ More
The relationship between the topology of a network and specific types of dynamics unfolding in networks constitutes a subject of substantial interest. One type of dynamics that has attracted increasing attention because of its several potential implications is opinion formation. A phenomenon of particular importance, known to take place in opinion formation, is echo chambers' appearance. In the present work, we approach this phenomenon, while emphasizing the influence of contrarian opinions in a multi-opinion scenario. To define the contrarian opinion, we considered the Underdog effect, which is the eventual tendency of people to support the less popular option. We also considered an adaptation of the Sznajd dynamics with the possibility of friendship rewiring, performed on several network models. We analyze the relationship between topology and opinion dynamics by considering two measurements: opinion diversity and network modularity. Two specific situations have been addressed: (i) the agents can reconnect only with others sharing the same opinion; and (ii) same as in the previous case, but with the agents reconnecting only within a limited neighborhood. This choice can be justified because, in general, friendship is a transitive property along with subsequent neighborhoods (e.g., two friends of a person tend to know each other). As the main results, we found that the Underdog effect, if strong enough, can balance the agents' opinions. On the other hand, this effect decreases the possibilities of echo-chamber formation. We also found that the restricted reconnection case reduced the chances of echo chamber formation and led to smaller echo chambers.
△ Less
Submitted 11 November, 2020; v1 submitted 14 October, 2019;
originally announced October 2019.
-
Using Near Infrared Spectroscopy and Machine Learning to diagnose Systemic Sclerosis
Authors:
Joelle Feijó de França,
Hugo Abreu Mendes,
Lucas Gallindo Costa,
Andrea Tavares Dantas,
Angela Luzia Branco Pinto Duarte,
Anderson Stevens Leônidas Gomes,
Emery Cleiton Cabral Correia Lins
Abstract:
The motivation of this work is the use of non-invasive and low cost techniques to obtain a faster and more accurate diagnosis of systemic sclerosis (SSc), rheumatic, autoimmune, chronic and rare disease. The technique in question is Near Infrared Spectroscopy (NIRS). Spectra were acquired from three different regions of hand's volunteers. Machine learning algorithms are used to classify and search…
▽ More
The motivation of this work is the use of non-invasive and low cost techniques to obtain a faster and more accurate diagnosis of systemic sclerosis (SSc), rheumatic, autoimmune, chronic and rare disease. The technique in question is Near Infrared Spectroscopy (NIRS). Spectra were acquired from three different regions of hand's volunteers. Machine learning algorithms are used to classify and search for the best optical wavelength. The results demonstrate that it is easy to obtain wavelength bands more important for the diagnosis. We use the algorithm RFECV and SVC. The results suggests that the most important wavelength band is at 1270 nm, referring to the luminescence of Singlet Oxygen. The results indicates that the Proximal Interphalangeal Joints region returns better accuracy's scores. Optical spectrometers can be found at low prices and can be easily used in clinical evaluations, while the algorithms used are completely diffused on open source platforms.
△ Less
Submitted 16 August, 2019;
originally announced August 2019.
-
Modeling Consonance and its Relationships with Temperament, Harmony, and Electronic Amplification
Authors:
Luciano da Fontoura Costa
Abstract:
After briefly revising the concepts of consonance/dissonance, a respective mathematic-computational model is described, based on Helmholtz's consonance theory and also considering the partials intensity. It is then applied to characterize five scale temperaments, as well as some minor and major triads and electronic amplification. In spite of the simplicity of the described model, a surprising agr…
▽ More
After briefly revising the concepts of consonance/dissonance, a respective mathematic-computational model is described, based on Helmholtz's consonance theory and also considering the partials intensity. It is then applied to characterize five scale temperaments, as well as some minor and major triads and electronic amplification. In spite of the simplicity of the described model, a surprising agreement is often observed between the obtained consonances/dissonances and the typically observed properties of scales and chords. The representation of temperaments as graphs where links correspond to consonance (or dissonance) is presented and used to compare distinct temperaments, allowing the identification of two main groups of scales. The interesting issue of nonlinearities in electronic music amplification is also addressed while considering quadratic distortions, and it is shown that such nonlinearities can have drastic effect in changing the original patterns of consonance and dissonance.
△ Less
Submitted 15 June, 2019;
originally announced June 2019.
-
Interdisciplinary Relationships Between Biological and Physical Sciences
Authors:
Paulo E. P. Burke,
Luciano da F. Costa
Abstract:
Several interdisciplinary areas have appeared at the interface between biological and physical sciences. In this work, we suggest a complex network-based methodology for analyzing the interrelationships between some of these interdisciplinary areas, including Bioinformatics, Computational Biology, Biochemistry, among others. This approach has been applied over respective data derived from Wikipedi…
▽ More
Several interdisciplinary areas have appeared at the interface between biological and physical sciences. In this work, we suggest a complex network-based methodology for analyzing the interrelationships between some of these interdisciplinary areas, including Bioinformatics, Computational Biology, Biochemistry, among others. This approach has been applied over respective data derived from Wikipedia. Related reviews from the scientific literature are also considered as a reference, yielding a respective bipartite hypergraph which can be used to gain insights about the interrelationships underlying the considered interdisciplinary areas. Several interesting results are obtained, including greater interconnection between the considered interdisciplinary areas with biological than with physical sciences. A good agreement was also found between the network obtained from Wikipedia and the interrelationships revealed by the literature reviews. At the same time, the former network was found to exhibit more intricate relationships than in the hypergraph derived from the literature review.
△ Less
Submitted 8 May, 2019;
originally announced May 2019.
-
Opinion Diversity and Social Bubbles in Adaptive Sznajd Networks
Authors:
Alexandre Benatti,
Henrique Ferraz de Arruda,
Filipi Nascimento Silva,
Cesar Henrique Comin,
Luciano da Fontoura Costa
Abstract:
Among the several approaches that have been attempted at studying opinion dynamics, the Sznajd model provides some particularly interesting features, such as its simplicity and ability to represent some of the mechanisms believed to be involved in opinion dynamics. The standard Sznajd model at zero temperature is characterized by converging to one stable state, implying null diversity of opinions.…
▽ More
Among the several approaches that have been attempted at studying opinion dynamics, the Sznajd model provides some particularly interesting features, such as its simplicity and ability to represent some of the mechanisms believed to be involved in opinion dynamics. The standard Sznajd model at zero temperature is characterized by converging to one stable state, implying null diversity of opinions. In the present work, we develop an approach -- namely the adaptive Sznajd model -- in which changes of opinion by an individual (i.e. a network node) implies in possible alterations in the network topology. This is accomplished by allowing agents to change their connections preferentially to other neighbors with the same state. The diversity of opinions along time is quantified in terms of the exponential of the entropy of the opinions density. Several interesting results are reported, including the possible formation of echo chambers or social bubbles. Additionally, depending on the parameters configuration, the dynamics may converge to different equilibrium states for the same parameter setting, which suggests that this phenomenon can be a phase transition. The average degree of the network strongly influences the resultant opinion distribution, which means that echo chambers are easily formed in lower connected systems.
△ Less
Submitted 2 August, 2019; v1 submitted 2 May, 2019;
originally announced May 2019.
-
Characterization and space embedding of directed graphs and social networks through magnetic Laplacians
Authors:
Bruno Messias,
Luciano da F. Costa
Abstract:
Though commonly found in the real world, directed networks have received relatively less attention from the literature in which concerns their topological and dynamical characteristics. In this work, we develop a magnetic Laplacian-based framework that can be used for studying directed complex networks. More specifically, we introduce a specific heat measurement that can help to characterize the n…
▽ More
Though commonly found in the real world, directed networks have received relatively less attention from the literature in which concerns their topological and dynamical characteristics. In this work, we develop a magnetic Laplacian-based framework that can be used for studying directed complex networks. More specifically, we introduce a specific heat measurement that can help to characterize the network topology. It is shown that, by using this approach, it is possible to identify the types of several networks, as well as to infer parameters underlying specific network configurations. Then, we consider the dynamics associated with the magnetic Laplacian as a means of embedding networks into a metric space, allowing the identification of mesoscopic structures in artificial networks or unravel the polarization on political blogosphere. By defining a coarse-graining procedure in this metric space, we show how to connect the specific heat measurement and the positions of nodes in this space.
△ Less
Submitted 9 December, 2018; v1 submitted 5 December, 2018;
originally announced December 2018.
-
Malleability of complex networks
Authors:
Filipi N. Silva,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
Most complex networks are not static, but evolve along time. Given a specific configuration of one such changing network, it becomes a particularly interesting issue to quantify the diversity of possible unfoldings of its topology. In this work, we suggest the concept of malleability of a network, which is defined as the exponential of the entropy of the probabilities of each possible unfolding wi…
▽ More
Most complex networks are not static, but evolve along time. Given a specific configuration of one such changing network, it becomes a particularly interesting issue to quantify the diversity of possible unfoldings of its topology. In this work, we suggest the concept of malleability of a network, which is defined as the exponential of the entropy of the probabilities of each possible unfolding with respect to a given configuration. We calculate the malleability with respect to specific measurements of the involved topologies. More specifically, we identify the possible topologies derivable from a given configuration and calculate some topological measurement of them (e.g. clustering coefficient, shortest path length, assortativity, etc.), leading to respective probabilities being associated to each possible measurement value. Though this approach implies some level of degeneracy in the map** from topology to measurement space, it still paves the way to inferring the malleability of specific network types with respect to given topological measurements. We report that the malleability, in general, depends on each specific measurement, with the average shortest path length and degree assortativity typically leading to large malleability values. The maximum malleability was observed for the Wikipedia network and the minimum for the Watts-Strogatz model.
△ Less
Submitted 22 October, 2018;
originally announced October 2018.