English
Related papers

Related papers: Efficient Community Detection Over Streaming Bipar…

200 papers

The clustering algorithm plays a crucial role in speaker diarization systems. However, traditional clustering algorithms suffer from the complex distribution of speaker embeddings and lack of digging potential relationships between speakers…

Audio and Speech Processing · Electrical Eng. & Systems 2023-06-27 Jie Wang , Zhicong Chen , Haodong Zhou , Lin Li , Qingyang Hong

Communities typically capture homophily as people of the same community share many common features. This paper is motivated by the problem of community detection in social networks, as it can help improve our understanding of the network…

Computer Science and Game Theory · Computer Science 2017-09-01 Radhika Arava

The increasing importance of Web 2.0 applications during the last years has created significant interest in tools for analyzing and describing collective user activities and emerging phenomena within the Web. Network structures have been…

Data Analysis, Statistics and Probability · Physics 2009-02-06 Symeon Papadopoulos , Andre Skusa , Athena Vakali , Yiannis Kompatsiaris , Nadine Wagner

Categorisation of huge amount of data on the multimedia platform is a crucial task. In this work, we propose a novel approach to address the subtle problem of selfie detection for image database segregation on the web, given rapid rise in…

Computer Vision and Pattern Recognition · Computer Science 2016-11-15 Yashas Annadani , Vijayakrishna Naganoor , Akshay Kumar Jagadish , Krishnan Chemmangat

Recent developments in the internet and technology have made major advancements in tools that facilitate the collection of social data, opening up thus new opportunities for analyzing social networks. Social network analysis studies the…

Social and Information Networks · Computer Science 2022-12-06 Souaad Boudebza

Community detection, the decomposition of a graph into essential building blocks, has been a core research topic in network science over the past years. Since a precise notion of what constitutes a community has remained evasive, community…

Social and Information Networks · Computer Science 2017-02-17 Michael T. Schaub , Jean-Charles Delvenne , Martin Rosvall , Renaud Lambiotte

Exploring statistics of locally connected subgraph patterns (also known as network motifs) has helped researchers better understand the structure and function of biological and online social networks (OSNs). Nowadays the massive size of…

Social and Information Networks · Computer Science 2014-03-28 Pinghui Wang , John C. S. Lui , Bruno Ribeiro , Don Towsley , Junzhou Zhao , Xiaohong Guan

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é

Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions occurring between distinct groups of nodes. One of the most important…

Visual relationship detection can bridge the gap between computer vision and natural language for scene understanding of images. Different from pure object recognition tasks, the relation triplets of subject-predicate-object lie on an…

Computer Vision and Pattern Recognition · Computer Science 2018-09-18 Zhen Cui , Chunyan Xu , Wenming Zheng , Jian Yang

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

Community detection is a powerful tool from complex networks analysis that finds applications in various research areas. Several image segmentation methods rely for instance on community detection algorithms as a black box in order to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Anthony Perez

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly…

Social and Information Networks · Computer Science 2022-01-14 Petr Chunaev

For a broad range of research, governmental and commercial applications it is important to understand the allegiances, communities and structure of key players in society. One promising direction towards extracting this information is to…

Social and Information Networks · Computer Science 2016-09-06 Benjamin Paul Chamberlain , Josh Levy-Kramer , Clive Humby , Marc Peter Deisenroth

Community detection is a well-studied problem with applications in domains ranging from networking to bioinformatics. Due to the rapid growth in the volume of real-world data, there is growing interest in accelerating contemporary community…

Social and Information Networks · Computer Science 2023-01-23 Frank Wanye , Vitaliy Gleyzer , Edward Kao , Wu-chun Feng

Aiming at improving the efficiency and accuracy of community detection in complex networks, we proposed a new algorithm, which is based on the idea that communities could be detected from subnetworks by comparing the internal and external…

Physics and Society · Physics 2016-12-20 Jihui Han , Wei Li , Weibing Deng

Graph Neural Networks (GNNs) have demonstrated their superiority in collaborative filtering, where the user-item (U-I) interaction bipartite graph serves as the fundamental data format. However, when graph-structured side information (e.g.,…

Information Retrieval · Computer Science 2025-05-20 Yunhang He , Cong Xu , Jun Wang , Wei Zhang

Many real networks that are inferred or collected from data are incomplete due to missing edges. Missing edges can be inherent to the dataset (Facebook friend links will never be complete) or the result of sampling (one may only have access…

Social and Information Networks · Computer Science 2016-09-28 Matthew Burgess , Eytan Adar , Michael Cafarella

The problem of finding locally dense components of a graph is an important primitive in data analysis, with wide-ranging applications from community mining to spam detection and the discovery of biological network modules. In this paper we…

Databases · Computer Science 2012-02-01 Bahman Bahmani , Ravi Kumar , Sergei Vassilvitskii