Ravikant Dindokar

5 Questions 10 Answers 0 Followers

Questions related from Ravikant Dindokar

How does Partitioning of graph using METIS affects the Path between vertices?

Suppose a graph G is partitioned across k machines using partitioner like METIS. Consider two vertices v1 & v2 in the graph having shortest path of length 'd' between them. After...

09 September 2016 3,173 4 View

How can I partition regular grid graphs efficiently?

I have 2D, 3D and 4D grid graphs. I want to partition them in such a way that number of vertices in each partition would be almost equal and edge cuts are minimized. These grid have equal size...

07 July 2016 3,376 5 View

RMAT graph generator : Expected number of nodes with degree k?

I read this paper from cmu about powerlaw graph generation. But I was unable to understand the equation given in section 3.3 for Expected number of nodes with degree k. Can someone please explain...

06 June 2016 3,265 3 View

Powerlaw graphs : Number of hubs and fraction of edges incident on them?

As per the definition of power law, the fraction P(k) of nodes with k degree for large values of k , given by P(k) ~k ^-r . In this definition, the term large value is not clearly defined. Does...

06 June 2016 2,314 5 View

How can I share a single hadoop installation for multiple users on cluster?

Hi Hadoop user, I have hadoop-2.6 installed on my cluster with 11 nodes. I have installed it under one specific user. Now I want to allow other users on the cluster to share the same hadoop...

01 January 2016 7,609 3 View