{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:PCPPXYBLRBLT4XQAD2IX3ROUES","short_pith_number":"pith:PCPPXYBL","schema_version":"1.0","canonical_sha256":"789efbe02b88573e5e001e917dc5d424a4d21d4df30e4a1ab56f6e6bb162b617","source":{"kind":"arxiv","id":"1609.00090","version":3},"attestation_state":"computed","paper":{"title":"Attribute Truss Community Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Laks V.S. Lakshmanan, Xin Huang","submitted_at":"2016-09-01T02:19:36Z","abstract_excerpt":"Recently, community search over graphs has attracted significant attention and many algorithms have been developed for finding dense subgraphs from large graphs that contain given query nodes. In applications such as analysis of protein protein interaction (PPI) networks, citation graphs, and collaboration networks, nodes tend to have attributes. Unfortunately, previously developed community search algorithms ignore these attributes and result in communities with poor cohesion w.r.t. their node attributes. In this paper, we study the problem of attribute-driven community search, that is, given"},"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":"1609.00090","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-09-01T02:19:36Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"eb48f951bae68067f3adf8f3c0d0472d2643bbed08d775c0cd2b016c8b769f7e","abstract_canon_sha256":"25cc55431206ee41f60b4a592350f3607c2e466f93dd67f52644c0a014002c09"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:47.248856Z","signature_b64":"oq6L3/S/gu+r+/nRlNXs0yht+iT2uhmNJENnTwp0+NlthqgSZ6vA+Rtf4VG+QC9HSfS81B+Yqm1oo/BeQsZjDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"789efbe02b88573e5e001e917dc5d424a4d21d4df30e4a1ab56f6e6bb162b617","last_reissued_at":"2026-05-18T00:50:47.248197Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:47.248197Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Attribute Truss Community Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Laks V.S. Lakshmanan, Xin Huang","submitted_at":"2016-09-01T02:19:36Z","abstract_excerpt":"Recently, community search over graphs has attracted significant attention and many algorithms have been developed for finding dense subgraphs from large graphs that contain given query nodes. In applications such as analysis of protein protein interaction (PPI) networks, citation graphs, and collaboration networks, nodes tend to have attributes. Unfortunately, previously developed community search algorithms ignore these attributes and result in communities with poor cohesion w.r.t. their node attributes. In this paper, we study the problem of attribute-driven community search, that is, given"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.00090","kind":"arxiv","version":3},"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":"1609.00090","created_at":"2026-05-18T00:50:47.248292+00:00"},{"alias_kind":"arxiv_version","alias_value":"1609.00090v3","created_at":"2026-05-18T00:50:47.248292+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.00090","created_at":"2026-05-18T00:50:47.248292+00:00"},{"alias_kind":"pith_short_12","alias_value":"PCPPXYBLRBLT","created_at":"2026-05-18T12:30:39.010887+00:00"},{"alias_kind":"pith_short_16","alias_value":"PCPPXYBLRBLT4XQA","created_at":"2026-05-18T12:30:39.010887+00:00"},{"alias_kind":"pith_short_8","alias_value":"PCPPXYBL","created_at":"2026-05-18T12:30:39.010887+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2604.14988","citing_title":"Efficient Community Search on Attributed Public-Private Graphs","ref_index":34,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES","json":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES.json","graph_json":"https://pith.science/api/pith-number/PCPPXYBLRBLT4XQAD2IX3ROUES/graph.json","events_json":"https://pith.science/api/pith-number/PCPPXYBLRBLT4XQAD2IX3ROUES/events.json","paper":"https://pith.science/paper/PCPPXYBL"},"agent_actions":{"view_html":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES","download_json":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES.json","view_paper":"https://pith.science/paper/PCPPXYBL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1609.00090&json=true","fetch_graph":"https://pith.science/api/pith-number/PCPPXYBLRBLT4XQAD2IX3ROUES/graph.json","fetch_events":"https://pith.science/api/pith-number/PCPPXYBLRBLT4XQAD2IX3ROUES/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES/action/storage_attestation","attest_author":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES/action/author_attestation","sign_citation":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES/action/citation_signature","submit_replication":"https://pith.science/pith/PCPPXYBLRBLT4XQAD2IX3ROUES/action/replication_record"}},"created_at":"2026-05-18T00:50:47.248292+00:00","updated_at":"2026-05-18T00:50:47.248292+00:00"}