English
Related papers

Related papers: Community Detection in Interval-Weighted Networks

200 papers

Community affiliation of a node plays an important role in determining its contextual position in the network, which may raise privacy concerns when a sensitive node wants to hide its identity in a network. Oftentimes, a target community…

Social and Information Networks · Computer Science 2021-02-23 Shravika Mittal , Debarka Sengupta , Tanmoy Chakraborty

Community detection was a hot topic on network analysis, where the main aim is to perform unsupervised learning or clustering in networks. Recently, semi-supervised learning has received increasing attention among researchers. In this…

Machine Learning · Statistics 2019-01-08 Ting Li , Ningchen Ying , Xianshi Yu , Bin-Yi Jing

In many applications, it is common practice to obtain a network from interaction counts by thresholding each pairwise count at a prescribed value. Our analysis calls attention to the dependence of certain methods, notably Newman--Girvan…

Social and Information Networks · Computer Science 2015-10-01 Harry Crane , Walter Dempsey

Using an intuitive concept of what constitutes a meaningful community, a novel metric is formulated for detecting non-overlapping communities in undirected, weighted heterogeneous networks. This metric, modularity density, is shown to be…

Social and Information Networks · Computer Science 2019-08-23 Swathi M. Mula , Gerardo Veltri

In this work we address the problem of detecting overlapping communities in social networks. Because the word "community" is an ambiguous term, it is necessary to quantify what it means to be a community within the context of a particular…

Social and Information Networks · Computer Science 2015-01-23 Michael Brutz , Francois G. Meyer

Text classification is one of the most critical areas in machine learning and artificial intelligence research. It has been actively adopted in many business applications such as conversational intelligence systems, news articles…

Computation and Language · Computer Science 2019-11-15 Minjun Kim , Hiroki Sayama

We study the structure of loops in networks using the notion of modulus of loop families. We introduce a new measure of network clustering by quantifying the richness of families of (simple) loops. Modulus tries to minimize the expected…

Social and Information Networks · Computer Science 2017-01-25 Heman Shakeri , Pietro Poggi-Corradini , Nathan Albin , Caterina Scoglio

Community detection in networks refers to the process of seeking strongly internally connected groups of nodes which are weakly externally connected. In this work, we introduce and study a community definition based on internal edge…

Physics and Society · Physics 2013-01-15 Richard K. Darst David R. Reichman Peter Ronhovde , Zohar Nussinov

Many real world systems or web services can be represented as a network such as social networks and transportation networks. In the past decade, many algorithms have been developed to detect the communities in a network using connections…

Social and Information Networks · Computer Science 2015-01-21 Zhi Liu , Yan Huang

Communities in social networks often reflect close social ties between their members and their evolution through time. We propose an approach that tracks two aspects of community evolution in retweet networks: flow of the members in, out…

Social and Information Networks · Computer Science 2021-09-06 Bojan Evkoski , Igor Mozetic , Nikola Ljubesic , Petra Kralj Novak

Most community detection algorithms from the literature work as optimization tools that minimize a given \textit{fitness function}, while assuming that each node belongs to a single community. Since there is no hard concept of what a…

Neural and Evolutionary Computing · Computer Science 2014-06-11 Fabricio Olivetti de Franca , Guilherme Palermo Coelho

Recent years have seen a surge of interest in the analysis of complex networks, facilitated by the availability of relational data and the increasingly powerful computational resources that can be employed for their analysis. Naturally, the…

Physics and Society · Physics 2013-08-08 Jean-Charles Delvenne , Michael T. Schaub , Sophia N. Yaliraki , Mauricio Barahona

A weighted directed network (WDN) is a directed graph in which each edge is associated to a unique value called weight. These networks are very suitable for modeling real-world social networks in which there is an assessment of one vertex…

Social and Information Networks · Computer Science 2020-10-01 Dong Quan Ngoc Nguyen , Lin Xing , Lizhen Lin

Background: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network,…

Computational Physics · Physics 2010-09-06 Istvan A. Kovacs , Robin Palotai , Mate S. Szalay , Peter Csermely

Most functional magnetic resonance imaging studies rely on estimates of hierarchically organized functional brain networks whose segregation and integration reflect the cognitive and behavioral changes in humans. However, most existing…

Neurons and Cognition · Quantitative Biology 2026-04-17 Lingbin Bian , Nizhuan Wang , Leonardo Novelli , Jonathan Keith , Adeel Razi

We study how to detect groups in a complex network each of which consists of component nodes sharing a similar connection pattern. Based on the mixture models and the exploratory analysis set up by Newman and Leicht (Newman and Leicht 2007…

Data Analysis, Statistics and Probability · Physics 2008-12-17 J. Wang , C. -H. Lai

Community identification in a network is an important problem in fields such as social science, neuroscience, and genetics. Over the past decade, stochastic block models (SBMs) have emerged as a popular statistical framework for this…

Statistics Theory · Mathematics 2018-10-02 Min Xu , Varun Jog , Po-Ling Loh

We consider the setting where many networks are observed on a common node set, and each observation comprises edge weights of a network, covariates observed at each node, and an overall response. The goal is to use the edge weights and node…

Methodology · Statistics 2023-08-23 Daniel Kessler , Keith Levin , Elizaveta Levina

Layered neural networks have greatly improved the performance of various applications including image processing, speech recognition, natural language processing, and bioinformatics. However, it is still difficult to discover or interpret…

Machine Learning · Statistics 2017-10-05 Chihiro Watanabe , Kaoru Hiramatsu , Kunio Kashino

Digital image watermarking seeks to protect the digital media information from unauthorized access, where the message is embedded into the digital image and extracted from it, even some noises or distortions are applied under various data…

Computer Vision and Pattern Recognition · Computer Science 2021-12-28 Hong-Bo Xu , Rong Wang , Jia Wei , Shao-Ping Lu