4 ms·
Isn't that a restating of Metcalfe's law? https://en.wikipedia.org/wiki/Metcalfe%27s_law https://en.wikipedia.org/wiki/Metcalfe%27s_law [EDIT: I have misunder
by dekhn 3y ago
Isn't that a restating of Metcalfe's law?
https://en.wikipedia.org/wiki/Metcalfe%27s_law https://en.wikipedia.org/wiki/Metcalfe%27s_law
[EDIT: I have misunderstood Metcalfe's Law for over 20 years, assuming that "connections" meant edges in the following quote. Metcalfe intended to mean that the value of the network grows as the square of the number of nodes because "connections" here aren't edges, they're fully reachable pairs of nodes. Thanks, again, HN, for helping me through that]
> The financial value or influence of a telecommunications network is proportional to the square of the number of connected users of the system (n2).
Generally speaking, "the value of a graph is proportional to the square of the number of edges"
rabbit hole: https://en.wikipedia.org/wiki/Locally_linear_graph https://en.wikipedia.org/wiki/Locally_linear_graph
- sph 3y agoIt did sound something that could be applied to much more than the niche of OS design. The focus is to make the connections between things composable, rather than adding a lot of subsystems. Think UNIX or Lego bricks. Thanks for those links, I did not know Metcalfe's law, but it expresses a similar concept in a much more succinct way.
- atleta 3y ago> Generally speaking, "the value of a graph is proportional to the square of the number of edges" No, what Metcalfe's law assumes is that the value of the graph is proportional to the number of edges (not their square). And from that assumption and the fact that the graph is fully connected follows that it's proportional to the square of the number of nodes. (Because you can have (n-1)*n/2 edges with n nodes in a fully connected graph. And hence, the Reiser quote above is similar but it emphasizes something else: it states what Metcalfe's law (I think) uses as a premise (or implicit claim) that the value is in the connections. Because it's not necessarily a fully connected graph. Edit: originally I've given (n-1)*2/2 as the number of edges instead of (n-1)*n/2.
- dekhn 3y agoSo, the wikipedia first line is wrong, you're saying? "Metcalfe's law states that the financial value or influence of a telecommunications network is proportional to the square of the number of connected users of the system" Later in the article it seems like the original stating is more consistent with what you said, but everything I've ever learned in network theory and practice shows that it scales as a power of number of edges, and the logarithm of the number of nodes.
- gnramires 3y agoThe number of connected users is different from the number of user connections :) The first is the number of nodes, the second edges.
- dekhn 3y agoUhh, are you sure? I believe "connected users" refers to edges. Otherwise it would be stated as "users connected to the network". It could explain my misunderstanding, and also seems consistent with the explanation later in the article, but it's also completely the opposite of what we observe on the internet; for example, the value of the web is definitely not in its in number of pages, but in the value and quality of the connections between the pages.
- zvr 3y agoTwo users in the network: A and B; one connection: AB. Three users in the network: A, B, and C; three connections: AB, AC, BC. Four users in the network: A, B, C, and D; six connections AB, AC, AD, BC, BD, CD. Metcalfe's law says value increases as 1-3-6-... instead of 2-3-4. In graph terms, users are nodes, connections are edges, and in a fully-connected graph edges are in order of the square of nodes.
- dekhn 3y agoYes, I see I had completely misread and misunderstood the original law. But ethernetworks aren't fully connected (they tend to have lots of local connections that then are connected to each other through routing).
- amomchilov 3y agoPromotional to the number of _edges_. Edges are proportional to the square of the number of nodes, so the value of the network overall is proportional to the square of the nodes. Think of it this way, for every new user added to the network: * the new user is enriched proportional to the number of existing users * every existing user is enriched by the 1 new user This double-counting is what gives it the quadratic growth.
- atleta 3y agoYep. That's what I was saying too. The first line of my comment quotes the GP and I was correcting that.