Networks of motifs from sequences of symbols
arXiv:1002.0668 · doi:10.1103/PhysRevLett.105.178702
Abstract
We introduce a method to convert an ensemble of sequences of symbols into a weighted directed network whose nodes are motifs, while the directed links and their weights are defined from statistically significant co-occurences of two motifs in the same sequence. The analysis of communities of networks of motifs is shown to be able to correlate sequences with functions in the human proteome database, to detect hot topics from online social dialogs, to characterize trajectories of dynamical systems, and might find other useful applications to process large amount of data in various fields.
arXiv commentAccepted for publication in Phys. Rev. Lett. Main article 4 pages, 2 figure; supplementary material 4 pages, 1 figure
References in corpus (6)
- Community detection in graphs
- From time series to complex networks: the visibility graph
- Topology of the conceptual network of language
- Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words
- Lévy scaling: the Diffusion Entropy Analysis applied to DNA sequences
- Bloggers Behavior and Emergent Communities in Blog Space
Cited by in corpus (16)
- Collective emotions online and their influence on community life
- Understanding mobility in a social petri dish
- Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
- Wikipedia information flow analysis reveals the scale-free architecture of the Semantic Space
- Emergence of good conduct, scaling and Zipf laws in human behavioral sequences in an online world
- Entropy and the Predictability of Online Life
- Reconstructing networks
- Quantifying instabilities in Financial Markets
- Complex-valued information entropy measure for networks with directed links (digraphs). Application to citations by community agents with opposite opinions
- Analysis of visitors' mobility patterns through random walk in the Louvre museum
- Non-parametric resampling of random walks for spectral network clustering
- Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
- Entropy-growth-based model of emotionally charged online dialogues
- Memory Order Decomposition of Symbolic Sequences
- Abstract Phase-space Networks Describing Reactive Dynamics
- Markovian language model of the DNA and its information content