13,484 research outputs found
Inducing Language Networks from Continuous Space Word Representations
Recent advancements in unsupervised feature learning have developed powerful
latent representations of words. However, it is still not clear what makes one
representation better than another and how we can learn the ideal
representation. Understanding the structure of latent spaces attained is key to
any future advancement in unsupervised learning. In this work, we introduce a
new view of continuous space word representations as language networks. We
explore two techniques to create language networks from learned features by
inducing them for two popular word representation methods and examining the
properties of their resulting networks. We find that the induced networks
differ from other methods of creating language networks, and that they contain
meaningful community structure.Comment: 14 page
Null Models of Economic Networks: The Case of the World Trade Web
In all empirical-network studies, the observed properties of economic
networks are informative only if compared with a well-defined null model that
can quantitatively predict the behavior of such properties in constrained
graphs. However, predictions of the available null-model methods can be derived
analytically only under assumptions (e.g., sparseness of the network) that are
unrealistic for most economic networks like the World Trade Web (WTW). In this
paper we study the evolution of the WTW using a recently-proposed family of
null network models. The method allows to analytically obtain the expected
value of any network statistic across the ensemble of networks that preserve on
average some local properties, and are otherwise fully random. We compare
expected and observed properties of the WTW in the period 1950-2000, when
either the expected number of trade partners or total country trade is kept
fixed and equal to observed quantities. We show that, in the binary WTW,
node-degree sequences are sufficient to explain higher-order network properties
such as disassortativity and clustering-degree correlation, especially in the
last part of the sample. Conversely, in the weighted WTW, the observed sequence
of total country imports and exports are not sufficient to predict higher-order
patterns of the WTW. We discuss some important implications of these findings
for international-trade models.Comment: 39 pages, 46 figures, 2 table
Patterns in syntactic dependency networks
Many languages are spoken on Earth. Despite their diversity, many robust language universals are known to exist. All languages share syntax, i.e., the ability of combining words for forming sentences. The origin of such traits is an issue of open debate. By using recent developments from the statistical physics of complex networks, we show that different syntactic dependency networks (from Czech, German, and Romanian) share many nontrivial statistical patterns such as the small world phenomenon, scaling in the distribution of degrees, and disassortative mixing. Such previously unreported features of syntax organization are not a trivial consequence of the structure of sentences, but an emergent trait at the global scale.Peer ReviewedPostprint (published version
Null Models of Economic Networks: The Case of the World Trade Web
In all empirical-network studies, the observed properties of economic networks are informative only if compared with a well-defined null model that can quantitatively predict the behavior of such properties in constrained graphs. However, predictions of the available null-model methods can be derived analytically only under assumptions (e.g., sparseness of the network) that are unrealistic for most economic networks like the World Trade Web (WTW). In this paper we study the evolution of the WTW using a recently-proposed family of null network models. The method allows to analytically obtain the expected value of any network statistic across the ensemble of networks that preserve on average some local properties, and are otherwise fully random. We compare expected and observed properties of the WTW in the period 1950-2000, when either the expected number of trade partners or total country trade is kept fixed and equal to observed quantities. We show that, in the binary WTW, node-degree sequences are sufficient to explain higher-order network properties such as disassortativity and clustering-degree correlation, especially in the last part of the sample. Conversely, in the weighted WTW, the observed sequence of total country imports and exports are not sufficient to predict higher-order patterns of the WTW. We discuss some important implications of these findings for international-trade models.World Trade Web; Null Models of Networks; Complex Networks; International Trade
Maximum Entropy Models of Shortest Path and Outbreak Distributions in Networks
Properties of networks are often characterized in terms of features such as
node degree distributions, average path lengths, diameters, or clustering
coefficients. Here, we study shortest path length distributions. On the one
hand, average as well as maximum distances can be determined therefrom; on the
other hand, they are closely related to the dynamics of network spreading
processes. Because of the combinatorial nature of networks, we apply maximum
entropy arguments to derive a general, physically plausible model. In
particular, we establish the generalized Gamma distribution as a continuous
characterization of shortest path length histograms of networks or arbitrary
topology. Experimental evaluations corroborate our theoretical results
- âŚ