English
Related papers

Related papers: Tracing Topic Transitions with Temporal Graph Clus…

200 papers

In a separate study, we were interested in understanding people's Q&A habits on Twitter. Finding questions within Twitter turned out to be a difficult challenge, so we considered applying some traditional NLP approaches to the problem. On…

Computation and Language · Computer Science 2020-06-16 Kyle Dent , Sharoda Paul

Historically studies of behaviour on networks have focused on the behaviour of individuals (node-based) or on the aggregate behaviour of the entire network. We propose a new method to decompose a temporal network into macroscale components…

Social and Information Networks · Computer Science 2018-08-16 Andrew Mellor

Modern cities are complex systems, evolving at a fast pace. Thus, many urban planning, political, and economic decisions require a deep and up-to-date understanding of the local context of urban neighborhoods. This study shows that the…

Social and Information Networks · Computer Science 2017-07-20 Philipp Kats , Cheng Qian , Constantine Kontokosta , Stanislav Sobolevsky

Emergency-relevant data comes in many varieties. It can be high volume and high velocity, and reaction times are critical, calling for efficient and powerful techniques for data analysis and management. Knowledge graphs represent data in a…

Computers and Society · Computer Science 2021-01-18 Andreas L Opdahl

The time at which a message is communicated is a vital piece of metadata in many real-world natural language processing tasks such as Topic Detection and Tracking (TDT). TDT systems aim to cluster a corpus of news articles by event, and in…

Computation and Language · Computer Science 2024-03-27 Hang Jiang , Doug Beeferman , Weiquan Mao , Deb Roy

City Logistics is characterized by multiple stakeholders that often have different views of such a complex system. From a public policy perspective, identifying stakeholders, issues and trends is a daunting challenge, only partially…

Machine Learning · Computer Science 2019-06-19 Simon Tamayo , François Combes , Gaudron Arthur

In Twitter, a name, phrase, or topic that is mentioned at a greater rate than others is called a "trending topic" or simply "trend". Twitter trends list has a powerful ability to promote public events such as natural events, political…

Social and Information Networks · Computer Science 2020-08-31 Issa Annamoradnejad , Jafar Habibi

In many real-world applications, the evolving relationships between entities can be modeled as temporal graphs, where each edge has a timestamp representing the interaction time. As a fundamental problem in graph analysis, {\it community…

Information Retrieval · Computer Science 2025-06-04 Yue Zhang , Yankai Chen , Yingli Zhou , Yucan Guo , Xiaolin Han , Chenhao Ma

Over the past decade humans have experienced exponential growth in the use of online resources, in particular social media and microblogging websites such as Facebook, Twitter, YouTube and also mobile applications such as WhatsApp, Line,…

Information Retrieval · Computer Science 2015-09-09 Rishabh Soni , K. James Mathai

Twitter is a well-known microblogging social site where users express their views and opinions in real-time. As a result, tweets tend to contain valuable information. With the advancements of deep learning in the domain of natural language…

Computation and Language · Computer Science 2020-10-22 Mohiuddin Md Abdul Qudar , Vijay Mago

A vast amount of textual web streams is influenced by events or phenomena emerging in the real world. The social web forms an excellent modern paradigm, where unstructured user generated content is published on a regular basis and in most…

Machine Learning · Computer Science 2012-08-15 Vasileios Lampos

The Web graph is a giant social network whose properties have been measured and modeled extensively in recent years. Most such studies concentrate on the graph structure alone, and do not consider textual properties of the nodes.…

Information Retrieval · Computer Science 2018-02-15 Soumen Chakrabarti , Mukul M. Joshi , Kunal Punera , David M. Pennock

This paper illustrates five different techniques to assess the distinctiveness of topics, key terms and features, speed of information dissemination, and network behaviors for Covid19 tweets. First, we use pattern matching and second, topic…

Social and Information Networks · Computer Science 2023-08-08 Catherine Ordun , Sanjay Purushotham , Edward Raff

Twitter is one of the most popular social media. Due to the ease of availability of data, Twitter is used significantly for research purposes. Twitter is known to evolve in many aspects from what it was at its birth; nevertheless, how it…

Social and Information Networks · Computer Science 2015-09-18 Suman Kalyan Maity , Bhadreswar Ghuku , Abhishek Upmanyu , Animesh Mukherjee

Rapid expansion of social media platforms such as X (formerly Twitter), Facebook, and Reddit has enabled large-scale analysis of public perceptions on diverse topics, including social issues, politics, natural disasters, and consumer…

Computation and Language · Computer Science 2025-12-09 Aoi Fujita , Taichi Yamamoto , Yuri Nakayama , Ryota Kobayashi

Automatically associating social media posts with topics is an important prerequisite for effective search and recommendation on many social media platforms. However, topic classification of such posts is quite challenging because of (a) a…

Computation and Language · Computer Science 2022-05-04 Vivek Kulkarni , Kenny Leung , Aria Haghighi

Temporal graph learning is pivotal for deciphering dynamic systems, where the core challenge lies in explicitly modeling the underlying evolving patterns that govern network transformation. However, prevailing methods are predominantly…

Machine Learning · Computer Science 2026-02-20 Yijun Ma , Zehong Wang , Weixiang Sun , Yanfang Ye

The ever-growing datasets published on Linked Open Data mainly contain encyclopedic information. However, there is a lack of quality structured and semantically annotated datasets extracted from unstructured real-time sources. In this…

Computation and Language · Computer Science 2018-10-12 Saeedeh Shekarpour , Ankita Saxena , Krishnaprasad Thirunarayan , Valerie L. Shalin , Amit Sheth

We propose a new computational approach for tracking and detecting statistically significant linguistic shifts in the meaning and usage of words. Such linguistic shifts are especially prevalent on the Internet, where the rapid exchange of…

Computation and Language · Computer Science 2014-11-13 Vivek Kulkarni , Rami Al-Rfou , Bryan Perozzi , Steven Skiena

Dynamic graphs serve as a generic abstraction and description of the evolutionary behaviors of various complex systems (e.g., social networks and communication networks). Temporal link prediction (TLP) is a classic yet challenging inference…

Social and Information Networks · Computer Science 2023-06-30 Meng Qin , Dit-Yan Yeung