Sciweavers

1439 search results - page 5 / 288
» Fast approximation of centrality
Sort
View
IPPS
2005
IEEE
14 years 4 months ago
On the Scalability of Centralized Control
Scalability of clusters and MPPs is typically discussed in terms of limits on growth: something which grows at a rate of O(log p) (where p is the number of processors) is said to ...
Dror G. Feitelson
STACS
2005
Springer
14 years 4 months ago
Centrality Measures Based on Current Flow
Abstract. We consider variations of two well-known centrality measures, betweenness and closeness, with a different model of information spread. Rather than along shortest paths o...
Ulrik Brandes, Daniel Fleischer
PAKDD
2010
ACM
222views Data Mining» more  PAKDD 2010»
14 years 3 months ago
Online Sampling of High Centrality Individuals in Social Networks
In this work, we investigate the use of online or “crawling” algorithms to sample large social networks in order to determine the most influential or important individuals wit...
Arun S. Maiya, Tanya Y. Berger-Wolf
EDBT
2010
ACM
246views Database» more  EDBT 2010»
14 years 5 months ago
Fast computation of SimRank for static and dynamic information networks
Information networks are ubiquitous in many applications and analysis on such networks has attracted significant attention in the academic communities. One of the most important ...
Cuiping Li, Jiawei Han, Guoming He, Xin Jin, Yizho...
JSCIC
2010
150views more  JSCIC 2010»
13 years 5 months ago
A Central Discontinuous Galerkin Method for Hamilton-Jacobi Equations
In this paper, a central discontinuous Galerkin method is proposed to solve for the viscosity solutions of Hamilton-Jacobi equations. Central discontinuous Galerkin methods were or...
Fengyan Li, Sergey Yakovlev