{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:6G35XIS5LWPYKBBPE7FAQ5XUCA","short_pith_number":"pith:6G35XIS5","canonical_record":{"source":{"id":"1607.03793","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-13T15:33:14Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"3a86894e698231cafd1076a4ac1c86d6331b3e16e1f46d08674480f3ca580ede","abstract_canon_sha256":"65374a93d4870a5bf428409f68c71e8141c4bab1340c1eabeaf1734c92751718"},"schema_version":"1.0"},"canonical_sha256":"f1b7dba25d5d9f85042f27ca0876f4101310b6a5249e047f9d86849b7c354c62","source":{"kind":"arxiv","id":"1607.03793","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.03793","created_at":"2026-05-18T01:10:23Z"},{"alias_kind":"arxiv_version","alias_value":"1607.03793v1","created_at":"2026-05-18T01:10:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.03793","created_at":"2026-05-18T01:10:23Z"},{"alias_kind":"pith_short_12","alias_value":"6G35XIS5LWPY","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6G35XIS5LWPYKBBP","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6G35XIS5","created_at":"2026-05-18T12:30:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:6G35XIS5LWPYKBBPE7FAQ5XUCA","target":"record","payload":{"canonical_record":{"source":{"id":"1607.03793","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-13T15:33:14Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"3a86894e698231cafd1076a4ac1c86d6331b3e16e1f46d08674480f3ca580ede","abstract_canon_sha256":"65374a93d4870a5bf428409f68c71e8141c4bab1340c1eabeaf1734c92751718"},"schema_version":"1.0"},"canonical_sha256":"f1b7dba25d5d9f85042f27ca0876f4101310b6a5249e047f9d86849b7c354c62","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:10:23.121230Z","signature_b64":"ZvIQpqHJi7PW16iZplKwGN2k3iKVJxkYwpQ3tdw/zxdMOEPfsBeZMa9E/MInTCwS96qs3ZxA/3LWhX/s6uy5DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f1b7dba25d5d9f85042f27ca0876f4101310b6a5249e047f9d86849b7c354c62","last_reissued_at":"2026-05-18T01:10:23.120691Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:10:23.120691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.03793","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-18T01:10:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"80M4S9Ae7QV/XS2LH/zXkJ5E/Vlr16ZlsOW5H6zyMS9Hc9HOP9lUlhgocMcdYGUBe8DoAcEa9UbCS40rrrt5BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T13:22:05.333061Z"},"content_sha256":"17a14d0d058baf21c38fb12b19160992779f45de0a94af81433ee2e8b1d1a215","schema_version":"1.0","event_id":"sha256:17a14d0d058baf21c38fb12b19160992779f45de0a94af81433ee2e8b1d1a215"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:6G35XIS5LWPYKBBPE7FAQ5XUCA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.CO","authors_text":"Ivan Kryven","submitted_at":"2016-07-13T15:33:14Z","abstract_excerpt":"The weak component generalizes the idea of connected components to directed graphs. In this paper, an exact criterion for existence of the giant weak component is derived for directed graphs with arbitrary bivariate degree distributions. In addition we consider a random process for evolving directed graphs with bounded degrees. The bounds are not the same for different vertices but satisfy a pre-defined distribution. The analytic expression obtained for the evolving degree distribution is then combined with the weak-component criterion to obtain the exact time of the phase transition. The phas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.03793","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-18T01:10:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MC62KhvVAARYCuDSTs5ffc5WqGGPiREHyy49gY8mJffkzagGkYZG7FKUCU9Va/mEhmvF2GxlovDD3j/DZiWRAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T13:22:05.333573Z"},"content_sha256":"efd42d4db23060ad1d4b03ccbe80e24fafdef28815f38904d77c0f98e2a02f32","schema_version":"1.0","event_id":"sha256:efd42d4db23060ad1d4b03ccbe80e24fafdef28815f38904d77c0f98e2a02f32"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6G35XIS5LWPYKBBPE7FAQ5XUCA/bundle.json","state_url":"https://pith.science/pith/6G35XIS5LWPYKBBPE7FAQ5XUCA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6G35XIS5LWPYKBBPE7FAQ5XUCA/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-08-22T13:22:05Z","links":{"resolver":"https://pith.science/pith/6G35XIS5LWPYKBBPE7FAQ5XUCA","bundle":"https://pith.science/pith/6G35XIS5LWPYKBBPE7FAQ5XUCA/bundle.json","state":"https://pith.science/pith/6G35XIS5LWPYKBBPE7FAQ5XUCA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6G35XIS5LWPYKBBPE7FAQ5XUCA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6G35XIS5LWPYKBBPE7FAQ5XUCA","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":"65374a93d4870a5bf428409f68c71e8141c4bab1340c1eabeaf1734c92751718","cross_cats_sorted":["math.PR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-13T15:33:14Z","title_canon_sha256":"3a86894e698231cafd1076a4ac1c86d6331b3e16e1f46d08674480f3ca580ede"},"schema_version":"1.0","source":{"id":"1607.03793","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.03793","created_at":"2026-05-18T01:10:23Z"},{"alias_kind":"arxiv_version","alias_value":"1607.03793v1","created_at":"2026-05-18T01:10:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.03793","created_at":"2026-05-18T01:10:23Z"},{"alias_kind":"pith_short_12","alias_value":"6G35XIS5LWPY","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6G35XIS5LWPYKBBP","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6G35XIS5","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:efd42d4db23060ad1d4b03ccbe80e24fafdef28815f38904d77c0f98e2a02f32","target":"graph","created_at":"2026-05-18T01:10:23Z","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":"The weak component generalizes the idea of connected components to directed graphs. In this paper, an exact criterion for existence of the giant weak component is derived for directed graphs with arbitrary bivariate degree distributions. In addition we consider a random process for evolving directed graphs with bounded degrees. The bounds are not the same for different vertices but satisfy a pre-defined distribution. The analytic expression obtained for the evolving degree distribution is then combined with the weak-component criterion to obtain the exact time of the phase transition. The phas","authors_text":"Ivan Kryven","cross_cats":["math.PR"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-13T15:33:14Z","title":"Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.03793","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:17a14d0d058baf21c38fb12b19160992779f45de0a94af81433ee2e8b1d1a215","target":"record","created_at":"2026-05-18T01:10:23Z","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":"65374a93d4870a5bf428409f68c71e8141c4bab1340c1eabeaf1734c92751718","cross_cats_sorted":["math.PR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-13T15:33:14Z","title_canon_sha256":"3a86894e698231cafd1076a4ac1c86d6331b3e16e1f46d08674480f3ca580ede"},"schema_version":"1.0","source":{"id":"1607.03793","kind":"arxiv","version":1}},"canonical_sha256":"f1b7dba25d5d9f85042f27ca0876f4101310b6a5249e047f9d86849b7c354c62","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f1b7dba25d5d9f85042f27ca0876f4101310b6a5249e047f9d86849b7c354c62","first_computed_at":"2026-05-18T01:10:23.120691Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:23.120691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZvIQpqHJi7PW16iZplKwGN2k3iKVJxkYwpQ3tdw/zxdMOEPfsBeZMa9E/MInTCwS96qs3ZxA/3LWhX/s6uy5DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:23.121230Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.03793","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:17a14d0d058baf21c38fb12b19160992779f45de0a94af81433ee2e8b1d1a215","sha256:efd42d4db23060ad1d4b03ccbe80e24fafdef28815f38904d77c0f98e2a02f32"],"state_sha256":"792cba074ba48d1b08a32745949ab013e80ff773d56ae419ddf6885d135f66f6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oPzulxS/7fMlMNXC/QCsKX3a67qml9aD9C+MCYq7G+oXZX3MSIZkUV3pb97z5Vu5jfmsmRSPsX9bqU9KpupyBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T13:22:05.338772Z","bundle_sha256":"426f839abd5f9d79eafb11df0fee1f0b0fbc1a8a29406d9716072ed4117e6ebd"}}