English
Related papers

Related papers: Localized Algorithm of Community Detection on Larg…

200 papers

Community is a universal structure in various complex networks, and community detection is a fundamental task for network analysis. With the rapid growth of network scale, networks are massive, changing rapidly and could naturally be…

Social and Information Networks · Computer Science 2021-10-29 Yanhao Yang , Meng Wang , David Bindel , Kun He

With the emergence of social networks, social recommendation has become an essential technique for personalized services. Recently, graph-based social recommendations have shown promising results by capturing the high-order social…

Information Retrieval · Computer Science 2024-07-24 Yonghui Yang , Le Wu , Zihan Wang , Zhuangzhuang He , Richang Hong , Meng Wang

Received Signal Strength (RSS) fingerprint-based localization has attracted a lot of research effort and cultivated many commercial applications of location-based services due to its low cost and ease of implementation. Many studies are…

Networking and Internet Architecture · Computer Science 2020-02-05 Bekir Sait Ciftler , Abdullatif Albaseer , Noureddine Lasla , Mohamed Abdallah

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

Social and Information Networks · Computer Science 2014-02-26 Michel Crampes , Michel Plantié

Given an input graph G and a node v in G, homogeneous network embedding (HNE) maps the graph structure in the vicinity of v to a compact, fixed-dimensional feature vector. This paper focuses on HNE for massive graphs, e.g., with billions of…

Social and Information Networks · Computer Science 2020-06-24 Renchi Yang , Jieming Shi , Xiaokui Xiao , Yin Yang , Sourav S. Bhowmick

In this paper, we describe an algorithm for sensor network localization (SNL) that proceeds by dividing the whole network into smaller subnetworks, then localizes them in parallel using some fast and accurate algorithm, and finally…

Networking and Internet Architecture · Computer Science 2016-11-17 Kunal N. Chaudhury , Yuehaw Khoo , Amit Singer

Community detection is, at its core, an attempt to attach an interpretable function to an otherwise indecipherable form. The importance of labeling communities has obvious implications for identifying clusters in social networks, but it has…

Social and Information Networks · Computer Science 2018-11-30 Jonathan Eskreis-Winkler , Risi Kondor

Benchmarking the performance of community detection methods on empirical social network data has been identified as critical for improving these methods. In particular, while most current research focuses on detecting communities in data…

Social and Information Networks · Computer Science 2013-02-05 Conrad Lee , Pádraig Cunningham

Large-scale visual place recognition (VPR) is inherently challenging because not all visual cues in the image are beneficial to the task. In order to highlight the task-relevant visual cues in the feature embedding, the existing attention…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Guohao Peng , Yufeng Yue , Jun Zhang , Zhenyu Wu , Xiaoyu Tang , Danwei Wang

In this work, we focus on solving a decentralized consensus problem in a private manner. Specifically, we consider a setting in which a group of nodes, connected through a network, aim at computing the mean of their local values without…

Multiagent Systems · Computer Science 2022-02-22 Mohammad Fereydounian , Aryan Mokhtari , Ramtin Pedarsani , Hamed Hassani

Anonymous social networks present a number of new and challenging problems for existing Social Network Analysis techniques. Traditionally, existing methods for analysing graph structure, such as community detection, required global…

Data Structures and Algorithms · Computer Science 2021-06-22 Alvaro Garcia-Recuero

Automated characterization of spatial data is a kind of critical geographical intelligence. As an emerging technique for characterization, Spatial Representation Learning (SRL) uses deep neural networks (DNNs) to learn non-linear embedded…

Machine Learning · Computer Science 2021-09-24 Dongjie Wang , Kunpeng Liu , David Mohaisen , Pengyang Wang , Chang-Tien Lu , Yanjie Fu

The neighbourhood-based Collaborative Filtering is a widely used method in recommender systems. However, the risks of revealing customers' privacy during the process of filtering have attracted noticeable public concern recently.…

Cryptography and Security · Computer Science 2015-06-05 Zhigang Lu , Hong Shen

Nowadays, news apps have taken over the popularity of paper-based media, providing a great opportunity for personalization. Recurrent Neural Network (RNN)-based sequential recommendation is a popular approach that utilizes users' recent…

Information Retrieval · Computer Science 2020-04-13 Bing Bai , Guanhua Zhang , Ye Lin , Hao Li , Kun Bai , Bo Luo

Mobile apps and location-based services generate large amounts of location data that can benefit research on traffic optimization, context-aware notifications and public health (e.g., spread of contagious diseases). To preserve individual…

Databases · Computer Science 2021-08-04 Sepanta Zeighami , Ritesh Ahuja , Gabriel Ghinita , Cyrus Shahabi

The introduction of the social networking platform has drastically affected the way individuals interact. Even though most of the effects have been positive, there exist some serious threats associated with the interactions on a social…

Cryptography and Security · Computer Science 2012-12-11 Manoj Rameshchandra Thakur , Sugata Sanyal

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

Social and Information Networks · Computer Science 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

This paper introduces a novel method for eigenvalue computation using a distributed cooperative neural network framework. Unlike traditional techniques that face scalability challenges in large systems, our decentralized algorithm enables…

Machine Learning · Computer Science 2024-09-20 Ronald Katende

Personalized PageRank (PPR) is an extensively studied and applied node proximity measure in graphs. For a pair of nodes $s$ and $t$ on a graph $G=(V,E)$, the PPR value $\pi(s,t)$ is defined as the probability that an $\alpha$-discounted…

Data Structures and Algorithms · Computer Science 2024-03-21 Zhewei Wei , Ji-Rong Wen , Mingji Yang

With the emergence of smart cities, Internet of Things (IoT) devices as well as deep learning technologies have witnessed an increasing adoption. To support the requirements of such paradigm in terms of memory and computation, joint and…

Networking and Internet Architecture · Computer Science 2020-10-27 Emna Baccour , Aiman Erbad , Amr Mohamed , Mounir Hamdi , Mohsen Guizani