English
Related papers

Related papers: Community-Detection via Hashtag-Graphs for Semi-Su…

200 papers

Finding influential users in online social networks is an important problem with many possible useful applications. HITS and other link analysis methods, in particular, have been often used to identify hub and authority users in web graphs…

Social and Information Networks · Computer Science 2018-02-21 Roy Ka-Wei Lee , Tuan-Anh Hoang , Ee-Peng Lim

Rumors are rampant in the era of social media. Conversation structures provide valuable clues to differentiate between real and fake claims. However, existing rumor detection methods are either limited to the strict relation of user…

Computation and Language · Computer Science 2021-11-16 Hongzhan Lin , Jing Ma , Mingfei Cheng , Zhiwei Yang , Liangliang Chen , Guang Chen

Over the last decade, similar to other application domains, social media content has been proven very effective in disaster informatics. However, due to the unstructured nature of the data, several challenges are associated with disaster…

Computation and Language · Computer Science 2024-05-03 Ayaz Mehmood , Muhammad Tayyab Zamir , Muhammad Asif Ayub , Nasir Ahmad , Kashif Ahmad

Community search is a derivative of community detection that enables online and personalized discovery of communities and has found extensive applications in massive real-world networks. Recently, there needs to be more focus on the…

Social and Information Networks · Computer Science 2024-01-22 Wei Ai , CanHao Xie , Tao Meng , Yinghao Wu , KeQin Li

The label propagation algorithm (LPA) has been proved to be a fast and effective method for detecting communities in large complex networks. However, its performance is subject to the non-stable and trivial solutions of the problem. In this…

Physics and Society · Physics 2016-12-15 Jihui Han , Wei Li , Zhu Su , Longfeng Zhao , Weibing Deng

Hashtags in online social networks have gained tremendous popularity during the past five years. The resulting large quantity of data has provided a new lens into modern society. Previously, researchers mainly rely on data collected from…

Social and Information Networks · Computer Science 2019-05-14 Yang Zhang

With the emergence of social networks, online platforms dedicated to different use cases, and sensor networks, the emergence of large-scale graph community detection has become a steady field of research with real-world applications.…

Social and Information Networks · Computer Science 2024-08-09 Elena-Simona Apostol , Adrian-Cosmin Cojocaru , Ciprian-Octavian Truică

Community detection in networks with overlapping structures remains a significant challenge, particularly in noisy real-world environments where integrating topology, node attributes, and prior information is critical. To address this, we…

Social and Information Networks · Computer Science 2025-05-12 Abdelfateh Bekkair , Slimane Bellaouar , Slimane Oulad-Naoui

We utilize a recently developed topic modeling method called SeNMFk, extending the standard Non-negative Matrix Factorization (NMF) methods by incorporating the semantic structure of the text, and adding a robust system for determining the…

Digital Libraries · Computer Science 2022-01-04 Valentin Stanev , Erik Skau , Ichiro Takeuchi , Boian S. Alexandrov

Learning hidden topics from data streams has become absolutely necessary but posed challenging problems such as concept drift as well as short and noisy data. Using prior knowledge to enrich a topic model is one of potential solutions to…

Machine Learning · Computer Science 2021-12-28 Ngo Van Linh , Tran Xuan Bach , Khoat Than

The hypergraph community detection problem seeks to identify groups of related nodes in hypergraph data. We propose an information-theoretic hypergraph community detection algorithm which compresses the observed data in terms of community…

Constrained clustering has been well-studied in the unsupervised learning society. However, how to encode constraints into community structure detection, within complex networks, remains a challenging problem. In this paper, we propose a…

Social and Information Networks · Computer Science 2013-03-25 Zhong-Yuan Zhang

Given a database network where each vertex is associated with a transaction database, we are interested in finding theme communities. Here, a theme community is a cohesive subgraph such that a common pattern is frequent in all transaction…

Databases · Computer Science 2019-09-13 Lingyang Chu , Zhefeng Wang , Jian Pei , Yanyan Zhang , Yu Yang , Enhong Chen

The development of summarization research has been significantly hampered by the costly acquisition of reference summaries. This paper proposes an effective way to automatically collect large scales of news-related multi-document summaries…

Information Retrieval · Computer Science 2015-11-30 Ziqiang Cao , Chengyao Chen , Wenjie Li , Sujian Li , Furu Wei , Ming Zhou

Twitter data has been shown broadly applicable for public health surveillance. Previous public health studies based on Twitter data have largely relied on keyword-matching or topic models for clustering relevant tweets. However, both…

Computation and Language · Computer Science 2019-12-04 Xiaoyi Zhang , Rodoniki Athanasiadou , Narges Razavian

This paper focuses on a very important societal challenge of water quality analysis. Being one of the key factors in the economic and social development of society, the provision of water and ensuring its quality has always remained one of…

Social and Information Networks · Computer Science 2025-03-14 Muhammad Asif Auyb , Muhammad Tayyab Zamir , Imran Khan , Hannia Naseem , Nasir Ahmad , Kashif Ahmad

Word feature vectors have been proven to improve many NLP tasks. With recent advances in unsupervised learning of these feature vectors, it became possible to train it with much more data, which also resulted in better quality of learned…

Computation and Language · Computer Science 2022-11-29 Marius Sajgalik , Michal Barla , Maria Bielikova

Inferring topics from the overwhelming amount of short texts becomes a critical but challenging task for many content analysis tasks, such as content charactering, user interest profiling, and emerging topic detecting. Existing methods such…

Computation and Language · Computer Science 2016-09-28 Jipeng Qiang , Ping Chen , Tong Wang , Xindong Wu

Social relationships can be divided into different classes based on the regularity with which they occur and the similarity among them. Thus, rare and somewhat similar relationships are random and cause noise in a social network, thus…

Social and Information Networks · Computer Science 2018-10-08 Jeancarlo Campos Leão , Michele Amaral Brandão , Pedro O. S. Vaz de Melo , Alberto H. F. Laender

This paper explores the social quality (goodness) of community structures formed across Twitter users, where social links within the structures are estimated based upon semantic properties of user-generated content (corpus). We examined the…

Social and Information Networks · Computer Science 2016-06-01 Kuntal Dey , Sahil Agrawal , Rahul Malviya , Saroj Kaushik