English
Related papers

Related papers: GVE-Louvain: Fast Louvain Algorithm for Community …

200 papers

In the social media, there are a large amount of potential zombie accounts which may has negative impact on the public opinion. In tradition, PageRank algorithm is used to detect zombie accounts. However, problems such as it requires a…

Social and Information Networks · Computer Science 2021-01-05 Qiu Yaowen , Li Yin , Lu Yanchang

Many methods have been proposed for community detection in networks. Some of the most promising are methods based on statistical inference, which rest on solid mathematical foundations and return excellent results in practice. In this paper…

Social and Information Networks · Computer Science 2013-08-13 M. E. J. Newman

In his paper on Community Detection [1], Fortunato introduced a quality function called performance to assess the goodness of a graph partition. This measure counts the number of correctly ``interpreted" pairs of vertices, i. e. two…

Social and Information Networks · Computer Science 2025-09-03 Srushti Thakar , Amit A. Nanavati

Local community detection, the problem of identifying a set of relevant nodes nearby a small set of input seed nodes, is an important graph primitive with a wealth of applications and research activity. Recent approaches include using local…

Social and Information Networks · Computer Science 2016-11-17 Kyle Kloster , Yixuan Li

Target detection algorithm based on deep learning needs high computer GPU configuration, even need to use high performance deep learning workstation, this not only makes the cost increase, also greatly limits the realizability of the…

Computer Vision and Pattern Recognition · Computer Science 2023-10-10 Shengquan Wang

In recent years, there has been a surge of interest in community detection algorithms for complex networks. A variety of computational heuristics, some with a long history, have been proposed for the identification of communities or,…

Physics and Society · Physics 2012-03-06 Michael T. Schaub , Jean-Charles Delvenne , Sophia N. Yaliraki , Mauricio Barahona

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…

With the increasing demand of autonomous systems, pixelwise semantic segmentation for visual scene understanding needs to be not only accurate but also efficient for potential real-time applications. In this paper, we propose Context…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Michael Ying Yang , Saumya Kumaar , Ye Lyu , Francesco Nex

The detection of communities in graph datasets provides insight about a graph's underlying structure and is an important tool for various domains such as social sciences, marketing, traffic forecast, and drug discovery. While most existing…

Social and Information Networks · Computer Science 2022-10-10 Tim Garrels , Athar Khodabakhsh , Bernhard Y. Renard , Katharina Baum

This paper considers the balanced hypergraph partitioning problem, which asks for partitioning the vertices into $k$ disjoint blocks of bounded size while minimizing an objective function over the hyperedges. Here, we consider the most…

Data Structures and Algorithms · Computer Science 2021-06-17 Sebastian Schlag , Tobias Heuer , Lars Gottesbüren , Yaroslav Akhremtsev , Christian Schulz , Peter Sanders

Multiscale community detection can be viewed from a dynamical perspective within the Markov Stability framework, which uses the diffusion of a Markov process on the graph to uncover intrinsic network substructures across all scales. Here we…

Social and Information Networks · Computer Science 2018-03-28 Zijing Liu , Mauricio Barahona

Community detection in complex networks is a topic of considerable recent interest within the scientific community. For dealing with the problem that genetic algorithm are hardly applied to community detection, we propose a genetic…

Social and Information Networks · Computer Science 2013-03-25 Dongxiao He , Zhe Wang , Bin Yang , Chunguang Zhou

Graphics Processing Units (GPUs) are high performance co-processors originally intended to improve the use and quality of computer graphics applications. Once, researchers and practitioners noticed the potential of using GPU for general…

Numerical Analysis · Computer Science 2016-07-12 K. Parand , Saeed Zafarvahedian , Sayyed A. Hossayni

Motivated by the proliferation of Internet-of-Thing (IoT) devices and the rapid advances in the field of deep learning, there is a growing interest in pushing deep learning computations, conventionally handled by the cloud, to the edge of…

Machine Learning · Computer Science 2024-09-25 Marco Palena , Tania Cerquitelli , Carla Fabiana Chiasserini

In autonomous Vehicles technology Image segmentation was a major problem in visual perception. This image segmentation process is mainly used in medical applications. Here we adopted an image segmentation process to visual perception tasks…

Computer Vision and Pattern Recognition · Computer Science 2020-11-17 Tirumalapudi Raviteja , Rajay Vedaraj . I. S

Network traffic is difficult to monitor and analyze, especially in high-bandwidth networks. Performance analysis, in particular, presents extreme complexity and scalability challenges. GPU (Graphics Processing Unit) technology has been…

Networking and Internet Architecture · Computer Science 2011-08-09 Wenji Wu , Phil DeMar , Don Holmgren , Amitoj Singh , Ruth Pordes

Community detection, which focuses on clustering vertex interactions, plays a significant role in network analysis. However, it also faces numerous challenges like missing data and adversarial attack. How to further improve the performance…

Social and Information Networks · Computer Science 2021-07-02 Jiajun Zhou , Zhi Chen , Min Du , Lihong Chen , Shanqing Yu , Guanrong Chen , Qi Xuan

Video and image streaming on edge devices requires low latency. To address this, Neural Networks (NNs) are widely used, and prior work mainly focuses on accelerating them with single hardware units such as Graphics Processing Units (GPUs),…

Hardware Architecture · Computer Science 2026-05-04 Ali Emre Oztas , Mahir Demir , James Garside , Mikel Luj'an

Recent work done on lane detection has been able to detect lanes accurately in complex scenarios, yet many fail to deliver real-time performance specifically with limited computational resources. In this work, we propose SwiftLane: a simple…

Computer Vision and Pattern Recognition · Computer Science 2022-02-17 Oshada Jayasinghe , Damith Anhettigama , Sahan Hemachandra , Shenali Kariyawasam , Ranga Rodrigo , Peshala Jayasekara

Systems for serving inference requests on graph neural networks (GNN) must combine low latency with high throughout, but they face irregular computation due to skew in the number of sampled graph nodes and aggregated GNN features. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-19 Zeyuan Tan , Xiulong Yuan , Congjie He , Man-Kit Sit , Guo Li , Xiaoze Liu , Baole Ai , Kai Zeng , Peter Pietzuch , Luo Mai