English
Related papers

Related papers: Overlapping Community Detection in Temporal Text N…

200 papers

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

Social and Information Networks · Computer Science 2017-07-25 Peter Wills , Francois G. Meyer

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Machine Learning · Computer Science 2022-10-04 Sudhanshu Chanpuriya , Ryan A. Rossi , Sungchul Kim , Tong Yu , Jane Hoffswell , Nedim Lipka , Shunan Guo , Cameron Musco

The discovery of community structures in social networks has gained considerable attention as a fundamental problem for various network analysis tasks. However, due to privacy concerns or access restrictions, the network structure is often…

Social and Information Networks · Computer Science 2022-08-24 Yu Hou , Cong Tran , Won-Yong Shin

A network is a composition of many communities, i.e., sets of nodes and edges with stronger relationships, with distinct and overlapping properties. Community detection is crucial for various reasons, such as serving as a functional unit of…

Machine Learning · Computer Science 2021-01-19 Isa Inuwa-Dutse , Mark Liptrott , Yannis Korkontzelos

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

We present an efficient and effective automatic method for determining the research focus of scientific communities found in co-authorship networks. It utilizes bibliographic data from a database to form the network, followed by fastgreedy…

Social and Information Networks · Computer Science 2014-07-17 Joe Durante , Tyler Whitehouse , F. G. Serpa , Artjay Javier

In recent years, social networks have shown diversity in function and applications. People begin to use multiple online social networks simultaneously for different demands. The ability to uncover a user's latent topic and social network…

Social and Information Networks · Computer Science 2021-09-13 Ziqing Zhu , Jiuxin Cao , Tao Zhou , Huiyu Min , Bo Liu

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

Physics and Society · Physics 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

Finding community structures in networks is important in network science, technology, and applications. To date, most algorithms that aim to find community structures only focus either on unipartite or bipartite networks. A unipartite…

Physics and Society · Physics 2014-09-16 Chang Chang , Chao Tang

Communities are subsets of a network that are densely connected inside and share only few connections to the rest of the network. The aim of this research is the development and evaluation of an efficient algorithm for detection of…

Social and Information Networks · Computer Science 2014-09-29 Jan Dreier

While there has been a plethora of approaches for detecting disjoint communities from real-world complex networks, some methods for detecting overlapping community structures have also been recently proposed. In this work, we argue that,…

Social and Information Networks · Computer Science 2018-08-21 Tanmoy Chakraborty , Saptarshi Ghosh , Noseong Park

Networks are ubiquitous in today's world. Community structure is a well-known feature of many empirical networks, and a lot of statistical methods have been developed for community detection. In this paper, we consider the problem of…

Social and Information Networks · Computer Science 2021-12-01 Tomilayo Komolafe , Allan Fong , Srijan Sengupta

Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure…

Physics and Society · Physics 2017-09-07 Michele Starnini , Andrea Baronchelli , Romualdo Pastor-Satorras

The scientific community of researchers in a research specialty is an important unit of analysis for understanding the field specific shaping of scientific communication practices. These scientific communities are, however, a challenging…

Social and Information Networks · Computer Science 2013-01-10 Theresa Velden , Carl Lagoze

Identifying the hidden organizational principles and relevant structures of networks representing complex physical systems is fundamental to understand their properties. To this aim, uncovering the structures involving a network's prominent…

Physics and Society · Physics 2022-08-17 Nicola Pedreschi , Demian Battaglia , Alain Barrat

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

Statistical Mechanics · Physics 2009-11-07 Michelle Girvan , M. E. J. Newman

Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been explored as it helps reveal underlying…

Social and Information Networks · Computer Science 2020-08-20 Shun Cao , Hiroki Sayama

Hallucinations can be produced by conversational AI systems, particularly in multi-turn conversations where context changes and contradictions may eventually surface. By representing the entire conversation as a temporal graph, we present a…

Computation and Language · Computer Science 2026-01-07 Vidhi Rathore , Sambu Aneesh , Himanshu Singh

Community detection is a central task in graph analytics. Given the substantial growth in graph size, scalability in community detection continues to be an unresolved challenge. Recently, alongside established methods like Louvain and…

Social and Information Networks · Computer Science 2024-12-18 Tianyi Chen , Charalampos E. Tsourakakis

Community detection is the task of discovering groups of nodes sharing similar patterns within a network. With recent advancements in deep learning, methods utilizing graph representation learning and deep clustering have shown great…

Social and Information Networks · Computer Science 2022-11-14 E. Dmitriev , M. W. Chekol , S. Wang