{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:N7O2AI4IV7X7EWEVVKJT23XHTY","short_pith_number":"pith:N7O2AI4I","canonical_record":{"source":{"id":"1906.05793","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-06-13T16:28:02Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"bf9af96f25292275e6675fdc100828de8e34905cdf65ed432c7226defb57c8fd","abstract_canon_sha256":"6e6a2b0022b3464531c80ad5ee5064e6035659bd8cd1b1e09921d6a6360bee4b"},"schema_version":"1.0"},"canonical_sha256":"6fdda02388afeff25895aa933d6ee79e3cd6f42a763fa608bb2a7867943be018","source":{"kind":"arxiv","id":"1906.05793","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.05793","created_at":"2026-05-17T23:43:24Z"},{"alias_kind":"arxiv_version","alias_value":"1906.05793v1","created_at":"2026-05-17T23:43:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.05793","created_at":"2026-05-17T23:43:24Z"},{"alias_kind":"pith_short_12","alias_value":"N7O2AI4IV7X7","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"N7O2AI4IV7X7EWEV","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"N7O2AI4I","created_at":"2026-05-18T12:33:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:N7O2AI4IV7X7EWEVVKJT23XHTY","target":"record","payload":{"canonical_record":{"source":{"id":"1906.05793","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-06-13T16:28:02Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"bf9af96f25292275e6675fdc100828de8e34905cdf65ed432c7226defb57c8fd","abstract_canon_sha256":"6e6a2b0022b3464531c80ad5ee5064e6035659bd8cd1b1e09921d6a6360bee4b"},"schema_version":"1.0"},"canonical_sha256":"6fdda02388afeff25895aa933d6ee79e3cd6f42a763fa608bb2a7867943be018","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:24.363817Z","signature_b64":"GSBUUOun7IkPe6GpIknpSufp78Ru+cfjZaaTMOiz4JaUJ/0om4nC4Bm1a3VNpVe91p0SCNwpx5UlWG6MTDsJBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6fdda02388afeff25895aa933d6ee79e3cd6f42a763fa608bb2a7867943be018","last_reissued_at":"2026-05-17T23:43:24.363437Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:24.363437Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.05793","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-17T23:43:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jjWiOl7nVT4MNXdoebc86XMYrOWhIGfU6/XENigY2X1RTANfpBSMFYxEo+Ufna1eqEhs2IuGdcHUlqTMEfidAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T15:56:44.416648Z"},"content_sha256":"7ca2909f7cb149fbc05f2e324fbaccee9be0e843d305645e3a3cbc1aacb269b1","schema_version":"1.0","event_id":"sha256:7ca2909f7cb149fbc05f2e324fbaccee9be0e843d305645e3a3cbc1aacb269b1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:N7O2AI4IV7X7EWEVVKJT23XHTY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Extending Eigentrust with the Max-Plus Algebra","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.MA","authors_text":"Juan Afanador, Maria Araujo, Murilo Baptista, Nir Oren","submitted_at":"2019-06-13T16:28:02Z","abstract_excerpt":"Eigentrust is a simple and widely used algorithm, which quantifies trust based on the repeated application of an update matrix to a vector of initial trust values. In some cases, however, this procedure is rendered uninformative. Here, we characterise such situations and trace their origin to the algebraic conditions guaranteeing the convergence of the Power Method. We overcome the identified limitations by extending Eigentrust's core ideas into the Max-Plus Algebra. The empirical evaluation of our max-plus approach demonstrates improvements over Eigentrust."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.05793","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-17T23:43:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XGmMyapRlLHJojrKp/9GWctpSRd/U9imYiG1BVkfZ5pRAg+y5aDO+ytuW3ewpxAzGf9VXin7UB8C9JaTTdqnDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T15:56:44.416998Z"},"content_sha256":"be56f520250edbfcac96c9149916bdbf5110181382d18cac0403dcf66f858a0c","schema_version":"1.0","event_id":"sha256:be56f520250edbfcac96c9149916bdbf5110181382d18cac0403dcf66f858a0c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N7O2AI4IV7X7EWEVVKJT23XHTY/bundle.json","state_url":"https://pith.science/pith/N7O2AI4IV7X7EWEVVKJT23XHTY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N7O2AI4IV7X7EWEVVKJT23XHTY/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-06-22T15:56:44Z","links":{"resolver":"https://pith.science/pith/N7O2AI4IV7X7EWEVVKJT23XHTY","bundle":"https://pith.science/pith/N7O2AI4IV7X7EWEVVKJT23XHTY/bundle.json","state":"https://pith.science/pith/N7O2AI4IV7X7EWEVVKJT23XHTY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N7O2AI4IV7X7EWEVVKJT23XHTY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:N7O2AI4IV7X7EWEVVKJT23XHTY","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":"6e6a2b0022b3464531c80ad5ee5064e6035659bd8cd1b1e09921d6a6360bee4b","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-06-13T16:28:02Z","title_canon_sha256":"bf9af96f25292275e6675fdc100828de8e34905cdf65ed432c7226defb57c8fd"},"schema_version":"1.0","source":{"id":"1906.05793","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.05793","created_at":"2026-05-17T23:43:24Z"},{"alias_kind":"arxiv_version","alias_value":"1906.05793v1","created_at":"2026-05-17T23:43:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.05793","created_at":"2026-05-17T23:43:24Z"},{"alias_kind":"pith_short_12","alias_value":"N7O2AI4IV7X7","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"N7O2AI4IV7X7EWEV","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"N7O2AI4I","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:be56f520250edbfcac96c9149916bdbf5110181382d18cac0403dcf66f858a0c","target":"graph","created_at":"2026-05-17T23:43:24Z","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":"Eigentrust is a simple and widely used algorithm, which quantifies trust based on the repeated application of an update matrix to a vector of initial trust values. In some cases, however, this procedure is rendered uninformative. Here, we characterise such situations and trace their origin to the algebraic conditions guaranteeing the convergence of the Power Method. We overcome the identified limitations by extending Eigentrust's core ideas into the Max-Plus Algebra. The empirical evaluation of our max-plus approach demonstrates improvements over Eigentrust.","authors_text":"Juan Afanador, Maria Araujo, Murilo Baptista, Nir Oren","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-06-13T16:28:02Z","title":"Extending Eigentrust with the Max-Plus Algebra"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.05793","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:7ca2909f7cb149fbc05f2e324fbaccee9be0e843d305645e3a3cbc1aacb269b1","target":"record","created_at":"2026-05-17T23:43:24Z","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":"6e6a2b0022b3464531c80ad5ee5064e6035659bd8cd1b1e09921d6a6360bee4b","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-06-13T16:28:02Z","title_canon_sha256":"bf9af96f25292275e6675fdc100828de8e34905cdf65ed432c7226defb57c8fd"},"schema_version":"1.0","source":{"id":"1906.05793","kind":"arxiv","version":1}},"canonical_sha256":"6fdda02388afeff25895aa933d6ee79e3cd6f42a763fa608bb2a7867943be018","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fdda02388afeff25895aa933d6ee79e3cd6f42a763fa608bb2a7867943be018","first_computed_at":"2026-05-17T23:43:24.363437Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:24.363437Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GSBUUOun7IkPe6GpIknpSufp78Ru+cfjZaaTMOiz4JaUJ/0om4nC4Bm1a3VNpVe91p0SCNwpx5UlWG6MTDsJBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:24.363817Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.05793","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ca2909f7cb149fbc05f2e324fbaccee9be0e843d305645e3a3cbc1aacb269b1","sha256:be56f520250edbfcac96c9149916bdbf5110181382d18cac0403dcf66f858a0c"],"state_sha256":"ff7e3294ed0540175f0cff22c38e8b3c4fc1708b0d6c3700e2cb4ba6f682d565"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vPxCZJu2+jM6zgZn9czyDjKjkMaihZmu9KkiRrwVUyOKgv9oWIcYOrN9YQnJbttCVbMO0BgB3A9ZvBSsv66DAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T15:56:44.418929Z","bundle_sha256":"f232208697189dbfd658882304d60fddd77c34f8d6c4fee962ebc598dd028665"}}