Creating an identity on nostr is basically free. So imagine an attacker creates a whole new network of nibs following each other, exactly replicating the structure of the real network of npubs, same structure.
The two graphs are isomorfic, so any graph analysis will yield the same result. Hence, if you don't have a pov (e.g brand new npubs that don't follow anyone) you can't distinguish between the two, hence my focus on PoW for this case.
pippellia / Pip the social graph guy
npub176…7vgup
2024-08-29 07:52:45
in reply to nevent1q…xjts
Author Public Key
npub176p7sup477k5738qhxx0hk2n0cty2k5je5uvalzvkvwmw4tltmeqw7vgupPublished at
2024-08-29 07:52:45Event JSON
{
"id": "abdeaabe34a685e081aa5d4ad092706031d548f11f9002f9a2d7a30cbd6144f5",
"pubkey": "f683e87035f7ad4f44e0b98cfbd9537e16455a92cd38cefc4cb31db7557f5ef2",
"created_at": 1724917965,
"kind": 1,
"tags": [
[
"e",
"30b1979f289e1d1de367f9f2dec3431dd09917f4e39cc55c4f8889b7ecb9452f",
"",
"root"
],
[
"e",
"41d15082151a4138037337b79c2b4f9fb2299a3592a4b1ba0804f36d929f6c96"
],
[
"e",
"6e8d2ad7a75213f693fd54ddeb9d4d9ff578a4f6ade09bb5497c3f1c52f50584",
"",
"reply"
],
[
"p",
"7bdef7be22dd8e59f4600e044aa53a1cf975a9dc7d27df5833bc77db784a5805"
],
[
"p",
"7bdef7be22dd8e59f4600e044aa53a1cf975a9dc7d27df5833bc77db784a5805"
],
[
"p",
"f683e87035f7ad4f44e0b98cfbd9537e16455a92cd38cefc4cb31db7557f5ef2"
]
],
"content": "Creating an identity on nostr is basically free. So imagine an attacker creates a whole new network of nibs following each other, exactly replicating the structure of the real network of npubs, same structure.\n\nThe two graphs are isomorfic, so any graph analysis will yield the same result. Hence, if you don't have a pov (e.g brand new npubs that don't follow anyone) you can't distinguish between the two, hence my focus on PoW for this case.",
"sig": "e683bae61027ba4be88766e771e8eebc8106ede581dfc757b92ddf0218a93ca9bcdd83d8693c1a187b46739a4037e9b7ab5775b36651b3c381c22a84b8e2d7b7"
}