Estimating the Size of a Large Network and its Communities from a Random Sample.
Chen L, Karbasi A, Crawford FW. Estimating the Size of a Large Network and its Communities from a Random Sample. Advances In Neural Information Processing Systems 2016, 29: 3072-3080. PMID: 28867924, PMCID: PMC5578631.Peer-Reviewed Original ResearchStochastic block modelMost real-world networksImportant global propertiesLarge networksNumber of verticesReal-world networksRandom graphsBlock membershipGlobal propertiesSize estimation algorithmPartial informationEstimation algorithmModel parametersBlock modelInduced subgraphTheoretical analysisGlobal network propertiesVerticesNetwork propertiesComputer scienceTotal degreeEstimatorNetworkGraphSample size