{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:K7TTK6JZVJ45I26FGRISBBAT62","short_pith_number":"pith:K7TTK6JZ","schema_version":"1.0","canonical_sha256":"57e7357939aa79d46bc53451208413f68731e77a1fdbd067dcab180f1d469d61","source":{"kind":"arxiv","id":"1901.05451","version":1},"attestation_state":"computed","paper":{"title":"Exploring Communities in Large Profiled Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Jie Zhang, Reynold Cheng, Xiaojun Chen, Yankai Chen, Yixiang Fang, Yun Li","submitted_at":"2019-01-16T13:38:12Z","abstract_excerpt":"Given a graph $G$ and a vertex $q\\in G$, the community search (CS) problem aims to efficiently find a subgraph of $G$ whose vertices are closely related to $q$. Communities are prevalent in social and biological networks, and can be used in product advertisement and social event recommendation. In this paper, we study profiled community search (PCS), where CS is performed on a profiled graph. This is a graph in which each vertex has labels arranged in a hierarchical manner. Extensive experiments show that PCS can identify communities with themes that are common to their vertices, and is more e"},"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":"1901.05451","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-16T13:38:12Z","cross_cats_sorted":[],"title_canon_sha256":"4b9d190aac83e6a874e757d2a2e4e6b8bc85a36b05f5467c63accac57fbc2770","abstract_canon_sha256":"16b0c2e4a4844cd8829dd22c0940d18fa3ee35592c0643c91177cfebfa119527"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:09.058923Z","signature_b64":"72tcXcfc7g9BmeSr7Pv9KpvS+WrXZKbD2P8KeXC0iWupCD08JXrYAMbrE1OYnPSnSdSpsRsW5upw9RVGiy8tDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"57e7357939aa79d46bc53451208413f68731e77a1fdbd067dcab180f1d469d61","last_reissued_at":"2026-05-17T23:56:09.058156Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:09.058156Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exploring Communities in Large Profiled Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Jie Zhang, Reynold Cheng, Xiaojun Chen, Yankai Chen, Yixiang Fang, Yun Li","submitted_at":"2019-01-16T13:38:12Z","abstract_excerpt":"Given a graph $G$ and a vertex $q\\in G$, the community search (CS) problem aims to efficiently find a subgraph of $G$ whose vertices are closely related to $q$. Communities are prevalent in social and biological networks, and can be used in product advertisement and social event recommendation. In this paper, we study profiled community search (PCS), where CS is performed on a profiled graph. This is a graph in which each vertex has labels arranged in a hierarchical manner. Extensive experiments show that PCS can identify communities with themes that are common to their vertices, and is more e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.05451","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1901.05451","created_at":"2026-05-17T23:56:09.058248+00:00"},{"alias_kind":"arxiv_version","alias_value":"1901.05451v1","created_at":"2026-05-17T23:56:09.058248+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.05451","created_at":"2026-05-17T23:56:09.058248+00:00"},{"alias_kind":"pith_short_12","alias_value":"K7TTK6JZVJ45","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_16","alias_value":"K7TTK6JZVJ45I26F","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_8","alias_value":"K7TTK6JZ","created_at":"2026-05-18T12:33:21.387695+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/K7TTK6JZVJ45I26FGRISBBAT62","json":"https://pith.science/pith/K7TTK6JZVJ45I26FGRISBBAT62.json","graph_json":"https://pith.science/api/pith-number/K7TTK6JZVJ45I26FGRISBBAT62/graph.json","events_json":"https://pith.science/api/pith-number/K7TTK6JZVJ45I26FGRISBBAT62/events.json","paper":"https://pith.science/paper/K7TTK6JZ"},"agent_actions":{"view_html":"https://pith.science/pith/K7TTK6JZVJ45I26FGRISBBAT62","download_json":"https://pith.science/pith/K7TTK6JZVJ45I26FGRISBBAT62.json","view_paper":"https://pith.science/paper/K7TTK6JZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1901.05451&json=true","fetch_graph":"https://pith.science/api/pith-number/K7TTK6JZVJ45I26FGRISBBAT62/graph.json","fetch_events":"https://pith.science/api/pith-number/K7TTK6JZVJ45I26FGRISBBAT62/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/K7TTK6JZVJ45I26FGRISBBAT62/action/timestamp_anchor","attest_storage":"https://pith.science/pith/K7TTK6JZVJ45I26FGRISBBAT62/action/storage_attestation","attest_author":"https://pith.science/pith/K7TTK6JZVJ45I26FGRISBBAT62/action/author_attestation","sign_citation":"https://pith.science/pith/K7TTK6JZVJ45I26FGRISBBAT62/action/citation_signature","submit_replication":"https://pith.science/pith/K7TTK6JZVJ45I26FGRISBBAT62/action/replication_record"}},"created_at":"2026-05-17T23:56:09.058248+00:00","updated_at":"2026-05-17T23:56:09.058248+00:00"}