Sciweavers

820 search results - page 53 / 164
» Inducing Temporal Graphs
Sort
View
WINE
2005
Springer
180views Economy» more  WINE 2005»
15 years 5 months ago
Truth-Telling Reservations
We present a mechanism for reservations of bursty resources that is both truthful and robust. It consists of option contracts whose pricing structure induces users to reveal the tr...
Fang Wu, Li Zhang, Bernardo A. Huberman
STOC
2005
ACM
96views Algorithms» more  STOC 2005»
16 years 4 days ago
Every monotone graph property is testable
A graph property is called monotone if it is closed under taking (not necessarily induced) subgraphs (or, equivalently, if it is closed under removal of edges and vertices). Many ...
Noga Alon, Asaf Shapira
ICML
2007
IEEE
16 years 19 days ago
Recovering temporally rewiring networks: a model-based approach
A plausible representation of relational information among entities in dynamic systems such as a living cell or a social community is a stochastic network which is topologically r...
Fan Guo, Steve Hanneke, Wenjie Fu, Eric P. Xing
ICDM
2007
IEEE
192views Data Mining» more  ICDM 2007»
15 years 6 months ago
Discovering Temporal Communities from Social Network Documents
Discovering communities from documents involved in social discourse is an important topic in social network analysis, enabling greater understanding of the relationships among act...
Ding Zhou, Isaac G. Councill, Hongyuan Zha, C. Lee...
CORR
2011
Springer
217views Education» more  CORR 2011»
14 years 3 months ago
Coarse-Grained Topology Estimation via Graph Sampling
Many online networks are measured and studied via sampling techniques, which typically collect a relatively small fraction of nodes and their associated edges. Past work in this a...
Maciej Kurant, Minas Gjoka, Yan Wang, Zack W. Almq...