{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:5YAO27CQINQKF3W6EJYNMS42ZA","short_pith_number":"pith:5YAO27CQ","schema_version":"1.0","canonical_sha256":"ee00ed7c504360a2eede2270d64b9ac8091c4921c5e9d065f5b7c4b2028318c2","source":{"kind":"arxiv","id":"2109.04010","version":2},"attestation_state":"computed","paper":{"title":"Popularity Adjusted Block Models are Generalized Random Dot Product Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"John Koo, Michael W. Trosset, Minh Tang","submitted_at":"2021-09-09T03:15:54Z","abstract_excerpt":"We connect two random graph models, the Popularity Adjusted Block Model (PABM) and the Generalized Random Dot Product Graph (GRDPG), by demonstrating that the PABM is a special case of the GRDPG in which communities correspond to mutually orthogonal subspaces of latent vectors. This insight allows us to construct new algorithms for community detection and parameter estimation for the PABM, as well as improve an existing algorithm that relies on Sparse Subspace Clustering. Using established asymptotic properties of Adjacency Spectral Embedding for the GRDPG, we derive asymptotic properties of t"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2109.04010","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-09-09T03:15:54Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b40a3ee399c2827b985de1246d96cb21f4cb8e6f79e9197da21e378a434a5057","abstract_canon_sha256":"1ebc2eff26691c872ae79d2b6d1ecf0b6ba86b4978040f525d05798074f90465"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:30:38.341540Z","signature_b64":"xW7+FGpXw2Qu7C8L1V2wv2M9VR700L8FraqYrWejGJedxg/YHWbBWiXi/J8Kayzwq2KKnZDOGe9IvGwKaht2CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ee00ed7c504360a2eede2270d64b9ac8091c4921c5e9d065f5b7c4b2028318c2","last_reissued_at":"2026-07-05T04:30:38.341030Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:30:38.341030Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Popularity Adjusted Block Models are Generalized Random Dot Product Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"John Koo, Michael W. Trosset, Minh Tang","submitted_at":"2021-09-09T03:15:54Z","abstract_excerpt":"We connect two random graph models, the Popularity Adjusted Block Model (PABM) and the Generalized Random Dot Product Graph (GRDPG), by demonstrating that the PABM is a special case of the GRDPG in which communities correspond to mutually orthogonal subspaces of latent vectors. This insight allows us to construct new algorithms for community detection and parameter estimation for the PABM, as well as improve an existing algorithm that relies on Sparse Subspace Clustering. Using established asymptotic properties of Adjacency Spectral Embedding for the GRDPG, we derive asymptotic properties of t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.04010","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2109.04010/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2109.04010","created_at":"2026-07-05T04:30:38.341087+00:00"},{"alias_kind":"arxiv_version","alias_value":"2109.04010v2","created_at":"2026-07-05T04:30:38.341087+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.04010","created_at":"2026-07-05T04:30:38.341087+00:00"},{"alias_kind":"pith_short_12","alias_value":"5YAO27CQINQK","created_at":"2026-07-05T04:30:38.341087+00:00"},{"alias_kind":"pith_short_16","alias_value":"5YAO27CQINQKF3W6","created_at":"2026-07-05T04:30:38.341087+00:00"},{"alias_kind":"pith_short_8","alias_value":"5YAO27CQ","created_at":"2026-07-05T04:30:38.341087+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA","json":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA.json","graph_json":"https://pith.science/api/pith-number/5YAO27CQINQKF3W6EJYNMS42ZA/graph.json","events_json":"https://pith.science/api/pith-number/5YAO27CQINQKF3W6EJYNMS42ZA/events.json","paper":"https://pith.science/paper/5YAO27CQ"},"agent_actions":{"view_html":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA","download_json":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA.json","view_paper":"https://pith.science/paper/5YAO27CQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2109.04010&json=true","fetch_graph":"https://pith.science/api/pith-number/5YAO27CQINQKF3W6EJYNMS42ZA/graph.json","fetch_events":"https://pith.science/api/pith-number/5YAO27CQINQKF3W6EJYNMS42ZA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA/action/storage_attestation","attest_author":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA/action/author_attestation","sign_citation":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA/action/citation_signature","submit_replication":"https://pith.science/pith/5YAO27CQINQKF3W6EJYNMS42ZA/action/replication_record"}},"created_at":"2026-07-05T04:30:38.341087+00:00","updated_at":"2026-07-05T04:30:38.341087+00:00"}