English
Related papers

Related papers: Incremental Graph Computation: Anchored Vertex Tra…

200 papers

In the information age, recommendation systems are vital for efficiently filtering information and identifying user preferences. Online social platforms have enriched these systems by providing valuable auxiliary information. Socially…

Artificial Intelligence · Computer Science 2024-06-18 Dezhao Yang , Jianghong Ma , Shanshan Feng , Haijun Zhang , Zhao Zhang

The creation of social ties is largely determined by the entangled effects of people's similarities in terms of individual characters and friends. However, feature and structural characters of people usually appear to be correlated, making…

Machine Learning · Computer Science 2019-10-30 Sébastien Lerique , Jacob Levy Abitbol , Márton Karsai

Data stream mining aims at extracting meaningful knowledge from continually evolving data streams, addressing the challenges posed by nonstationary environments, particularly, concept drift which refers to a change in the underlying data…

Machine Learning · Computer Science 2025-01-03 Kleanthis Malialis , Jin Li , Christos G. Panayiotou , Marios M. Polycarpou

Many dynamic networks coming from real-world contexts are link streams, i.e. a finite collection of triplets $(u,v,t)$ where $u$ and $v$ are two nodes having a link between them at time $t$. A very large number of studies on these objects…

Social and Information Networks · Computer Science 2018-05-17 Yannick Léo , Christophe Crespelle , Eric Fleury

Mobile Edge Caching is a promising technique to enhance the content delivery quality and reduce the backhaul link congestion, by storing popular content at the network edge or mobile devices (e.g. base stations and smartphones) that are…

Computer Science and Game Theory · Computer Science 2021-09-15 Mingyu Li , Changkun Jiang , Lin Gao , Tong Wang , Yufei Jiang

Dependency graph, as a heterogeneous graph representing the intrinsic relationships between different pairs of system entities, is essential to many data analysis applications, such as root cause diagnosis, intrusion detection, etc. Given a…

Artificial Intelligence · Computer Science 2017-08-29 Chen Luo , Zhengzhang Chen , Lu-An Tang , Anshumali Shrivastava , Zhichun Li

In real-world social networks, there is an increasing interest in tracking the evolution of groups of users and detecting the various changes they are liable to undergo. Several approaches have been proposed for this. In studying these…

Social and Information Networks · Computer Science 2019-03-20 Ziwei He , Etienne Gael Tajeuna , Shengrui Wang , Mohamed Bouguessa

Community detection is a widely-studied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such as social…

Social and Information Networks · Computer Science 2020-04-21 Jimit Majmudar , Stephen Vavasis

Detecting strong ties among users in social and information networks is a fundamental operation that can improve performance on a multitude of personalization and ranking tasks. Strong-tie edges are often readily obtained from the social…

Social and Information Networks · Computer Science 2017-03-28 Rahmtin Rotabi , Krishna Kamath , Jon Kleinberg , Aneesh Sharma

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

Social and Information Networks · Computer Science 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

The monitoring of large dynamic networks is a major chal- lenge for a wide range of application. The complexity stems from properties of the underlying graphs, in which slight local changes can lead to sizable variations of global prop-…

Networking and Internet Architecture · Computer Science 2018-06-05 Loqman Salamatian , Dali Kaafar , Kavé Salamatian

In the landscape of contemporary recommender systems, user-item interactions are inherently dynamic and sequential, often characterized by various behaviors. Prior research has explored the modeling of user preferences through sequential…

Information Retrieval · Computer Science 2026-02-12 Jingsong Su , Xuetao Ma , Mingming Li , Qiannan Zhu , Yu Guo

Image retagging aims to improve tag quality of social images by refining their original tags or assigning new high-quality tags. Recent approaches simultaneously explore visual, user and tag information to improve the performance of image…

Computer Vision and Pattern Recognition · Computer Science 2018-10-04 Jinhui Tang , Xiangbo Shu , Zechao Li , Yu-Gang Jiang , Qi Tian

Recent advances in visual analytics have enabled us to learn from user interactions and uncover analytic goals. These innovations set the foundation for actively guiding users during data exploration. Providing such guidance will become…

Human-Computer Interaction · Computer Science 2022-07-19 Shayan Monadjemi , Sunwoo Ha , Quan Nguyen , Henry Chai , Roman Garnett , Alvitta Ottley

Learning dynamic user preference has become an increasingly important component for many online platforms (e.g., video-sharing sites, e-commerce systems) to make sequential recommendations. Previous works have made many efforts to model…

Information Retrieval · Computer Science 2022-09-21 Yuhao Yang , Chao Huang , Lianghao Xia , Yuxuan Liang , Yanwei Yu , Chenliang Li

The escalating threat of cyberattacks on real-time critical infrastructures poses serious risks to public safety, demanding detection methods that effectively capture complex system interdependencies and adapt to evolving attack patterns.…

Machine Learning · Computer Science 2025-07-22 Arun Vignesh Malarkkan , Dongjie Wang , Haoyue Bai , Yanjie Fu

In this work, we propose a new, fast and scalable method for anomaly detection in large time-evolving graphs. It may be a static graph with dynamic node attributes (e.g. time-series), or a graph evolving in time, such as a temporal network.…

Social and Information Networks · Computer Science 2019-01-29 Volodymyr Miz , Benjamin Ricaud , Kirell Benzi , Pierre Vandergheynst

Deep neural network based object detectors are continuously evolving and are used in a multitude of applications, each having its own set of requirements. While safety-critical applications need high accuracy and reliability, low-latency…

Computer Vision and Pattern Recognition · Computer Science 2023-02-15 Elahe Arani , Shruthi Gowda , Ratnajit Mukherjee , Omar Magdy , Senthilkumar Kathiresan , Bahram Zonooz

During the last 10 years it has become popular to study dynamic graph problems in a emergency planning or sensitivity setting: Instead of considering the general fully dynamic problem, we only have to process a single batch update of size…

Data Structures and Algorithms · Computer Science 2016-11-17 Monika Henzinger , Stefan Neumann

This paper considers a Markov-modulated duplication-deletion random graph where at each time instant, one node can either join or leave the network; the probabilities of joining or leaving evolve according to the realization of a finite…

Information Theory · Computer Science 2013-03-04 Maziyar Hamdi , Vikram Krishnamurthy , George Yin