{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:3PW3PPDSGEOPDRHLS5JF5KHFRI","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":"2700fbbce5936a79065883272e0e580477f91791459022e4b5971b4b49dae30a","cross_cats_sorted":["cs.DS","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-12-16T12:09:17Z","title_canon_sha256":"0e0338e3c225a869267fa31a8e30c621d1409b6b33b447a4d93c2eb9d4016cdb"},"schema_version":"1.0","source":{"id":"1612.05440","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.05440","created_at":"2026-05-17T23:44:48Z"},{"alias_kind":"arxiv_version","alias_value":"1612.05440v3","created_at":"2026-05-17T23:44:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.05440","created_at":"2026-05-17T23:44:48Z"},{"alias_kind":"pith_short_12","alias_value":"3PW3PPDSGEOP","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3PW3PPDSGEOPDRHL","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3PW3PPDS","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:c6489265472129469bf57c003b2daa9a0b9649165e98098fd39f6884b7ad454e","target":"graph","created_at":"2026-05-17T23:44:48Z","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":"Graphs form a natural model for relationships and interactions between entities, for example, between people in social and cooperation networks, servers in computer networks, or tags and words in documents and tweets. But, which of these relationships or interactions are the most lasting ones? In this paper, we study the following problem: given a set of graph snapshots, which may correspond to the state of an evolving graph at different time instances, identify the set of nodes that are the most densely connected in all snapshots. We call this problem the Best Friends For Ever (BFF) problem. ","authors_text":"Evaggelia Pitoura, Evimaria Terzi, Konstantinos Semertzidis, Panayiotis Tsaparas","cross_cats":["cs.DS","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-12-16T12:09:17Z","title":"Best Friends Forever (BFF): Finding Lasting Dense Subgraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.05440","kind":"arxiv","version":3},"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:f366d67d5e6f4db0224a85575bf403c21003433b86fa319d23f844e8c18d4b9c","target":"record","created_at":"2026-05-17T23:44:48Z","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":"2700fbbce5936a79065883272e0e580477f91791459022e4b5971b4b49dae30a","cross_cats_sorted":["cs.DS","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-12-16T12:09:17Z","title_canon_sha256":"0e0338e3c225a869267fa31a8e30c621d1409b6b33b447a4d93c2eb9d4016cdb"},"schema_version":"1.0","source":{"id":"1612.05440","kind":"arxiv","version":3}},"canonical_sha256":"dbedb7bc72311cf1c4eb97525ea8e58a1b2393e5fca63979fa9e932929f14c6b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dbedb7bc72311cf1c4eb97525ea8e58a1b2393e5fca63979fa9e932929f14c6b","first_computed_at":"2026-05-17T23:44:48.613721Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:48.613721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K49G3dRF6Z4URKWZYELKbQxfIXRvSyg7Nl88v4Fq+zhd72XCgYq1OJkcl06Atxt06+otHm4PpGQ4gdhMkpQEBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:48.614479Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.05440","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f366d67d5e6f4db0224a85575bf403c21003433b86fa319d23f844e8c18d4b9c","sha256:c6489265472129469bf57c003b2daa9a0b9649165e98098fd39f6884b7ad454e"],"state_sha256":"a3d1c8ab10e6b2f432a538ce6a90952ec1b45a45d420e6ca7b714a14afb3a6a9"}