Location of Repository

Answers to the referees

By Rohit Kh

Abstract

1. The more natural example for a gap in the optimum for overlap versus non overlap: We agree that the example of the referee is much more natural. We left our example only because it gives a larger gap but we incorporated the example of the referee. We thank the referee for providing this example. 2. Regarding the reason volume bounds are important: We added in the text the following explanation. Putting a bound on the volume makes sense for a couple of reasons: One reason is that if we want to cluster the graph for the purpose of performing some distributed computation, it is important that each cluster fits on one machine, and amount of memory to store the cluster is directly proportional to the volume of the cluster. This is captured by putting an upper bound on the volume of each cluster. Another reason to put a bound on the volume of the clusters is that it is harder to understand and conceptualize huge clusters, and to make sure that the clustering algorithm generates clusters that are easily understood and interpretable, we put an upper bound on the size or volume of each cluster

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.412.1691
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://crab.rutgers.edu/~guyk/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.