English
Related papers

Related papers: Framework for Variable-lag Motif Following Relatio…

200 papers

Our goal is to produce methods for observational causal inference that are auditable, easy to troubleshoot, accurate for treatment effect estimation, and scalable to high-dimensional data. We describe a general framework called…

Methodology · Statistics 2023-10-16 Quinn Lanners , Harsh Parikh , Alexander Volfovsky , Cynthia Rudin , David Page

Spatial-temporal data modeling aims to mine the underlying spatial relationships and temporal dependencies of objects in a system. However, most existing methods focus on the modeling of spatial-temporal data in a single mode, lacking the…

Machine Learning · Computer Science 2023-08-23 Zihang Liu , Le Yu , Tongyu Zhu , Leiei Sun

Network motifs can capture basic interaction patterns and inform the functional properties of networks. However, real-world complex systems often have multiple types of relationships, which cannot be represented by a monolayer network. The…

Physics and Society · Physics 2019-03-06 Lu Zhong , Qingpeng Zhang , Dong Yang , Guanrong Chen , Shi Yu

Motivated by applications in social network community analysis, we introduce a new clustering paradigm termed motif clustering. Unlike classical clustering, motif clustering aims to minimize the number of clustering errors associated with…

Social and Information Networks · Computer Science 2017-01-31 Pan Li , Hoang Dau , Gregory Puleo , Olgica Milenkovic

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

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…

Molecular Networks · Quantitative Biology 2010-10-27 Roberta Sinatra , Daniele Condorelli , Vito Latora

We present a novel technique to identify calendar-based (annual, monthly and daily) periodicities of an interval-based temporal pattern. An interval-based temporal pattern is a pattern that occurs across a time-interval, then disappears for…

Databases · Computer Science 2012-02-15 Anjana K. Mahanta , Mala Dutta

We apply a method to filter relevant information from the correlation coefficient matrix by extracting a network of relevant interactions. This method succeeds to generate networks with the same hierarchical structure of the Minimum…

Physics and Society · Physics 2007-05-23 T. Aste , T. Di Matteo , M. Tumminello , R. N. Mantegna

Graph generative models are highly important for sharing surrogate data and benchmarking purposes. Real-world complex systems often exhibit dynamic nature, where the interactions among nodes change over time in the form of a temporal…

Social and Information Networks · Computer Science 2023-06-21 Penghang Liu , A. Erdem Sarıyüce

Interaction networks are of central importance in post-genomic molecular biology, with increasing amounts of data becoming available by high-throughput methods. Examples are gene regulatory networks or protein interaction maps. The main…

Statistical Mechanics · Physics 2009-11-10 Johannes Berg , Michael Lässig

Recognizing Video events in long, complex videos with multiple sub-activities has received persistent attention recently. This task is more challenging than traditional action recognition with short, relatively homogeneous video clips. In…

Computer Vision and Pattern Recognition · Computer Science 2020-01-16 Yikang Li , Tianshu Yu , Baoxin Li

We propose a novel estimation procedure for scale-by-scale lead-lag relationships of financial assets observed at high-frequency in a non-synchronous manner. The proposed estimation procedure does not require any interpolation processing of…

Methodology · Statistics 2020-05-11 Takaki Hayashi , Yuta Koike

Sequence discovery tools play a central role in several fields of computational biology. In the framework of Transcription Factor binding studies, motif finding algorithms of increasingly high performance are required to process the big…

Quantitative Methods · Quantitative Biology 2014-08-27 Nicolò Colombo , Nikos Vlassis

Time series data is a collection of chronological observations which is generated by several domains such as medical and financial fields. Over the years, different tasks such as classification, forecasting, and clustering have been…

Machine Learning · Computer Science 2021-02-12 Raha Moraffah , Paras Sheth , Mansooreh Karami , Anchit Bhattacharya , Qianru Wang , Anique Tahir , Adrienne Raglin , Huan Liu

Despite the popularisation of machine learning models, more often than not, they still operate as black boxes with no insight into what is happening inside the model. There exist a few methods that allow to visualise and explain why a model…

Machine Learning · Computer Science 2021-06-18 Błażej Leporowski , Alexandros Iosifidis

Action Detection is a complex task that aims to detect and classify human actions in video clips. Typically, it has been addressed by processing fine-grained features extracted from a video classification backbone. Recently, thanks to the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-02 Matteo Tomei , Lorenzo Baraldi , Simone Calderara , Simone Bronzin , Rita Cucchiara

Understanding temporal information and how the visual world changes over time is a fundamental ability of intelligent systems. In video understanding, temporal information is at the core of many current challenges, including compression,…

Computer Vision and Pattern Recognition · Computer Science 2019-10-31 Laura Sevilla-Lara , Shengxin Zha , Zhicheng Yan , Vedanuj Goswami , Matt Feiszli , Lorenzo Torresani

Empirically observed time series in physics, biology, or medicine, are commonly generated by some underlying dynamical system (DS) which is the target of scientific interest. There is an increasing interest to harvest machine learning…

Machine Learning · Computer Science 2022-07-07 Daniel Kramer , Philine Lou Bommer , Carlo Tombolini , Georgia Koppe , Daniel Durstewitz

The paper presents a time-series-based classification approach to identify similarities in pairs of simulated human-generated patterns. An example for a pattern is a time-series representing a heart rate during a specific time-range,…

Machine Learning · Computer Science 2013-06-04 Uri Kartoun

Studies in human human interaction have introduced the concept of F formation to describe the spatial arrangement of participants during social interactions. This paper has two objectives. It aims at detecting F formations in video…

Computer Vision and Pattern Recognition · Computer Science 2024-08-30 Lucrezia Tosato , Victor Fortier , Isabelle Bloch , Catherine Pelachaud