142 search results - page 11 / 29 » Augmenting the connectivity of geometric graphs |
150
click to vote
BIOINFORMATICS
2008
15 years 1 months ago
2008
Motivation: Finding a good network null model for protein-protein interaction (PPI) networks is a fundamental issue. Such a model would provide insights into the interplay between...
133
click to vote
DCG
2011
14 years 8 months ago
2011
We study the expected topological properties of ˇCech and Vietoris-Rips complexes built on random points in Rd . We find higher dimensional analogues of known results for connect...
107
click to vote
CDC
2009
IEEE
15 years 6 months ago
2009
IEEE
— In this paper, we study the dynamics of a viral spreading process in random geometric graphs (RGG). The spreading of the viral process we consider in this paper is closely rela...
124
click to vote
INFOCOM
2009
IEEE
15 years 8 months ago
2009
IEEE
—In this paper, we study an online bipartite matching problem, motivated by applications in wireless communication, content delivery, and job scheduling. In our problem, we have ...
115
click to vote
AIRWEB
2009
Springer
15 years 8 months ago
2009
Springer
Spammers in social bookmarking systems try to mimick bookmarking behaviour of real users to gain the attention of other users or search engines. Several methods have been proposed...