#### Filter Results:

- Full text PDF available (52)

#### Publication Year

2001

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- S. M. Arifuzzaman, Maleq Khan, Madhav V. Marathe
- CIKM
- 2013

Massive networks arising in numerous application areas poses significant challenges for network analysts as these networks grow to billions of nodes and are prohibitively large to fit in the main memory. Finding the number of triangles in a network is an important problem in the analysis of complex networks. Several interesting graph mining applications… (More)

- Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar
- Distributed Computing
- 2008

We present a uniform approach to design efficient distributed approximation algorithms for various network optimization problems. Our approach is randomized and based on a probabilistic tree embedding due to Fakcharoenphol, Rao, and Talwar (FRT embedding). We show how to efficiently compute an (implicit) FRT embedding in a decentralized manner and how to… (More)

- Qin Ding, Maleq Khan, Amalendu Roy, William Perrizo
- SAC
- 2002

The Peano Count Tree (P-tree) is a quadrant-based lossless tree representation of the original spatial data. The idea of P-tree is to recursively divide the entire spatial data, such as Remotely Sensed Imagery data, into quadrants and record the count of 1-bits for each quadrant, thus forming a quadrant count tree. Using P-tree structure, all the count… (More)

- Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar
- IEEE Transactions on Parallel and Distributed…
- 2009

While there are distributed algorithms for the MST problem, these algorithms require relatively large number of messages and time; this makes these algorithms impractical for resource-constrained networks such as ad hoc wireless sensor networks. In such networks, a sensor has very limited power, and any algorithm needs to be simple, local, and energy… (More)

- Maleq Khan, Qin Ding, William Perrizo
- PAKDD
- 2002

Classification of spatial data has become important duetothefactthatthere arehugevolumesofspatial data now available holding a wealth of valuable information. In this paper we consider the classification of spatial data streams, where the training dataset changes often. New training data arrive continuously and are

- Maleq Khan, Gopal Pandurangan
- DISC
- 2006

We give a distributed algorithm that constructs a O(log n)-approximate minimum spanning tree (MST) in arbitrary networks. Our algorithm runs in time˜O(D(G) + L(G, w)) where L(G, w) is a parameter called the local shortest path diameter and D(G) is the (unweighted) diameter of the graph. Our algorithm is existentially optimal (up to polylogarithmic factors),… (More)

Classification of spatial data streams is crucial, since the training dataset changes often. Building a new classifier each time can be very costly with most techniques. In this situation, k-nearest neighbor (KNN) classification is a very good choice, since no residual classifier needs to be built ahead of time. KNN is extremely simple to implement and… (More)

- Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan, Guanhong Pei
- ArXiv
- 2008

A fundamental problem in wireless networks is the minimum spanning tree (MST) problem: given a set V of wireless nodes, compute a spanning tree T , so that the total cost of T is minimized. In recent years, there has been a lot of interest in the physical interference model based on SINR constraints. Distributed algorithms are especially challenging in the… (More)

- Christopher L. Barrett, Richard J. Beckman, +5 authors Bryan L. Lewis
- Proceedings of the 2009 Winter Simulation…
- 2009

We describe "first principles" based methods for developing synthetic urban and national scale social contact networks. Unlike simple random graph techniques, these methods use real world data sources and combine them with behavioral and social theories to synthesize networks. We develop a synthetic population for the United States modeling every individual… (More)

- Zhao Zhao, Guanying Wang, Ali Raza Butt, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe
- 2012 IEEE 26th International Parallel and…
- 2012

Relational sub graph analysis, e.g. finding labeled sub graphs in a network, which are isomorphic to a template, is a key problem in many graph related applications. It is computationally challenging for large networks and complex templates. In this paper, we develop SAHAD, an algorithm for relational sub graph analysis using Hadoop, in which the sub graph… (More)