-
Machine learning and economic forecasting: the role of international trade networks
Authors:
Thiago C. Silva,
Paulo V. B. Wilhelm,
Diego R. Amancio
Abstract:
This study examines the effects of de-globalization trends on international trade networks and their role in improving forecasts for economic growth. Using section-level trade data from nearly 200 countries from 2010 to 2022, we identify significant shifts in the network topology driven by rising trade policy uncertainty. Our analysis highlights key global players through centrality rankings, with…
▽ More
This study examines the effects of de-globalization trends on international trade networks and their role in improving forecasts for economic growth. Using section-level trade data from nearly 200 countries from 2010 to 2022, we identify significant shifts in the network topology driven by rising trade policy uncertainty. Our analysis highlights key global players through centrality rankings, with the United States, China, and Germany maintaining consistent dominance. Using a horse race of supervised regressors, we find that network topology descriptors evaluated from section-specific trade networks substantially enhance the quality of a country's GDP growth forecast. We also find that non-linear models, such as Random Forest, XGBoost, and LightGBM, outperform traditional linear models used in the economics literature. Using SHAP values to interpret these non-linear model's predictions, we find that about half of most important features originate from the network descriptors, underscoring their vital role in refining forecasts. Moreover, this study emphasizes the significance of recent economic performance, population growth, and the primary sector's influence in sha** economic growth predictions, offering novel insights into the intricacies of economic growth forecasting.
△ Less
Submitted 11 April, 2024;
originally announced April 2024.
-
Communication-Constrained Multi-Robot Exploration with Intermittent Rendezvous
Authors:
Alysson Ribeiro da Silva,
Luiz Chaimowicz,
Thales Costa Silva,
Ani Hsieh
Abstract:
This paper deals with the Multi-robot Exploration (MRE) under communication constraints problem. We propose a novel intermittent rendezvous method that allows robots to explore an unknown environment while sharing maps at rendezvous locations through agreements. In our method, robots update the agreements to spread the rendezvous locations during the exploration and prioritize exploring unknown ar…
▽ More
This paper deals with the Multi-robot Exploration (MRE) under communication constraints problem. We propose a novel intermittent rendezvous method that allows robots to explore an unknown environment while sharing maps at rendezvous locations through agreements. In our method, robots update the agreements to spread the rendezvous locations during the exploration and prioritize exploring unknown areas near them. To generate the agreements automatically, we reduced the MRE to instances of the Job Shop Scheduling Problem (JSSP) and ensured intermittent communication through a temporal connectivity graph. We evaluate our method in simulation in various virtual urban environments and a Gazebo simulation using the Robot Operating System (ROS). Our results suggest that our method can be better than using relays or maintaining intermittent communication with a base station since we can explore faster without additional hardware to create a relay network.
△ Less
Submitted 9 May, 2024; v1 submitted 23 September, 2023;
originally announced September 2023.
-
Enhancing Sample Efficiency and Uncertainty Compensation in Learning-based Model Predictive Control for Aerial Robots
Authors:
Kong Yao Chee,
Thales C. Silva,
M. Ani Hsieh,
George J. Pappas
Abstract:
The recent increase in data availability and reliability has led to a surge in the development of learning-based model predictive control (MPC) frameworks for robot systems. Despite attaining substantial performance improvements over their non-learning counterparts, many of these frameworks rely on an offline learning procedure to synthesize a dynamics model. This implies that uncertainties encoun…
▽ More
The recent increase in data availability and reliability has led to a surge in the development of learning-based model predictive control (MPC) frameworks for robot systems. Despite attaining substantial performance improvements over their non-learning counterparts, many of these frameworks rely on an offline learning procedure to synthesize a dynamics model. This implies that uncertainties encountered by the robot during deployment are not accounted for in the learning process. On the other hand, learning-based MPC methods that learn dynamics models online are computationally expensive and often require a significant amount of data. To alleviate these shortcomings, we propose a novel learning-enhanced MPC framework that incorporates components from $\mathcal{L}_1$ adaptive control into learning-based MPC. This integration enables the accurate compensation of both matched and unmatched uncertainties in a sample-efficient way, enhancing the control performance during deployment. In our proposed framework, we present two variants and apply them to the control of a quadrotor system. Through simulations and physical experiments, we demonstrate that the proposed framework not only allows the synthesis of an accurate dynamics model on-the-fly, but also significantly improves the closed-loop control performance under a wide range of spatio-temporal uncertainties.
△ Less
Submitted 1 August, 2023;
originally announced August 2023.
-
A class of third order partial differential equations describing spherical or pseudospherical surfaces
Authors:
Diego Catalano Ferraioli,
Tarcísio Castro Silva
Abstract:
Third order equations, which describe spherical surfaces (ss) or pseudospherical surfaces (pss), of the form \[ ν\,z_{t}-λ\,z_{xxt}=A(z,z_{x},z_{xx})\,z_{xxx}+B(z,z_{x},z_{xx}) \] with $ν$, $λ$ $\in$ $\mathbb{R}$, $ν^2+λ^2\neq 0$, are considered. These equations are equivalent to the structure equations of a metric with Gaussian curvature $K=1$ or $K=-1$, respectively. Alternatively they can be se…
▽ More
Third order equations, which describe spherical surfaces (ss) or pseudospherical surfaces (pss), of the form \[ ν\,z_{t}-λ\,z_{xxt}=A(z,z_{x},z_{xx})\,z_{xxx}+B(z,z_{x},z_{xx}) \] with $ν$, $λ$ $\in$ $\mathbb{R}$, $ν^2+λ^2\neq 0$, are considered. These equations are equivalent to the structure equations of a metric with Gaussian curvature $K=1$ or $K=-1$, respectively. Alternatively they can be seen as the compatibility condition of an associated $\mathfrak{su}(2)$-valued or $\mathfrak{sl}(2,\mathbb{R})$-valued linear problem, also referred to as a zero curvature representation. Under certain assumptions we obtain an explicit classification for equations of the considered form that describe ss or pss, in terms of some arbitrary differentiable functions. Several examples of such equations, which describe also a number of already known equations, are provided by suitably choosing the arbitrary functions.
△ Less
Submitted 23 March, 2023;
originally announced March 2023.
-
Using citation networks to evaluate the impact of text length on the identification of relevant concepts
Authors:
Jorge A. V. Tohalino,
Thiago C. Silva,
Diego R. Amancio
Abstract:
The identification of the most significant concepts in unstructured data is of critical importance in various practical applications. Despite the large number of methods that have been put forth to extract the main topics of texts, a limited number of studies have probed the impact of the text length on the performance of keyword extraction (KE) methods. In this study, we adopted a network-based a…
▽ More
The identification of the most significant concepts in unstructured data is of critical importance in various practical applications. Despite the large number of methods that have been put forth to extract the main topics of texts, a limited number of studies have probed the impact of the text length on the performance of keyword extraction (KE) methods. In this study, we adopted a network-based approach to evaluate whether keywords extracted from paper abstracts are compatible with keywords extracted from full papers. We employed a community detection method to identify groups of related papers in citation networks. These paper clusters were then employed to extract keywords from abstracts. Our results indicate that while the various community detection methods employed in our KE approach yielded similar levels of accuracy, a correlation analysis revealed that these methods produced distinct keyword lists for each abstract. We also observed that all considered approaches, however, reach low values of accuracy. Surprisingly, text clustering approaches outperformed all citation-based methods. The findings suggest that using different sources of information to extract keywords can lead to significant differences in performance. This effect can play an important role in applications relying upon the identification of relevant concepts.
△ Less
Submitted 15 January, 2023;
originally announced January 2023.
-
Stochastic Nonlinear Ensemble Modeling and Control for Robot Team Environmental Monitoring
Authors:
Victoria Edwards,
Thales C. Silva,
M. Ani Hsieh
Abstract:
We seek methods to model, control, and analyze robot teams performing environmental monitoring tasks. During environmental monitoring, the goal is to have teams of robots collect various data throughout a fixed region for extended periods of time. Standard bottom-up task assignment methods do not scale as the number of robots and task locations increases and require computationally expensive repla…
▽ More
We seek methods to model, control, and analyze robot teams performing environmental monitoring tasks. During environmental monitoring, the goal is to have teams of robots collect various data throughout a fixed region for extended periods of time. Standard bottom-up task assignment methods do not scale as the number of robots and task locations increases and require computationally expensive replanning. Alternatively, top-down methods have been used to combat computational complexity, but most have been limited to the analysis of methods which focus on transition times between tasks. In this work, we study a class of nonlinear macroscopic models which we use to control a time-varying distribution of robots performing different tasks throughout an environment. Our proposed ensemble model and control maintains desired time-varying populations of robots by leveraging naturally occurring interactions between robots performing tasks. We validate our approach at multiple fidelity levels including experimental results, suggesting the effectiveness of our approach to perform environmental monitoring.
△ Less
Submitted 21 December, 2022;
originally announced December 2022.
-
Proportional Control for Stochastic Regulation on Allocation of Multi-Robots
Authors:
Thales C. Silva,
Victoria Edwards,
M. Ani Hsieh
Abstract:
Any strategy used to distribute a robot ensemble over a set of sequential tasks is subject to inaccuracy due to robot-level uncertainties and environmental influences on the robots' behavior. We approach the problem of inaccuracy during task allocation by modeling and controlling the overall ensemble behavior. Our model represents the allocation problem as a stochastic jump process and we regulate…
▽ More
Any strategy used to distribute a robot ensemble over a set of sequential tasks is subject to inaccuracy due to robot-level uncertainties and environmental influences on the robots' behavior. We approach the problem of inaccuracy during task allocation by modeling and controlling the overall ensemble behavior. Our model represents the allocation problem as a stochastic jump process and we regulate the mean and variance of such a process. The main contributions of this paper are: Establishing a structure for the transition rates of the equivalent stochastic jump process and formally showing that this approach leads to decoupled parameters that allow us to adjust the first- and second-order moments of the ensemble distribution over tasks, which gives the flexibility to decrease the variance in the desired final distribution. This allows us to directly shape the impact of uncertainties on the group allocation over tasks. We introduce a detailed procedure to design the gains to achieve the desired mean and show how the additional parameters impact the covariance matrix, which is directly associated with the degree of task allocation precision. Our simulation and experimental results illustrate the successful control of several robot ensembles during task allocation.
△ Less
Submitted 19 December, 2022;
originally announced December 2022.
-
Receding Horizon Control on the Broadcast of Information in Stochastic Networks
Authors:
Thales C. Silva,
Li Shen,
Xi Yu,
M. Ani Hsieh
Abstract:
This paper focuses on the broadcast of information on robot networks with stochastic network interconnection topologies. Problematic communication networks are almost unavoidable in areas where we wish to deploy multi-robotic systems, usually due to a lack of environmental consistency, accessibility, and structure. We tackle this problem by modeling the broadcast of information in a multi-robot co…
▽ More
This paper focuses on the broadcast of information on robot networks with stochastic network interconnection topologies. Problematic communication networks are almost unavoidable in areas where we wish to deploy multi-robotic systems, usually due to a lack of environmental consistency, accessibility, and structure. We tackle this problem by modeling the broadcast of information in a multi-robot communication network as a stochastic process with random arrival times, which can be produced by irregular robot movements, wireless attenuation, and other environmental factors. Using this model, we provide and analyze a receding horizon control strategy to control the statistics of the information broadcast. The resulting strategy compels the robots to re-direct their communication resources to different neighbors according to the current propagation process to fulfill global broadcast requirements. Based on this method, we provide an approach to compute the expected time to broadcast the message to all nodes. Numerical examples are provided to illustrate the results.
△ Less
Submitted 19 December, 2022;
originally announced December 2022.
-
Using virtual edges to extract keywords from texts modeled as complex networks
Authors:
Jorge A. V. Tohalino,
Thiago C. Silva,
Diego R. Amancio
Abstract:
Detecting keywords in texts is important for many text mining applications. Graph-based methods have been commonly used to automatically find the key concepts in texts, however, relevant information provided by embeddings has not been widely used to enrich the graph structure. Here we modeled texts co-occurrence networks, where nodes are words and edges are established either by contextual or sema…
▽ More
Detecting keywords in texts is important for many text mining applications. Graph-based methods have been commonly used to automatically find the key concepts in texts, however, relevant information provided by embeddings has not been widely used to enrich the graph structure. Here we modeled texts co-occurrence networks, where nodes are words and edges are established either by contextual or semantical similarity. We compared two embedding approaches -- Word2vec and BERT -- to check whether edges created via word embeddings can improve the quality of the keyword extraction method. We found that, in fact, the use of virtual edges can improve the discriminability of co-occurrence networks. The best performance was obtained when we considered low percentages of addition of virtual (embedding) edges. A comparative analysis of structural and dynamical network metrics revealed the degree, PageRank, and accessibility are the metrics displaying the best performance in the model enriched with virtual edges.
△ Less
Submitted 4 May, 2022;
originally announced May 2022.
-
Modeling Supply-Chain Networks with Firm-to-Firm Wire Transfers
Authors:
Thiago C. Silva,
Diego R. Amancio,
Benjamin M. Tabak
Abstract:
We study a novel economic network (supply chain) comprised of wire transfers (electronic payment transactions) among the universe of firms in Brazil (6.2 million firms). We construct a directed and weighted network in which vertices represent cities and edges connote pairwise economic dependence between cities. Cities (vertices) represent the collection of all firms in that location and links deno…
▽ More
We study a novel economic network (supply chain) comprised of wire transfers (electronic payment transactions) among the universe of firms in Brazil (6.2 million firms). We construct a directed and weighted network in which vertices represent cities and edges connote pairwise economic dependence between cities. Cities (vertices) represent the collection of all firms in that location and links denote intercity wire transfers. We find a high degree of economic integration among cities in the trade network, which is consistent with the high degree of specialization found across Brazilian cities. We are able to identify which cities have a dominant role in the entire supply chain process using centrality network measures. We find that the trade network has a disassortative mixing pattern, which is consistent with the power-law shape of the firm size distribution in Brazil. After the Brazilian recession in 2014, we find that the disassortativity becomes even stronger as a result of the death of many small firms and the consequent concentration of economic flows on large firms. Our results suggest that recessions have a large impact on the trade network with meaningful and heterogeneous economic consequences across municipalities. We run econometric exercises and find that courts efficiency plays a dual role. From the customer perspective, it plays an important role in reducing contractual frictions as it increases economic transactions between different cities. From the supplier perspective, cities that are central suppliers to the supply chain seem to use courts inefficiency as a lawsuit barrier from their customers.
△ Less
Submitted 10 August, 2020; v1 submitted 19 January, 2020;
originally announced January 2020.
-
Comparing the impact of subfields in scientific journals
Authors:
Xiomara S. Q. Chacón,
Thiago C. Silva,
Diego R. Amancio
Abstract:
The impact factor has been extensively used in the last years to assess journals visibility and prestige. While the impact factor is useful to compare journals, the specificities of subfields visibility in journals are overlooked whenever visibility is measured only at the journal level. In this paper, we analyze the subfields visibility in a subset of over 450,000 Physics papers. We show that the…
▽ More
The impact factor has been extensively used in the last years to assess journals visibility and prestige. While the impact factor is useful to compare journals, the specificities of subfields visibility in journals are overlooked whenever visibility is measured only at the journal level. In this paper, we analyze the subfields visibility in a subset of over 450,000 Physics papers. We show that the visibility of subfields is not regular in the considered dataset. In particular years, the variability in subfields impact factor in a journal reached 75% of the average subfields impact factor. We also found that the difference of subfields visibility in the same journal can be even higher than the difference of visibility between different journals. Our results show that subfields impact is an important factor accounting for journals visibility.
△ Less
Submitted 6 August, 2020; v1 submitted 13 January, 2020;
originally announced January 2020.
-
A class of quasilinear second order partial differential equations which describe spherical or pseudospherical surfaces
Authors:
Diego Catalano Ferraioli,
Tarcísio Castro Silva,
Keti Tenenblat
Abstract:
Second order partial differential equations which describe spherical surfaces (ss) or pseudospherical surfaces (pss) are considered. These equations are equivalent to the structure equations of a metric with Gaussian curvature $K = 1$ or $K = -1$, respectively, and they can be seen as the compatibility condition of an associated su(2)-valued or sl(2, R)-valued linear problem, also referred to as a…
▽ More
Second order partial differential equations which describe spherical surfaces (ss) or pseudospherical surfaces (pss) are considered. These equations are equivalent to the structure equations of a metric with Gaussian curvature $K = 1$ or $K = -1$, respectively, and they can be seen as the compatibility condition of an associated su(2)-valued or sl(2, R)-valued linear problem, also referred to as a zero curvature representation. Under certain assumptions we give a complete and explicit classiffcation of equations of the form $z_{tt} = A(z, z_x , z_t) z_{xx} + B(z, z_x , z_t ) z_{xt} + C(z, z_x , z_t)$ describing pss or ss, in terms of some arbitrary differentiable functions. Several examples of such equations are provided by choosing the arbitrary functions. In particular, well known equations which describe pseudospherical surfaces, such as the short pulse and the constant astigmatism equations, as well as their generalizations and their spherical analogues are included in the paper.
△ Less
Submitted 15 November, 2019;
originally announced November 2019.
-
A note on isometric immersions and differential equations which describe pseudospherical surfaces
Authors:
Diego Catalano Ferraioli,
Tarcísio Castro Silva,
Keti Tenenblat
Abstract:
In this paper, we provide families of second order non-linear partial differential equations, describing pseudospherical surfaces (pss equations), with the property of having local isometric immersions in E^3, with principal curvatures depending on finite-order jets of solutions of the differential equation. These equations occupy a particularly special place amongst pss equations, since a series…
▽ More
In this paper, we provide families of second order non-linear partial differential equations, describing pseudospherical surfaces (pss equations), with the property of having local isometric immersions in E^3, with principal curvatures depending on finite-order jets of solutions of the differential equation. These equations occupy a particularly special place amongst pss equations, since a series of recent papers [2, 7, 11, 12, 13], on several classes of pss equations, seemed to suggest that only the sine-Gordon equation had the above property. Explicit examples are given, which include the short pulse equation and some generalizations.
△ Less
Submitted 26 January, 2022; v1 submitted 31 October, 2019;
originally announced October 2019.
-
Third order differential equations and local isometric immersions of pseudospherical surfaces
Authors:
Tarcísio Castro Silva,
Niky Kamran
Abstract:
The class of differential equations describing pseudospherical surfaces enjoys important integrability properties which manifest themselves by the existence of infinite hierarchies of conservation laws (both local and non-local) and the presence associated linear problems. It thus contains many important known examples of integrable equations, like the sine-Gordon, Liouville, KdV, mKdV, Camassa-Ho…
▽ More
The class of differential equations describing pseudospherical surfaces enjoys important integrability properties which manifest themselves by the existence of infinite hierarchies of conservation laws (both local and non-local) and the presence associated linear problems. It thus contains many important known examples of integrable equations, like the sine-Gordon, Liouville, KdV, mKdV, Camassa-Holm and Degasperis-Procesi equations, and is also home to many new families of integrable equations. Our paper is concerned with the question of the local isometric immersion in ${\bf E}^{3}$ of the pseudospherical surfaces defined by the solutions of equations belonging to the class of Chern and Tenenblat. In the case of the sine-Gordon equation, it is a classical result that the second fundamental form of the immersion depends only on a jet of finite order of the solution of the pde. A natural question is therefore to know if this remarkable property extends to equations other than the sine-Gordon equation within the class of differential equations describing pseudospherical surfaces. In the present paper, we consider third-order equations of the form $u_{t}-u_{xxt}=λu u_{xxx} + G(u,u_x,u_{xx}),\, λ\in \mathbb{R}, $ which describe pseudospherical surfaces. This class contains the Camassa-Holm and Degasperis-Procesi equations as special cases. We show that whenever there exists a local isometric immersion in ${\bf E}^3$ for which the coefficients of the second fundamental form depend on a jet of finite order of $u$, then these coefficients are universal in the sense of being independent on the choice of solution $u$.
△ Less
Submitted 26 June, 2015;
originally announced June 2015.
-
Discriminating word senses with tourist walks in complex networks
Authors:
Thiago C. Silva,
Diego R. Amancio
Abstract:
Patterns of topological arrangement are widely used for both animal and human brains in the learning process. Nevertheless, automatic learning techniques frequently overlook these patterns. In this paper, we apply a learning technique based on the structural organization of the data in the attribute space to the problem of discriminating the senses of 10 polysemous words. Using two types of charac…
▽ More
Patterns of topological arrangement are widely used for both animal and human brains in the learning process. Nevertheless, automatic learning techniques frequently overlook these patterns. In this paper, we apply a learning technique based on the structural organization of the data in the attribute space to the problem of discriminating the senses of 10 polysemous words. Using two types of characterization of meanings, namely semantical and topological approaches, we have observed significative accuracy rates in identifying the suitable meanings in both techniques. Most importantly, we have found that the characterization based on the deterministic tourist walk improves the disambiguation process when one compares with the discrimination achieved with traditional complex networks measurements such as assortativity and clustering coefficient. To our knowledge, this is the first time that such deterministic walk has been applied to such a kind of problem. Therefore, our finding suggests that the tourist walk characterization may be useful in other related applications.
△ Less
Submitted 17 June, 2013;
originally announced June 2013.
-
High Level Pattern Classification via Tourist Walks in Networks
Authors:
Thiago Christiano Silva,
Liang Zhao
Abstract:
Complex networks refer to large-scale graphs with nontrivial connection patterns. The salient and interesting features that the complex network study offer in comparison to graph theory are the emphasis on the dynamical properties of the networks and the ability of inherently uncovering pattern formation of the vertices. In this paper, we present a hybrid data classification technique combining a…
▽ More
Complex networks refer to large-scale graphs with nontrivial connection patterns. The salient and interesting features that the complex network study offer in comparison to graph theory are the emphasis on the dynamical properties of the networks and the ability of inherently uncovering pattern formation of the vertices. In this paper, we present a hybrid data classification technique combining a low level and a high level classifier. The low level term can be equipped with any traditional classification techniques, which realize the classification task considering only physical features (e.g., geometrical or statistical features) of the input data. On the other hand, the high level term has the ability of detecting data patterns with semantic meanings. In this way, the classification is realized by means of the extraction of the underlying network's features constructed from the input data. As a result, the high level classification process measures the compliance of the test instances with the pattern formation of the training data. Out of various high level perspectives that can be utilized to capture semantic meaning, we utilize the dynamical features that are generated from a tourist walker in a networked environment. Specifically, a weighted combination of transient and cycle lengths generated by the tourist walk is employed for that end. Interestingly, our study shows that the proposed technique is able to further improve the already optimized performance of traditional classification techniques.
△ Less
Submitted 7 May, 2013;
originally announced May 2013.
-
Network-based stochastic competitive learning approach to disambiguation in collaborative networks
Authors:
Thiago C. Silva,
Diego R. Amancio
Abstract:
Many patterns have been uncovered in complex systems through the application of concepts and methodologies of complex networks. Unfortunately, the validity and accuracy of the unveiled patterns are strongly dependent on the amount of unavoidable noise pervading the data, such as the presence of homonymous individuals in social networks. In the current paper, we investigate the problem of name disa…
▽ More
Many patterns have been uncovered in complex systems through the application of concepts and methodologies of complex networks. Unfortunately, the validity and accuracy of the unveiled patterns are strongly dependent on the amount of unavoidable noise pervading the data, such as the presence of homonymous individuals in social networks. In the current paper, we investigate the problem of name disambiguation in collaborative networks, a task that plays a fundamental role on a myriad of scientific contexts. In special, we use an unsupervised technique which relies on a particle competition mechanism in a networked environment to detect the clusters. It has been shown that, in this kind of environment, the learning process can be improved because the network representation of data can capture topological features of the input data set. Specifically, in the proposed disambiguating model, a set of particles is randomly spawned into the nodes constituting the network. As time progresses, the particles employ a movement strategy composed of a probabilistic convex mixture of random and preferential walking policies. In the former, the walking rule exclusively depends on the topology of the network and is responsible for the exploratory behavior of the particles. In the latter, the walking rule depends both on the topology and the domination levels that the particles impose on the neighboring nodes. This type of behavior compels the particles to perform a defensive strategy, because it will force them to revisit nodes that are already dominated by them, rather than exploring rival territories. Computer simulations conducted on the networks extracted from the arXiv repository of preprint papers and also from other databases reveal the effectiveness of the model, which turned out to be more accurate than traditional clustering methods.
△ Less
Submitted 1 March, 2013;
originally announced March 2013.
-
Word sense disambiguation via high order of learning in complex networks
Authors:
Thiago C. Silva,
Diego R. Amancio
Abstract:
Complex networks have been employed to model many real systems and as a modeling tool in a myriad of applications. In this paper, we use the framework of complex networks to the problem of supervised classification in the word disambiguation task, which consists in deriving a function from the supervised (or labeled) training data of ambiguous words. Traditional supervised data classification take…
▽ More
Complex networks have been employed to model many real systems and as a modeling tool in a myriad of applications. In this paper, we use the framework of complex networks to the problem of supervised classification in the word disambiguation task, which consists in deriving a function from the supervised (or labeled) training data of ambiguous words. Traditional supervised data classification takes into account only topological or physical features of the input data. On the other hand, the human (animal) brain performs both low- and high-level orders of learning and it has facility to identify patterns according to the semantic meaning of the input data. In this paper, we apply a hybrid technique which encompasses both types of learning in the field of word sense disambiguation and show that the high-level order of learning can really improve the accuracy rate of the model. This evidence serves to demonstrate that the internal structures formed by the words do present patterns that, generally, cannot be correctly unveiled by only traditional techniques. Finally, we exhibit the behavior of the model for different weights of the low- and high-level classifiers by plotting decision boundaries. This study helps one to better understand the effectiveness of the model.
△ Less
Submitted 18 February, 2013;
originally announced February 2013.
-
Does mobility decrease cooperation?
Authors:
Mendeli H. Vainstein,
Ana Tereza Costa Silva,
Jeferson J. Arenzon
Abstract:
We explore the minimal conditions for sustainable cooperation on a spatially distributed population of memoryless, unconditional strategies (cooperators and defectors) in presence of unbiased, non contingent mobility in the context of the Prisoner's Dilemma game. We find that cooperative behavior is not only possible but may even be enhanced by such an ``always-move'' rule, when compared with th…
▽ More
We explore the minimal conditions for sustainable cooperation on a spatially distributed population of memoryless, unconditional strategies (cooperators and defectors) in presence of unbiased, non contingent mobility in the context of the Prisoner's Dilemma game. We find that cooperative behavior is not only possible but may even be enhanced by such an ``always-move'' rule, when compared with the strongly viscous (``never-move'') case. In addition, mobility also increases the capability of cooperation to emerge and invade a population of defectors, what may have a fundamental role in the problem of the onset of cooperation.
△ Less
Submitted 12 September, 2006; v1 submitted 3 August, 2006;
originally announced August 2006.
-
Effect of Predators of Juvenile Rodents on the Spread of the Hantavirus Epidemic
Authors:
G. Camelo-Neto,
Ana T. C. Silva,
L. Giuggioli,
V. M. Kenkre
Abstract:
Effects of predators of juvenile mice on the spread of the Hantavirus are analyzed in the context of a recently proposed model. Two critical values of the predation probability are identified. When the smaller of them is exceeded, the hantavirus infection vanishes without extinguishing the mice population. When the larger is exceeded, the entire mice population vanishes. These results suggest th…
▽ More
Effects of predators of juvenile mice on the spread of the Hantavirus are analyzed in the context of a recently proposed model. Two critical values of the predation probability are identified. When the smaller of them is exceeded, the hantavirus infection vanishes without extinguishing the mice population. When the larger is exceeded, the entire mice population vanishes. These results suggest the possibility of control of the spread of the epidemic by introducing predators in areas of mice colonies in a suitable way so that such control does not kill all the mice but lowers the epidemic spread.
△ Less
Submitted 13 December, 2005;
originally announced December 2005.
-
Group selection models in prebiotic evolution
Authors:
D. Alves,
P. R. A. Campos,
A. T. C. Silva,
J. F. Fontanari
Abstract:
The evolution of enzyme production is studied analytically using ideas of the group selection theory for the evolution of altruistic behavior. In particular, we argue that the mathematical formulation of Wilson's structured deme model ({\it The Evolution of Populations and Communities}, Benjamin/Cumings, Menlo Park, 1980) is a mean-field approach in which the actual environment that a particular…
▽ More
The evolution of enzyme production is studied analytically using ideas of the group selection theory for the evolution of altruistic behavior. In particular, we argue that the mathematical formulation of Wilson's structured deme model ({\it The Evolution of Populations and Communities}, Benjamin/Cumings, Menlo Park, 1980) is a mean-field approach in which the actual environment that a particular individual experiences is replaced by an {\it average} environment. That formalism is further developed so as to avoid the mean-field approximation and then applied to the problem of enzyme production in the prebiotic context, where the enzyme producer molecules play the altruists role while the molecules that benefit from the catalyst without paying its production cost play the non-altruists role. The effects of synergism (i.e., division of labor) as well as of mutations are also considered and the results of the equilibrium analysis are summarized in phase diagrams showing the regions of the space of parameters where the altruistic, non-altruistic and the coexistence regimes are stable. In general, those regions are delimitated by discontinuous transition lines which end at critical points.
△ Less
Submitted 11 September, 2000;
originally announced September 2000.
-
Stochastic group selection model for the evolution of altruism
Authors:
Ana T. C. Silva,
J. F. Fontanari
Abstract:
We study numerically and analytically a stochastic group selection model in which a population of asexually reproducing individuals, each of which can be either altruist or non-altruist, is subdivided into $M$ reproductively isolated groups (demes) of size $N$. The cost associated with being altruistic is modelled by assigning the fitness $1- τ$, with $τ\in [0,1]$, to the altruists and the fitne…
▽ More
We study numerically and analytically a stochastic group selection model in which a population of asexually reproducing individuals, each of which can be either altruist or non-altruist, is subdivided into $M$ reproductively isolated groups (demes) of size $N$. The cost associated with being altruistic is modelled by assigning the fitness $1- τ$, with $τ\in [0,1]$, to the altruists and the fitness 1 to the non-altruists. In the case that the altruistic disadvantage $τ$ is not too large, we show that the finite $M$ fluctuations are small and practically do not alter the deterministic results obtained for $M \to \infty$. However, for large $τ$ these fluctuations greatly increase the instability of the altruistic demes to mutations. These results may be relevant to the dynamics of parasite-host systems and, in particular, to explain the importance of mutation in the evolution of parasite virulence.
△ Less
Submitted 25 January, 1999;
originally announced January 1999.
-
Southern Binary Galaxies. I. a Sample of Isolated Pairs
Authors:
D. S. L. Soares,
R. E. de Souza,
R. R. de Carvalho,
T. C. Couto da Silva
Abstract:
A catalogue of binary galaxies with 621 pairs has been determined by applying a surface density enhancement procedure to {\it The Surface Photometry Catalogue of the ESO-Uppsala Galaxies}. The method does not require any redshift information. An additional restriction, based on objective criteria that take into account the completeness of the source catalogue, led to a sample of 189 isolated pai…
▽ More
A catalogue of binary galaxies with 621 pairs has been determined by applying a surface density enhancement procedure to {\it The Surface Photometry Catalogue of the ESO-Uppsala Galaxies}. The method does not require any redshift information. An additional restriction, based on objective criteria that take into account the completeness of the source catalogue, led to a sample of 189 isolated pairs which are listed. We have obtained the optical luminosity function of binary galaxies in the catalogue, from which we estimate that the luminosity density of galaxies in binaries is $\sim$4% of that found for field galaxies. The general properties of our sample are similar to those from CPG and CMG.
△ Less
Submitted 28 October, 1994;
originally announced October 1994.
