Found Graph Data and Planted Vertex CoversEI
A typical way in which network data is recorded is to measure all interactions involving a specified set of core nodes, which produces a graph containing this core together with a potentially larger set of fringe nodes that link to the core. Interactions between nodes in the fringe, however, are not present in the resulting graph data. For example, a phone service provider may only record calls in which at least one of the participants is a customer; this can include calls between a customer and a non-customer, but not between pairs o...更多
- 2Easley David, Kleinberg Jon. Networks, Crowds, and Markets: Reasoning About a Highly Connected World.Networks, Crowds, and Markets: Reasoning About a Highly Connected World, 2010.
- 4Emmanuel Abbe, Colin Sandon. Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters.Annual Conference on Neural Information Processing Systems, pp. 676-684, 2015.
- 5David Eppstein, Maarten Löffler, Darren Strash. Listing All Maximal Cliques in Large Sparse Real-World Graphs.ACM Journal of Experimental Algorithmics, 2013.
- 6Peter Buneman, Sanjeev Khanna, Wang Chiew Tan. Why and Where: A Characterization of Data Provenance.ICDT, pp. 316-330, 2001.
- 9Danai Koutra, Joshua T. Vogelstein, Christos Faloutsos. DELTACON: A Principled Massive-Graph Similarity Function.CoRR, pp. 162-170, 2013.
- 13Aurelien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová. Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications.Physical review. E, Statistical, nonlinear, and soft matter physics, pp. 066106-066106, 2011.
- 21Elchanan Mossel, Joe Neeman, Allan Sly. Belief Propagation, Robust Reconstruction, and Optimal Recovery of Block Models.COLT, pp. 356-370, 2013.
- 23Mohammad Khabbazian, Bret Hanlon, Zoe Russek, Karl Rohe. Novel sampling design for respondent-driven sampling.Electronic Journal of Statistics, pp. 4769-4812, 2017.
- 24Emmanuel Abbe, Community detection and stochastic block models: recent developments.Journal of Machine Learning Research, 2017.
NeurIPS, pp. 1356-1367, 2018.