中文
相关论文

相关论文: Dense Subgraph Maintenance under Streaming Edge We…

200 篇论文

Nowadays social media is the primary platform for people to obtain news and share information. Combating online fake news has become an urgent task to reduce the damage it causes to society. Existing methods typically improve their fake…

社会与信息网络 · 计算机科学 2023-12-27 Xing Su , Jian Yang , Jia Wu , Zitai Qiu

Recent efforts in fake news detection have witnessed a surge of interest in using graph neural networks (GNNs) to exploit rich social context. Existing studies generally leverage fixed graph structures, assuming that the graphs accurately…

社会与信息网络 · 计算机科学 2023-07-04 Jiaying Wu , Bryan Hooi

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

社会与信息网络 · 计算机科学 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

Influence estimation aims to predict the total influence spread in social networks and has received surged attention in recent years. Most current studies focus on estimating the total number of influenced users in a social network, and…

社会与信息网络 · 计算机科学 2023-08-22 Yingdan Shi , Jingya Zhou , Congcong Zhang

The limited and dynamically varied resources on edge devices motivate us to deploy an optimized deep neural network that can adapt its sub-networks to fit in different resource constraints. However, existing works often build sub-networks…

计算机视觉与模式识别 · 计算机科学 2022-07-05 Zhongnan Qu , Syed Shakib Sarwar , Xin Dong , Yuecheng Li , Ekin Sumbul , Barbara De Salvo

Anomaly detection is critical for finding suspicious behavior in innumerable systems. We need to detect anomalies in real-time, i.e. determine if an incoming entity is anomalous or not, as soon as we receive it, to minimize the effects of…

机器学习 · 计算机科学 2023-01-31 Siddharth Bhatia

To improve the reading experience, many news sites organize news into topical collections, called stories. In this work, we present an approach for implementing real-time story identification for a news monitoring system that automatically…

计算与语言 · 计算机科学 2025-08-13 Tadej Škvorc , Nikola Ivačič , Sebastjan Hribar , Marko Robnik-Šikonja

The growing popularity of dynamic applications such as social networks provides a promising way to detect valuable information in real time. Efficient analysis over high-speed data from dynamic applications is of great significance. Data…

数据库 · 计算机科学 2018-09-05 Youhuan Li , Lei Zou , M. Tamer Ozsu , Dongyan Zhao

Events are happening in real-world and real-time, which can be planned and organized for occasions, such as social gatherings, festival celebrations, influential meetings or sports activities. Social media platforms generate a lot of…

社会与信息网络 · 计算机科学 2021-04-05 Hao Peng , Jianxin Li , Yangqiu Song , Renyu Yang , Rajiv Ranjan , Philip S. Yu , Lifang He

Dense subgraph discovery is an important primitive in graph mining, which has a wide variety of applications in diverse domains. In the densest subgraph problem, given an undirected graph $G=(V,E)$ with an edge-weight vector $w=(w_e)_{e\in…

社会与信息网络 · 计算机科学 2021-10-27 Atsushi Miyauchi , Akiko Takeda

Finding densely connected groups of nodes in networks is a widely used tool for analysis in graph mining. A popular choice for finding such groups is to find subgraphs with a high average degree. While useful, interpreting such subgraphs…

社会与信息网络 · 计算机科学 2023-09-08 Iiro Kumpulainen , Nikolaj Tatti

Online Social Networks have embarked on the importance of connection strength measures which has a broad array of applications such as, analyzing diffusion behaviors, community detection, link predictions, recommender systems. Though there…

社会与信息网络 · 计算机科学 2022-12-22 Soumita Das , Anupam Biswas

Fake news detection in social media has become increasingly important due to the rapid proliferation of personal media channels and the consequential dissemination of misleading information. Existing methods, which primarily rely on…

多媒体 · 计算机科学 2024-06-17 Wanqing Zhao , Yuta Nakashima , Haiyuan Chen , Noboru Babaguchi

Subgraph densities play a crucial role in network analysis, especially for the identification and interpretation of meaningful substructures in complex graphs. Localized subgraph densities, in particular, can provide valuable insights into…

社会与信息网络 · 计算机科学 2025-05-23 Connor Mattes , Esha Datta , Ali Pinar

Dynamic connectivity is a well-studied problem, but so far the most compelling progress has been confined to the edge-update model: maintain an understanding of connectivity in an undirected graph, subject to edge insertions and deletions.…

数据结构与算法 · 计算机科学 2008-08-11 Timothy M. Chan , Mihai Patrascu , Liam Roditty

Stopping the malicious spread and production of false and misleading news has become a top priority for researchers. Due to this prevalence, many automated methods for detecting low quality information have been introduced. The majority of…

社会与信息网络 · 计算机科学 2021-01-27 Maurício Gruppi , Benjamin D. Horne , Sibel Adalı

The widespread availability of internet access and handheld devices confers to social media a power similar to the one newspapers used to have. People seek affordable information on social media and can reach it within seconds. Yet this…

社会与信息网络 · 计算机科学 2024-01-22 Ciprian-Octavian Truică , Elena-Simona Apostol , Radu-Cătălin Nicolescu , Panagiotis Karras

The proliferation of social media in communication and information dissemination has made it an ideal platform for spreading rumors. Automatically debunking rumors at their stage of diffusion is known as \textit{early rumor detection},…

计算与语言 · 计算机科学 2017-04-21 Tong Chen , Lin Wu , Xue Li , Jun Zhang , Hongzhi Yin , Yang Wang

Community detection is an important research topic in graph analytics that has a wide range of applications. A variety of static community detection algorithms and quality metrics were developed in the past few years. However, most…

机器学习 · 计算机科学 2021-10-14 Tariq Abughofa , Ahmed A. Harby , Haruna Isah , Farhana Zulkernine

Detecting important events in high volume news streams is an important task for a variety of purposes.The volume and rate of online news increases the need for automated event detection methods thatcan operate in real time. In this paper we…

社会与信息网络 · 计算机科学 2020-05-29 Iraklis Moutidis , Hywel T. P. Williams