The diplomat's dilemma: Maximal power for minimal effort in social networks (2008)
Holme, Petter, Ghoshal, Gourab
Closeness is a global measure of centrality in networks, and a proxy for how influential actors are in social networks. In most network models, and many empirical networks, closeness is strongly...
Preservation of network Degree Distributions from non-uniform failures (2007)
Karrer, Brian, Ghoshal, Gourab
There has been a considerable amount of interest in recent years on the robustness of networks to failures. Many previous studies have concentrated on the effects of node and edge removals on the...
Bicomponents and the robustness of networks to failure (2007)
Newman, M. E. J., Ghoshal, Gourab
A common definition of a robust connection between two nodes in a network such as a communication network is that there should be at least two independent paths connecting them, so that the failure...
Growing distributed networks with arbitrary degree distributions (2006)
Ghoshal, Gourab, Newman, M. E. J.
We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus in particular on...
Exact solutions for models of evolving networks with addition and deletion of nodes (2006)
Moore, Cristopher, Ghoshal, Gourab, Newman, M. E. J.
There has been considerable recent interest in the properties of networks, such as citation networks and the worldwide web, that grow by the addition of vertices, and a number of simple solvable...
Dynamics of networking agents competing for high centrality and low degree (2005)
Holme, Petter, Ghoshal, Gourab
We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other...
Attractiveness and activity in Internet communities (2005)
Ghoshal, Gourab, Holme, Petter
Datasets of online communication often take the form of contact sequences -- ordered lists contacts (where a contact is defined as a triple of a sender, a recipient and a time). We propose measures...