English
Related papers

Related papers: Finding Trolls Under Bridges: Preliminary Work on …

200 papers

In this paper, we propose a textual clue approach to help metaphor detection, in order to improve the semantic processing of this figure. The previous works in the domain studied the semantic regularities only, overlooking an obvious set of…

cmp-lg · Computer Science 2008-02-03 Stéphane Ferrari

Studying the topology of so-called {\em real networks}, that is networks obtained from sociological or biological data for instance, has become a major field of interest in the last decade. One way to deal with it is to consider that…

Applications · Statistics 2010-11-23 Etienne Birmele

Most current approaches to metaphor identification use restricted linguistic contexts, e.g. by considering only a verb's arguments or the sentence containing a phrase. Inspired by pragmatic accounts of metaphor, we argue that broader…

Computation and Language · Computer Science 2019-04-11 Jesse Mu , Helen Yannakoudakis , Ekaterina Shutova

Frequent and structurally related subgraphs, also known as network motifs, are valuable features of many graph datasets. However, the high computational complexity of identifying motif sets in arbitrary datasets (motif mining) has limited…

Machine Learning · Computer Science 2022-06-08 Carlos Oliver , Dexiong Chen , Vincent Mallet , Pericles Philippopoulos , Karsten Borgwardt

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 search for patterns or motifs in data represents an area of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is able to identify variable…

Neural and Evolutionary Computing · Computer Science 2013-06-03 William Wilson , Phil Birkin , Uwe Aickelin

One of the most important concepts in biological network analysis is that of network motifs, which are patterns of interconnections that occur in a given network at a frequency higher than expected in a random network. In this work we are…

Discrete Mathematics · Computer Science 2020-05-29 Diego P Rubert , Eloi Araujo , Marco A Stefanes , Jens Stoye , Fábio V Martinez

Finding repeated patterns or motifs in a time series is an important unsupervised task that has still a number of open issues, starting by the definition of motif. In this paper, we revise the notion of motif support, characterizing it as…

Machine Learning · Computer Science 2016-12-06 Joan Serrà , Aleksandar Matic , Josep Luis Arcos , Alexandros Karatzoglou

Metaphor identification is a foundational task in figurative language processing, yet most computational approaches operate as opaque classifiers offering no insight into why an expression is judged metaphorical. This interpretability gap…

Computation and Language · Computer Science 2026-03-12 Weihang Huang , Mengna Liu

Characterizing motif (i.e., locally connected subgraph patterns) statistics is important for understanding complex networks such as online social networks and communication networks. Previous work made the strong assumption that the graph…

Social and Information Networks · Computer Science 2015-02-25 Pinghui Wang , John C. S. Lui , Don Towsley

The search for patterns or motifs in data represents a problem area of key interest to finance and economic researchers. In this paper we introduce the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is…

Artificial Intelligence · Computer Science 2010-07-05 William Wilson , Philip Birkin , Uwe Aickelin

Motifs are a powerful tool for analyzing physiological waveform data. Standard motif methods, however, ignore important contextual information (e.g., what the patient was doing at the time the data were collected). We hypothesize that these…

Machine Learning · Computer Science 2019-04-09 Ian Fox , Lynn Ang , Mamta Jaiswal , Rodica Pop-Busui , Jenna Wiens

We introduce a new method for finding network motifs: interesting or informative subgraph patterns in a network. Subgraphs are motifs when their frequency in the data is high compared to the expected frequency under a null model. To compute…

Machine Learning · Computer Science 2021-04-19 Peter Bloem , Steven de Rooij

The impressive ability of large language models to generate natural text across various tasks has led to critical challenges in authorship authentication. Although numerous detection methods have been developed to differentiate between…

Computation and Language · Computer Science 2025-05-20 Xu Zheng , Zhuomin Chen , Esteban Schafir , Sipeng Chen , Hojat Allah Salehi , Haifeng Chen , Farhad Shirani , Wei Cheng , Dongsheng Luo

Structure learning is a core problem in AI central to the fields of neuro-symbolic AI and statistical relational learning. It consists in automatically learning a logical theory from data. The basis for structure learning is mining…

Artificial Intelligence · Computer Science 2023-06-21 Jonathan Feldstein , Dominic Phillips , Efthymia Tsamoura

Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of…

Social and Information Networks · Computer Science 2021-05-04 Penghang Liu , Valerio Guarrasi , A. Erdem Sarıyüce

We consider the explanation problem of Graph Neural Networks (GNNs). Most existing GNN explanation methods identify the most important edges or nodes but fail to consider substructures, which are more important for graph data. The only…

Machine Learning · Computer Science 2023-02-28 Zhaoning Yu , Hongyang Gao

Concepts and methods of complex networks can be used to analyse texts at their different complexity levels. Examples of natural language processing (NLP) tasks studied via topological analysis of networks are keyword identification,…

Computation and Language · Computer Science 2017-02-07 Vanessa Queiroz Marinho , Graeme Hirst , Diego Raphael Amancio

Dynamic networks, a.k.a. graph streams, consist of a set of vertices and a collection of timestamped interaction events (i.e., temporal edges) between vertices. Temporal motifs are defined as classes of (small) isomorphic induced subgraphs…

Methodology · Statistics 2022-02-23 Xiaojing Zhu , Eric D. Kolaczyk

Text-based hyperbole and metaphor detection are of great significance for natural language processing (NLP) tasks. However, due to their semantic obscurity and expressive diversity, it is rather challenging to identify them. Existing…

Computation and Language · Computer Science 2025-06-19 Li Zheng , Sihang Wang , Hao Fei , Zuquan Peng , Fei Li , Jianming Fu , Chong Teng , Donghong Ji