Publications related to A Weighting Scheme for Enhancing Community Detection in Networks

Recipes on Hard Thresholding Methods

Compressive sensing (CS) is a data acquisition and recovery technique for finding sparse solutions to linear inverse problems from sub-Nyquist measurements. CS features a wide range of computationally efficient and robust signal recovery methods, based on ...

2011

Degraded multicasting with network coding over the combination network

Christina Fragouli, Shirin Saeedi Bidokhti

In this paper, we give a characterization of the rate region for the degraded two message set problem, applied to a combination network with erasure channels. We also provide an algorithm that uses topological information in order to deliver the two messag ...

2011

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Seth Gilbert, Dan Alistarh, Morteza Zadimoghaddam

We give two new randomized algorithms for tight renaming, both of which work against an adaptive adversary. The first uses repeated sampling over a sequence of arrays of decreasing size to assign unique names to each of

n

processes with step complexity $ ...

Acm Order Department, P O Box 64145, Baltimore, Md 21264 Usa2011

Network community-detection enhancement by proper weighting

Martin Hasler, Ali Ajdari Rad, Alireza Khadivi

In this article, we show how proper assignment of weights to the edges of a complex network can enhance the detection of communities and how it can circumvent the resolution limit and the extreme degeneracy problems associated with modularity. Our general ...

American Physical Society2011

Discrete time stochastic hybrid dynamical games: Verification & controller synthesis

Maryam Kamgarpour

This paper presents a framework for analyzing probabilistic safety and reachability problems for discrete time stochastic hybrid systems in scenarios where system dynamics are affected by rational competing agents. In particular, we consider a zero-sum gam ...

2011

Community detection enhancement in networks using proper weighting and partial synchronization

Martin Hasler, Ali Ajdari Rad, Alireza Khadivi

A community in a network is a subset of vertices densely connected to each other, but less connected to the vertices outside. Many different approaches have been developed to find such structures in a given network, but the main drawback of most of the ava ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Community detection enhancement in networks using proper weighting and partial synchronization

Martin Hasler, Ali Ajdari Rad, Alireza Khadivi

A community in a network is a subset of vertices densely connected to each other, but less connected to the vertices outside. Many different approaches have been developed to find such structures in a given network, but the main drawback of most of the ava ...

IEEE2010

Community Detection Enhancement in Networks using Proper Weighting and Partial Synchronization

Martin Hasler, Ali Ajdari Rad, Alireza Khadivi

A community in a network is a subset of vertices densely connected to each other, but less connected to the vertices outside. Many different approaches have been developed to find such structures in a given network, but the main drawback of most of the ava ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Routing and search on large scale networks

Dominique Florian Tschopp

In this thesis, we address two seemingly unrelated problems, namely routing in large wireless ad hoc networks and comparison based search in image databases. However, the underlying problem is in essence similar and we can use the same strategy to attack t ...

EPFL2010

A Fault-Tolerant Token based Atomic Broadcast Algorithm

André Schiper, Nils Richard Ekwall

Many atomic broadcast algorithms have been published in the last twenty years. Token based algorithms represent a large class of these algorithms. Interestingly, all the token based atomic broadcast algorithms rely on a group membership service and none of ...

2010

A Weighting Scheme for Enhancing Community Detection in Networks

Graph Chatbot

Chat with Graph Search

Recipes on Hard Thresholding Methods

Degraded multicasting with network coding over the combination network

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Network community-detection enhancement by proper weighting

Discrete time stochastic hybrid dynamical games: Verification & controller synthesis

Community detection enhancement in networks using proper weighting and partial synchronization

Community detection enhancement in networks using proper weighting and partial synchronization

Community Detection Enhancement in Networks using Proper Weighting and Partial Synchronization

Routing and search on large scale networks

A Fault-Tolerant Token based Atomic Broadcast Algorithm

Discrete time stochastic hybrid dynamical games: Verification & controller synthesis

Routing and search on large scale networks

Recipes on Hard Thresholding Methods

Degraded multicasting with network coding over the combination network

Community detection enhancement in networks using proper weighting and partial synchronization

Network community-detection enhancement by proper weighting

A Fault-Tolerant Token based Atomic Broadcast Algorithm

Community Detection Enhancement in Networks using Proper Weighting and Partial Synchronization

Community detection enhancement in networks using proper weighting and partial synchronization

Optimal-Time Adaptive Strong Renaming, with Applications to Counting