English
Related papers

Related papers: Node Overlap Removal Algorithms: A Comparative Stu…

200 papers

Node overlap removal is a necessary step in many scenarios including laying out a graph, or visualizing a tag cloud. Our contribution is a new overlap removal algorithm that iteratively builds a Minimum Spanning Tree on a Delaunay…

Computational Geometry · Computer Science 2016-08-15 Lev Nachmanson , Arlind Nocaj , Sergey Bereg , Leishi Zhang , Alexander Holroyd

When drawing graphs whose edges and nodes contain text or graphics, such informa tion needs to be displayed without overlaps, either as part of the initial layout or as a post-processing step. The core problem in removing overlaps lies in…

Discrete Mathematics · Computer Science 2016-09-08 Yifan Hu

While many graph drawing algorithms consider nodes as points, graph visualization tools often represent them as shapes. These shapes support the display of information such as labels or encode various data with size or color. However, they…

Computational Geometry · Computer Science 2023-04-18 Loann Giovannangeli , Frederic Lalanne , Romain Giot , Romain Bourqui

This paper reviews the state of the art in overlapping community detection algorithms, quality measures, and benchmarks. A thorough comparison of different algorithms (a total of fourteen) is provided. In addition to community level…

Social and Information Networks · Computer Science 2013-08-30 Jierui Xie , Stephen Kelley , Boleslaw K. Szymanski

Nonlinear dimensionality reduction methods are a popular tool for data scientists and researchers to visualize complex, high dimensional data. However, while these methods continue to improve and grow in number, it is often difficult to…

Machine Learning · Statistics 2019-09-04 Jonathan Johannemann , Robert Tibshirani

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

Correspondence selection aiming at seeking correct feature correspondences from raw feature matches is pivotal for a number of feature-matching-based tasks. Various 2D (image) correspondence selection algorithms have been presented with…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Chen Zhao , Jiaqi Yang , Yang Xiao , Zhiguo Cao

Node similarity measures quantify how similar a pair of nodes are in a network. These similarity measures turn out to be an important fundamental tool for many real world applications such as link prediction in networks, recommender systems…

Social and Information Networks · Computer Science 2020-02-26 Palash Dey , Sourav Medya

We present a new algorithmic paradigm for the decentralized solution of graph-structured optimization problems that arise in the estimation and control of network systems. A key and novel design concept of the proposed approach is that it…

Optimization and Control · Mathematics 2020-04-01 Sungho Shin , Victor M. Zavala , Mihai Anitescu

Noise is an important factor which when get added to an image reduces its quality and appearance. So in order to enhance the image qualities, it has to be removed with preserving the textural information and structural features of image.…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Vivek Kumar , Atul Samadhiya

The graph matching optimization problem is an essential component for many tasks in computer vision, such as bringing two deformable objects in correspondence. Naturally, a wide range of applicable algorithms have been proposed in the last…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Stefan Haller , Lorenz Feineis , Lisa Hutschenreiter , Florian Bernard , Carsten Rother , Dagmar Kainmüller , Paul Swoboda , Bogdan Savchynskyy

Learning from imbalanced data is a challenging task. Standard classification algorithms tend to perform poorly when trained on imbalanced data. Some special strategies need to be adopted, either by modifying the data distribution or by…

Machine Learning · Computer Science 2022-08-26 Asif Newaz , Shahriar Hassan , Farhan Shahriyar Haq

A fundamental problem in the analysis of network data is the detection of network communities, groups of densely interconnected nodes, which may be overlapping or disjoint. Here we describe a method for finding overlapping communities based…

Social and Information Networks · Computer Science 2015-03-19 Brian Ball , Brian Karrer , M. E. J. Newman

The effort to understand network systems in increasing detail has resulted in a diversity of methods designed to extract their large-scale structure from data. Unfortunately, many of these methods yield diverging descriptions of the same…

Data Analysis, Statistics and Probability · Physics 2015-03-27 Tiago P. Peixoto

The problem of measuring similarity of graphs and their nodes is important in a range of practical problems. There is a number of proposed measures, some of them being based on iterative calculation of similarity between two graphs and the…

Artificial Intelligence · Computer Science 2010-09-28 Mladen Nikolic

This work considers the problem of selecting overlapping control structures to remove decentralized fixed modes. The selection of such controller is conventionally carried out based on minimal overlapping communications. In this paper, this…

Systems and Control · Computer Science 2019-04-11 Pradosh Ranjan Sahoo , Abhilash Patel , Sandip Ghosh , Asim K. Naskar

It has been shown that the communities of complex networks often overlap with each other. However, there is no effective method to quantify the overlapping community structure. In this paper, we propose a metric to address this problem.…

Physics and Society · Physics 2009-07-28 Hua-Wei Shen , Xue-Qi Cheng , Jia-Feng Guo

The detection of overlapping communities is a challenging problem which is gaining increasing interest in recent years because of the natural attitude of individuals, observed in real-world networks, to participate in multiple groups at the…

Social and Information Networks · Computer Science 2014-11-17 Alessia Amelio , Clara Pizzuti

Almost every software system provides configuration options to tailor the system to the target platform and application scenario. Often, this configurability renders the analysis of every individual system configuration infeasible. To…

Software Engineering · Computer Science 2016-02-17 Flávio Medeiros , Christian Kästner , Márcio Ribeiro , Rohit Gheyi , Sven Apel

Node embedding methods find latent lower-dimensional representations which are used as features in machine learning models. In the last few years, these methods have become extremely popular as a replacement for manual feature engineering.…

Social and Information Networks · Computer Science 2020-06-01 Christoph Martin , Meike Riebeling
‹ Prev 1 2 3 10 Next ›