Graph clustering

SE Schaeffer - Computer science review, 2007 - Elsevier
In this survey we overview the definitions and methods for graph clustering, that is, finding
sets of “related” vertices in graphs. We review the many definitions for what is a cluster in a …

A survey of movement strategies for improving network coverage in wireless sensor networks

B Wang, HB Lim, D Ma - Computer Communications, 2009 - Elsevier
The emerging technology of wireless sensor network (WSN) is expected to provide a broad
range of applications, such as battlefield surveillance, environmental monitoring, smart …

Deep learning code fragments for code clone detection

M White, M Tufano, C Vendome… - Proceedings of the 31st …, 2016 - dl.acm.org
Code clone detection is an important problem for software maintenance and evolution. Many
approaches consider either structure or identifiers, but none of the existing detection …

Main-memory triangle computations for very large (sparse (power-law)) graphs

M Latapy - Theoretical computer science, 2008 - Elsevier
Finding, counting and/or listing triangles (three vertices with three edges) in massive graphs
are natural fundamental problems, which have recently received much attention because of …

LEMON–an open source C++ graph template library

B Dezső, A Jüttner, P Kovács - Electronic notes in theoretical computer …, 2011 - Elsevier
This paper introduces LEMON, a generic open source C++ library providing easy-to-use and
efficient implementations of graph and network algorithms and related data structures. The …

Higher order mutation testing

Y Jia, M Harman - Information and Software Technology, 2009 - Elsevier
This paper introduces a new paradigm for Mutation Testing, which we call Higher Order
Mutation Testing (HOM Testing). Traditional Mutation Testing considers only first order …

Theoretical advances in artificial immune systems

J Timmis, A Hone, T Stibor, E Clark - Theoretical Computer Science, 2008 - Elsevier
Artificial immune systems (AIS) constitute a relatively new area of bio-inspired computing.
Biological models of the natural immune system, in particular the theories of clonal selection …

Fast construction of the Vietoris-Rips complex

A Zomorodian - Computers & Graphics, 2010 - Elsevier
The Vietoris-Rips complex characterizes the topology of a point set. This complex is popular
in topological data analysis as its construction extends easily to higher dimensions. We …

Discovery of optimal factors in binary data via a novel method of matrix decomposition

R Belohlavek, V Vychodil - Journal of Computer and System Sciences, 2010 - Elsevier
We present a novel method of decomposition of an n× m binary matrix I into a Boolean
product A○ B of an n× k binary matrix A and ak× m binary matrix B with k as small as …

Treewidth computations I. Upper bounds

HL Bodlaender, AMCA Koster - Information and Computation, 2010 - Elsevier
For more and more applications, it is important to be able to compute the treewidth of a given
graph and to find tree decompositions of small width reasonably fast. This paper gives an …