English
Related papers

Related papers: Networks of motifs from sequences of symbols

200 papers

Community definitions usually focus on edges, inside and between the communities. However, the high density of edges within a community determines correlations between nodes going beyond nearest-neighbours, and which are indicated by the…

Computational Physics · Physics 2008-05-21 Alex Arenas , Alberto Fernandez , Santo Fortunato , Sergio Gomez

Motivated by the concept of network motifs we construct certain clustering methods (functors) which are parametrized by a given collection of motifs (or representers).

Machine Learning · Computer Science 2020-01-07 Facundo Mémoli , Guilherme Vituri F. Pinto

The study of motifs in networks can help researchers uncover links between the structure and function of networks in biology, sociology, economics, and many other areas. Empirical studies of networks have identified feedback loops,…

Physics and Society · Physics 2021-05-12 Alice C. Schwarze , Mason A. Porter

The analysis of small recurrent substructures, so called network motifs, has become a standard tool of complex network science to unveil the design principles underlying the structure of empirical networks. In many natural systems network…

Quantitative Methods · Quantitative Biology 2015-07-08 Pavel V. Paulau , Christoph Feenders , Bernd Blasius

Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks.…

Physics and Society · Physics 2010-03-17 Luciano da Fontoura Costa , Francisco Rodrigues , Claus C. Hilgetag , Marcus Kaiser

Topology and weights are closely related in weighted complex networks and this is reflected in their modular structure. We present a simple network model where the weights are generated dynamically and they shape the developing topology. By…

Physics and Society · Physics 2008-01-30 J. M. Kumpula , J. -P. Onnela , J. Saramaki , K. Kaski , J. Kertesz

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical…

Statistical Mechanics · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

We introduce a method to find network motifs in knowledge graphs. Network motifs are useful patterns or meaningful subunits of the graph that recur frequently. We extend the common definition of a network motif to coincide with a basic…

Machine Learning · Statistics 2021-04-19 Peter Bloem

In the age of social computing, finding interesting network patterns or motifs is significant and critical for various areas such as decision intelligence, intrusion detection, medical diagnosis, social network analysis, fake news…

Social and Information Networks · Computer Science 2022-04-07 Shuo Yu , Feng Xia , Yuchen Sun , Tao Tang , Xiaoran Yan , Ivan Lee

The subject of conversational mining has become of great interest recently due to the explosion of social and other online media. Supplementing this explosion of text is the advancement in pre-trained language models which have helped us to…

Computation and Language · Computer Science 2022-11-15 Nicolle Garber , Vukosi Marivate

Networks are powerful tools for modeling interactions in complex systems. While traditional networks use scalar edge weights, many real-world systems involve multidimensional interactions. For example, in social networks, individuals often…

Social and Information Networks · Computer Science 2024-10-08 Yu Tian , Sadamori Kojaku , Hiroki Sayama , Renaud Lambiotte

Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs---a combination of local network features. One technique to…

Networks built to model real world phenomena are characeterised by some properties that have attracted the attention of the scientific community: (i) they are organised according to community structure and (ii) their structure evolves with…

Social and Information Networks · Computer Science 2019-09-04 Giulio Rossetti , Rémy Cazabet

Network structures are extremely important to the study of political science. Much of the data in its subfields are naturally represented as networks. This includes trade, diplomatic and conflict relationships. The social structure of…

Methodology · Statistics 2011-05-05 Drew Conway

Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as networks of telecommunication, neural signal processing, biochemical reactions and human…

Data Analysis, Statistics and Probability · Physics 2011-11-15 Lauri Kovanen , Márton Karsai , Kimmo Kaski , János Kertész , Jari Saramäki

Motif counting plays a crucial role in understanding the structural properties of networks. By computing motif frequencies, researchers can draw key insights into the structural properties of the underlying network. As networks become…

Social and Information Networks · Computer Science 2025-03-26 Haozhe Yin , Kai Wang , Wenjie Zhang , Yizhang He , Ying Zhang , Xuemin Lin

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

Networks are fundamental for our understanding of complex systems. Interactions between individual nodes in networks generate network motifs - small recurrent patterns that can be considered the network's building-block components,…

Dynamical Systems · Mathematics 2022-09-14 Miri Adler , Ruslan Medzhitov

Link prediction plays an important role in network analysis and applications. Recently, approaches for link prediction have evolved from traditional similarity-based algorithms into embedding-based algorithms. However, most existing…

Social and Information Networks · Computer Science 2020-08-11 Lei Wang , Jing Ren , Bo Xu , Jianxin Li , Wei Luo , Feng Xia

Network science can offer fundamental insights into the structural and functional properties of complex systems. For example, it is widely known that neuronal circuits tend to organize into basic functional topological modules, called…

Adaptation and Self-Organizing Systems · Physics 2022-08-03 Matteo Zambra , Alberto Testolin , Amos Maritan