Sciweavers

292 search results - page 7 / 59
» Scaling properties of the Internet graph
Sort
View
IICS
2010
Springer
13 years 11 months ago
Actors-media-qualities: a Generic Model for Information Retrieval in Virtual Communities
Abstract: The article presents a model of the structural properties of virtual communities and the information they can access. It argues that a large part of the information – a...
Gregor Heinrich
WEBI
2005
Springer
14 years 29 days ago
Detecting Sequences and Cycles of Web Pages
Cycle detection in graphs and digraphs has received wide attention and several algorithms are available for this purpose. While the web may be modeled as a digraph, such algorithm...
B. Lakshmi Narayan, Sankar K. Pal
JDA
2006
184views more  JDA 2006»
13 years 7 months ago
Dynamic shortest paths and transitive closure: Algorithmic techniques and data structures
In this paper, we survey fully dynamic algorithms for path problems on general directed graphs. In particular, we consider two fundamental problems: dynamic transitive closure and...
Camil Demetrescu, Giuseppe F. Italiano
INFOCOM
2008
IEEE
14 years 1 months ago
Complex Network Measurements: Estimating the Relevance of Observed Properties
Abstract—Complex networks, modeled as large graphs, received much attention during these last years. However, data on such networks is only available through intricate measuremen...
Matthieu Latapy, Clémence Magnien
WEBI
2009
Springer
14 years 2 months ago
Effective Keyword Search for Software Resources Installed in Large-Scale Grid Infrastructures
—In this paper, we investigate the problem of supporting keyword-based searching for the discovery of software resources that are installed on the nodes of largescale, federated ...
George Pallis, Asterios Katsifodimos, Marios D. Di...