Method finds motifs in knowledge graphs, revealing their structure.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
MDF represents time series motifs as images for improved classification.
Networks are a fundamental model of complex systems throughout the sciences, and network datasets are typically analyzed through lower-order connectivity patterns described at the level of individual nodes and edges. However, higher-order connectivity patterns captured by small subgraphs, also called network motifs, de…
The paper models musical motif transformations in Beethoven's works.
MMGAN creates graphs with higher-order motifs for better network simulation.
Networks are a fundamental tool for modeling complex systems in a variety of domains including social and communication networks as well as biology and neuroscience. Small subgraph patterns in networks, called network motifs, are crucial to understanding the structure and function of these systems. However, the role of…
Proposes a motif-preserving Graph Neural Network for financial default prediction.
When analyzing the genome, researchers have discovered that proteins bind to DNA based on certain patterns of the DNA sequence known as "motifs". However, it is difficult to manually construct motifs due to their complexity. Recently, externally learned memory models have proven to be effective methods for reasoning ov…
New framework for unbiased sampling of temporal networks.
A motif-based framework identifies local spillover structures in financial markets.
Time Series Motif Discovery (TSMD) is defined as searching for patterns that are previously unknown and appear with a given frequency in time series. Another problem strongly related with TSMD is Word Segmentation. This problem has received much attention from the community that studies early language acquisition in ba…
In this study, we investigate the evolution of Chinese guarantee networks from the angle of sub-patterns. First, we find that the mutual, 2-out-stars and triangle sub-patterns are motifs in 2- and 3-node subgraphs. Considering the heterogeneous financial characteristics of nodes, we find that small firms tend to form a…
The superfamily phenomenon of time series with different dynamics can be characterized by the motif rank patterns observed in the nearest-neighbor networks of the time series in phase space. However, the determinants of superfamily classification are unclear. We attack this problem by studying the influence of linear t…
In self-organizing networks, topology and dynamics coevolve in a continuous feedback, without exogenous driving. The World Trade Network (WTN) is one of the few empirically well documented examples of self-organizing networks: its topology strongly depends on the GDP of world countries, which in turn depends on the str…
Each human genome is a 3 billion base pair set of encoding instructions. Decoding the genome using deep learning fundamentally differs from most tasks, as we do not know the full structure of the data and therefore cannot design architectures to suit it. As such, architectures that fit the structure of genomics should …
Improved scaffold generation for protein motifs using SE(3) flow matching.
MotiFiesta learns network motifs efficiently.
Paper proposes DTW-SOM for visual exploration of time-series motifs.
Researchers create exact minimal surfaces with helical motifs in biological structures.
New clustering methods use motifs to organize networks.
Behaviors of several laboratory animals can be modeled as sequences of stereotyped behaviors, or behavioral motifs. However, identifying such motifs is a challenging problem. Behaviors have a multi-scale structure: the animal can be simultaneously performing a small-scale motif and a large-scale one (e.g. \textit{chewi…
In this work we propose R-GPM, a parallel computing framework for graph pattern mining (GPM) through a user-defined subgraph relation. More specifically, we enable the computation of statistics of patterns through their subgraph classes, generalizing traditional GPM methods. R-GPM provides efficient estimators for thes…
odeN efficiently approximates multiple temporal motifs in large networks.
Complex systems, such as airplanes, cars, or financial markets, produce multivariate time series data consisting of a large number of system measurements over a period of time. Such data can be interpreted as a sequence of states, where each state represents a prototype of system behavior. An important problem in this …
Synthetic Petri Dish predicts neural architecture performance faster.
Paper discovers manoeuvres from vehicle telematics data.
Link prediction requires predicting which new links are likely to appear in a graph. Being able to predict unseen links with good accuracy has important applications in several domains such as social media, security, transportation, and recommendation systems. A common approach is to use features based on the common ne…
New method learns diverse protein scaffolds for motif design.
PGEL learns embeddings to diversify protein motifs while maintaining biological function.
Model improves robustness of neural network sequences without transition failures.
New method clusters weighted directed networks using motifs.
New method uses diffusion models to generate proteins with specific motifs.
New method discovers time series motifs under DTW, significantly reducing computations.
In this paper, we introduce the notion of motif closure and describe higher-order ranking and link prediction methods based on the notion of closing higher-order network motifs. The methods are fast and efficient for real-time ranking and link prediction-based applications such as web search, online advertising, and re…
Generalized belief propagation converges to optimal solutions on graphs with motifs.
Paper constructs motifs from planar tilings for DP weaves and polycatenanes.
New model generates larger molecules more effectively.
TF-MoDISco (Transcription Factor Motif Discovery from Importance Scores) is an algorithm for identifying motifs from basepair-level importance scores computed on genomic sequence data. This technical note focuses on version v0.5.6.5. The implementation is available at https://github.com/kundajelab/tfmodisco/tree/v0.5.6…
The study identifies persistent motifs in stock correlations for sector-neutral portfolio diversification.
The discovery of time series motifs has emerged as one of the most useful primitives in time series data mining. Researchers have shown its utility for exploratory data mining, summarization, visualization, segmentation, classification, clustering, and rule discovery. Although there has been more than a decade of exten…
When each data point is a large graph, graph statistics such as densities of certain subgraphs (motifs) can be used as feature vectors for machine learning. While intuitive, motif counts are expensive to compute and difficult to work with theoretically. Via graphon theory, we give an explicit quantitative bound for the…
This work is done as part of a master's thesis project. The increase in the volume of data has given rise to various issues related to the collection, storage, analysis and exploitation of these data in order to create an added value. In this master, we are interested in the search of frequent closed patterns in the tr…
TSSC images enhance chaotic signal classification using ConvNets.
Machine learning method characterizes network interference in A/B tests.
BaGGLS models biological interactions using Bayesian shrinkage for interpretability.
New approach learns latent motifs in networks for mesoscale structure analysis.
One of the fundamental tasks in understanding genomics is the problem of predicting Transcription Factor Binding Sites (TFBSs). With more than hundreds of Transcription Factors (TFs) as labels, genomic-sequence based TFBS prediction is a challenging multi-label classification task. There are two major biological mechan…
KCoreMotif clusters large networks efficiently by exploiting k-core decomposition and motifs.