{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:D4QK6FT5ZGMHCJT74E7HHXLRS5","short_pith_number":"pith:D4QK6FT5","schema_version":"1.0","canonical_sha256":"1f20af167dc99871267fe13e73dd719763916211153f629a7bc3182dbf9d2d9c","source":{"kind":"arxiv","id":"1912.06536","version":1},"attestation_state":"computed","paper":{"title":"Optimization of convergence rate via algebraic connectivity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"math.OC","authors_text":"Zhidong He","submitted_at":"2019-12-13T14:40:34Z","abstract_excerpt":"The algebraic connectivity of a network characterizes the lower-bound of the exponential convergence rate of consensus processes. This paper investigates the problem of accelerating the convergence of consensus processes by adding links to the network. Based on a perturbation formula of the algebraic connectivity, we propose a greedy strategy for undirected networks and give a lower bound of its performance through an approximation of submodularity. We further extend our investigation to directed networks, where the second smallest real part among all the eigenvalues of the non-Hermitian Lapla"},"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":"1912.06536","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-12-13T14:40:34Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"a0f9aff2cf440cfbf972ad4c2ba32346650f0b218703524b1c2bc417749f034e","abstract_canon_sha256":"8aaac7722947b77d9ea1490f434721bae201ed211651f0b6973de70369fbdace"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:26:01.944379Z","signature_b64":"5R3sEJ3R2Kr+dhxibwFKKKn/V7sfMuBsYAxvXKHx+B/6lFO9RD0yggNe2JyljwUQMDMy7c/c0yHaNc/i3idiAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1f20af167dc99871267fe13e73dd719763916211153f629a7bc3182dbf9d2d9c","last_reissued_at":"2026-07-05T00:26:01.943963Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:26:01.943963Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimization of convergence rate via algebraic connectivity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"math.OC","authors_text":"Zhidong He","submitted_at":"2019-12-13T14:40:34Z","abstract_excerpt":"The algebraic connectivity of a network characterizes the lower-bound of the exponential convergence rate of consensus processes. This paper investigates the problem of accelerating the convergence of consensus processes by adding links to the network. Based on a perturbation formula of the algebraic connectivity, we propose a greedy strategy for undirected networks and give a lower bound of its performance through an approximation of submodularity. We further extend our investigation to directed networks, where the second smallest real part among all the eigenvalues of the non-Hermitian Lapla"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.06536","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1912.06536/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"1912.06536","created_at":"2026-07-05T00:26:01.944019+00:00"},{"alias_kind":"arxiv_version","alias_value":"1912.06536v1","created_at":"2026-07-05T00:26:01.944019+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.06536","created_at":"2026-07-05T00:26:01.944019+00:00"},{"alias_kind":"pith_short_12","alias_value":"D4QK6FT5ZGMH","created_at":"2026-07-05T00:26:01.944019+00:00"},{"alias_kind":"pith_short_16","alias_value":"D4QK6FT5ZGMHCJT7","created_at":"2026-07-05T00:26:01.944019+00:00"},{"alias_kind":"pith_short_8","alias_value":"D4QK6FT5","created_at":"2026-07-05T00:26:01.944019+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/D4QK6FT5ZGMHCJT74E7HHXLRS5","json":"https://pith.science/pith/D4QK6FT5ZGMHCJT74E7HHXLRS5.json","graph_json":"https://pith.science/api/pith-number/D4QK6FT5ZGMHCJT74E7HHXLRS5/graph.json","events_json":"https://pith.science/api/pith-number/D4QK6FT5ZGMHCJT74E7HHXLRS5/events.json","paper":"https://pith.science/paper/D4QK6FT5"},"agent_actions":{"view_html":"https://pith.science/pith/D4QK6FT5ZGMHCJT74E7HHXLRS5","download_json":"https://pith.science/pith/D4QK6FT5ZGMHCJT74E7HHXLRS5.json","view_paper":"https://pith.science/paper/D4QK6FT5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1912.06536&json=true","fetch_graph":"https://pith.science/api/pith-number/D4QK6FT5ZGMHCJT74E7HHXLRS5/graph.json","fetch_events":"https://pith.science/api/pith-number/D4QK6FT5ZGMHCJT74E7HHXLRS5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/D4QK6FT5ZGMHCJT74E7HHXLRS5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/D4QK6FT5ZGMHCJT74E7HHXLRS5/action/storage_attestation","attest_author":"https://pith.science/pith/D4QK6FT5ZGMHCJT74E7HHXLRS5/action/author_attestation","sign_citation":"https://pith.science/pith/D4QK6FT5ZGMHCJT74E7HHXLRS5/action/citation_signature","submit_replication":"https://pith.science/pith/D4QK6FT5ZGMHCJT74E7HHXLRS5/action/replication_record"}},"created_at":"2026-07-05T00:26:01.944019+00:00","updated_at":"2026-07-05T00:26:01.944019+00:00"}