{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:RLHQZSFVO6BGE3QJFISSZHMLM5","short_pith_number":"pith:RLHQZSFV","canonical_record":{"source":{"id":"1802.06775","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-18T01:42:08Z","cross_cats_sorted":[],"title_canon_sha256":"59e85367c4573e0be7fdff622bfaac8bc4f1ee5a59af60f3dbfc07ea586c3f0d","abstract_canon_sha256":"495e96fbf885a61a8954b714742a78f95a9ee996770d2a76b0e0716df33782cb"},"schema_version":"1.0"},"canonical_sha256":"8acf0cc8b57782626e092a252c9d8b6775658acf6cde0976a0224988012a0520","source":{"kind":"arxiv","id":"1802.06775","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.06775","created_at":"2026-05-18T00:22:54Z"},{"alias_kind":"arxiv_version","alias_value":"1802.06775v1","created_at":"2026-05-18T00:22:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.06775","created_at":"2026-05-18T00:22:54Z"},{"alias_kind":"pith_short_12","alias_value":"RLHQZSFVO6BG","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RLHQZSFVO6BGE3QJ","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RLHQZSFV","created_at":"2026-05-18T12:32:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:RLHQZSFVO6BGE3QJFISSZHMLM5","target":"record","payload":{"canonical_record":{"source":{"id":"1802.06775","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-18T01:42:08Z","cross_cats_sorted":[],"title_canon_sha256":"59e85367c4573e0be7fdff622bfaac8bc4f1ee5a59af60f3dbfc07ea586c3f0d","abstract_canon_sha256":"495e96fbf885a61a8954b714742a78f95a9ee996770d2a76b0e0716df33782cb"},"schema_version":"1.0"},"canonical_sha256":"8acf0cc8b57782626e092a252c9d8b6775658acf6cde0976a0224988012a0520","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:54.319546Z","signature_b64":"u5rpSR084SA5AgvOG0L/Casg0jd66INwQGcjykdHWIQT1aNB9XzidyiuA4h57jhpTPAHXAwDgRJQworsljOGAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8acf0cc8b57782626e092a252c9d8b6775658acf6cde0976a0224988012a0520","last_reissued_at":"2026-05-18T00:22:54.319145Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:54.319145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.06775","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:22:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YYYBioYCTOkWpBrzOIwBZZZ0jGB8codoz24cM3V3gBQP+RcL/kA10swFsOFsqXPCHzFEbLqcPu2d62WcuDRqBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T12:36:26.364580Z"},"content_sha256":"eb0f0e637665be607ce9f0122d5c56fd82e3c6bf7b66d552498d2c7d144eeef8","schema_version":"1.0","event_id":"sha256:eb0f0e637665be607ce9f0122d5c56fd82e3c6bf7b66d552498d2c7d144eeef8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:RLHQZSFVO6BGE3QJFISSZHMLM5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mining Density Contrast Subgraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Enhong Chen, Jian Pei, Lingyang Chu, Yanyan Zhang, Yu Yang, Zhefeng Wang","submitted_at":"2018-02-18T01:42:08Z","abstract_excerpt":"Dense subgraph discovery is a key primitive in many graph mining applications, such as detecting communities in social networks and mining gene correlation from biological data. Most studies on dense subgraph mining only deal with one graph. However, in many applications, we have more than one graph describing relations among a same group of entities. In this paper, given two graphs sharing the same set of vertices, we investigate the problem of detecting subgraphs that contrast the most with respect to density. We call such subgraphs Density Contrast Subgraphs, or DCS in short. Two widely use"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.06775","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:22:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ij7j2t9NBrs4ddXw/9uTCUZMsGD8CO73GmnDpHbHYzv+xJOKmKmYPohcJBSz2+WKnO62RR13lDO4VUAhPQVTAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T12:36:26.364962Z"},"content_sha256":"f1aa55a3f266b081a7902b6c374d3ce9ffaec0bfcc28b3e51c46fd4d7e5a4913","schema_version":"1.0","event_id":"sha256:f1aa55a3f266b081a7902b6c374d3ce9ffaec0bfcc28b3e51c46fd4d7e5a4913"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RLHQZSFVO6BGE3QJFISSZHMLM5/bundle.json","state_url":"https://pith.science/pith/RLHQZSFVO6BGE3QJFISSZHMLM5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RLHQZSFVO6BGE3QJFISSZHMLM5/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-19T12:36:26Z","links":{"resolver":"https://pith.science/pith/RLHQZSFVO6BGE3QJFISSZHMLM5","bundle":"https://pith.science/pith/RLHQZSFVO6BGE3QJFISSZHMLM5/bundle.json","state":"https://pith.science/pith/RLHQZSFVO6BGE3QJFISSZHMLM5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RLHQZSFVO6BGE3QJFISSZHMLM5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:RLHQZSFVO6BGE3QJFISSZHMLM5","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"495e96fbf885a61a8954b714742a78f95a9ee996770d2a76b0e0716df33782cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-18T01:42:08Z","title_canon_sha256":"59e85367c4573e0be7fdff622bfaac8bc4f1ee5a59af60f3dbfc07ea586c3f0d"},"schema_version":"1.0","source":{"id":"1802.06775","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.06775","created_at":"2026-05-18T00:22:54Z"},{"alias_kind":"arxiv_version","alias_value":"1802.06775v1","created_at":"2026-05-18T00:22:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.06775","created_at":"2026-05-18T00:22:54Z"},{"alias_kind":"pith_short_12","alias_value":"RLHQZSFVO6BG","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RLHQZSFVO6BGE3QJ","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RLHQZSFV","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:f1aa55a3f266b081a7902b6c374d3ce9ffaec0bfcc28b3e51c46fd4d7e5a4913","target":"graph","created_at":"2026-05-18T00:22:54Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Dense subgraph discovery is a key primitive in many graph mining applications, such as detecting communities in social networks and mining gene correlation from biological data. Most studies on dense subgraph mining only deal with one graph. However, in many applications, we have more than one graph describing relations among a same group of entities. In this paper, given two graphs sharing the same set of vertices, we investigate the problem of detecting subgraphs that contrast the most with respect to density. We call such subgraphs Density Contrast Subgraphs, or DCS in short. Two widely use","authors_text":"Enhong Chen, Jian Pei, Lingyang Chu, Yanyan Zhang, Yu Yang, Zhefeng Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-18T01:42:08Z","title":"Mining Density Contrast Subgraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.06775","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:eb0f0e637665be607ce9f0122d5c56fd82e3c6bf7b66d552498d2c7d144eeef8","target":"record","created_at":"2026-05-18T00:22:54Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"495e96fbf885a61a8954b714742a78f95a9ee996770d2a76b0e0716df33782cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-18T01:42:08Z","title_canon_sha256":"59e85367c4573e0be7fdff622bfaac8bc4f1ee5a59af60f3dbfc07ea586c3f0d"},"schema_version":"1.0","source":{"id":"1802.06775","kind":"arxiv","version":1}},"canonical_sha256":"8acf0cc8b57782626e092a252c9d8b6775658acf6cde0976a0224988012a0520","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8acf0cc8b57782626e092a252c9d8b6775658acf6cde0976a0224988012a0520","first_computed_at":"2026-05-18T00:22:54.319145Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:54.319145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u5rpSR084SA5AgvOG0L/Casg0jd66INwQGcjykdHWIQT1aNB9XzidyiuA4h57jhpTPAHXAwDgRJQworsljOGAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:54.319546Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.06775","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb0f0e637665be607ce9f0122d5c56fd82e3c6bf7b66d552498d2c7d144eeef8","sha256:f1aa55a3f266b081a7902b6c374d3ce9ffaec0bfcc28b3e51c46fd4d7e5a4913"],"state_sha256":"6b054b60c12fa76fb53c7a9d1ee7e3e1816dc930d578ac2a342488a743f6e1a2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZzZa8ZpC96jdm0zRUYwvxGUAzArA7yjis+8Dcotvy37CNZTf8uKNVcxDdlYxlaBqdoT94WCf98OErtDunx7qDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T12:36:26.366883Z","bundle_sha256":"1f1df743ea725ac0837a28724860a640c8ae4930301162fc08a15fe1a350627c"}}