{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:KH3RVWSQRQ4JJ2ESZH535WXACQ","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":"d121655367c12ae4135e7b0036614901bf8d50ebbd7977a29b584b0161c925a5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-06-05T06:15:12Z","title_canon_sha256":"91db522c1064d5a9c55fd80aa9a38594d3699c3915c0ca4ebbb30d790b00cac7"},"schema_version":"1.0","source":{"id":"1706.01205","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.01205","created_at":"2026-05-18T00:42:38Z"},{"alias_kind":"arxiv_version","alias_value":"1706.01205v2","created_at":"2026-05-18T00:42:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01205","created_at":"2026-05-18T00:42:38Z"},{"alias_kind":"pith_short_12","alias_value":"KH3RVWSQRQ4J","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"KH3RVWSQRQ4JJ2ES","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"KH3RVWSQ","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:af03598d4f1d4e051006acfa159f7ff1d450ba8987b175fdd0f9fe394166f81b","target":"graph","created_at":"2026-05-18T00:42:38Z","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":"Most real world dynamic networks are evolved very fast with time. It is not feasible to collect the entire network at any given time to study its characteristics. This creates the need to propose local algorithms to study various properties of the network. In the present work, we estimate degree rank of a node without having the entire network. The proposed methods are based on the power law degree distribution characteristic or sampling techniques. The proposed methods are simulated on synthetic networks, as well as on real world social networks. The efficiency of the proposed methods is eval","authors_text":"Akrati Saxena, Ralucca Gera, S. R. S. Iyengar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-06-05T06:15:12Z","title":"Degree Ranking Using Local Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01205","kind":"arxiv","version":2},"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:ebf7270d875554e8dfb6d28701340d620d16cc7debe605fe9e8b053139c7b2fd","target":"record","created_at":"2026-05-18T00:42:38Z","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":"d121655367c12ae4135e7b0036614901bf8d50ebbd7977a29b584b0161c925a5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-06-05T06:15:12Z","title_canon_sha256":"91db522c1064d5a9c55fd80aa9a38594d3699c3915c0ca4ebbb30d790b00cac7"},"schema_version":"1.0","source":{"id":"1706.01205","kind":"arxiv","version":2}},"canonical_sha256":"51f71ada508c3894e892c9fbbedae014341cb2d809a468afa33dadd5cc71b74e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51f71ada508c3894e892c9fbbedae014341cb2d809a468afa33dadd5cc71b74e","first_computed_at":"2026-05-18T00:42:38.641554Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:38.641554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gOU6yrcpOiAXNAHJ66i/IQk9rHA1tcMjasdUlaqteZ5fQFaN6TYYTrMZtz/x9ICcqPof4NtPEdLuIYNOlfisDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:38.642227Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.01205","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ebf7270d875554e8dfb6d28701340d620d16cc7debe605fe9e8b053139c7b2fd","sha256:af03598d4f1d4e051006acfa159f7ff1d450ba8987b175fdd0f9fe394166f81b"],"state_sha256":"a671e90c2d5980d812946f7e1818a66919464d748f0083d3cd08fd565ba8fde5"}