Slashdot Mirror


Metcalfe's Law Refuted

pdp0x14 writes "Cnet News reports on a powerful refutation of Metcalfe's Law (that the value of a network goes up with n^2 in the number of members). The academic paper is available at Southwest Missouri State University. Basically, the thesis is that not all the links in a network are equally valuable, so Metcalfe's argument that everyone can connect to everyone (n(n-1)/2 links, roughly n^2) is irrelevant. The authors propose nlog(n) instead, a much smaller increase."

225 comments

  1. Figures. by darth_MALL · · Score: 4, Funny

    Anything that can be refuted...will.

    1. Re:Figures. by Lord+Pillage · · Score: 5, Funny

      That's a lie and you know it!

      --
      try { Signature mysig = new CleverAttempt(); } catch(NonCleverSignatureException e) { postanyway(); }
    2. Re:Figures. by Eryq · · Score: 5, Funny
      Anything that can be refuted...will.

      I think that opinion has been refuted.

      --
      I'm a bloodsucking fiend! Look at my outfit!
    3. Re:Figures. by Anonymous Coward · · Score: 0

      I'd mod you up if I had points.

      Another made the same joke as you, effectively, but yours was delivered like a joke. Sadly, the crap post was modded up as usual.

    4. Re:Figures. by grumpygrodyguy · · Score: 3, Insightful

      That's a lie and you know it!

      Yeah, I think we all do. CS theory is just like math or logic theories. You start with a set of reasonable assumptions and then try to deduce a theorem. It's perfectly correct to say the value of the network increases at C*(node)^2 provided that you're talking about generic nodes. I.e. they are the same.

      If you're folding or SETI'ing, the nodes with water-cooled FX-55s will obviously outperform the P3-700 nodes. Or in the case of data-sharing the 100mbps connected nodes(the link between the main ISP hub and all customer hub would be considered a node) will clearly outperform the 1.5mbps nodes. But nodes of variable value were not in Metcalfe's list of assumptions, so why argue about his theorem in cases like these?

      --
      The government has a defect: it's potentially democratic. Corporations have no defect: they're pure tyrannies. -Chomsky
    5. Re:Figures. by aslate · · Score: 0, Redundant

      That's actually "What can go wrong, will go wrong"

    6. Re:Figures. by sd_diamond · · Score: 2, Funny

      Clearly false, because all broad generalizations are wrong.

    7. Re:Figures. by Anonymous Coward · · Score: 0

      The question at issue is about as interesting as the question of whether a submarine can swim.

    8. Re:Figures. by swillden · · Score: 1

      Anything that can be refuted...will.

      On slashdot, since refutations need not be logical, or, indeed, even coherent, anything can be refuted. Therefore, the above expression simplifies to

      No matter what you say, some dumbshit will contradict it.
      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
    9. Re:Figures. by Scott7477 · · Score: 2, Insightful

      The reason this conclusion is significant is that Metcalfe's Law has been trotted out countless times to hype the capabilities of the internet. Given the result in the referenced paper, Metcalfe's law is meaningless with respect to the internet. As you point out, there are nodes of widely varying capability connected to the internet and so you can't use Metcalfe's Law to make any predictions/calculations about the value of it.

      --
      "Lack of technical competence coupled with the arrogance of power, as usual, leads to no good end."
    10. Re:Figures. by Anonymous Coward · · Score: 0

      Therefore, the above expression simplifies to

      Wrong, going from 6 words to 10 isn't "simplifies" at all, you are so wrong.

    11. Re:Figures. by pastafazou · · Score: 1

      Surely the addition of the accounting department to the network tends to decrease the value of the entire network by at least a decimal place per accounting node....

    12. Re:Figures. by glyph42 · · Score: 1

      That used to be my sig: "Everybody always generalizes".

      --
      Music speeds up when you yawn, but does not change pitch.
    13. Re:Figures. by darilon · · Score: 1

      But I came here for a good argument!

  2. Use it for what by Tribbin · · Score: 3, Interesting

    For what do they use this formula.

    --
    If you mod this up, your slashdot background will turn into a beautiful sunset!
    1. Re:Use it for what by stupidfoo · · Score: 1

      For arguing with others.

      Oh, btw, you can create hyperlinks in your .sig.

      Might as well make it:
      http://getfirefox.com/

    2. Re:Use it for what by TheGavster · · Score: 1

      For promoting doing things by committee that would better be done by one or two people.

      --
      "Because Science" is one step from "Because old book". Try "Because of my experiment testing my falsifiable assertion".
    3. Re:Use it for what by Anonymous Coward · · Score: 0


      For what do they use this formula.


      To get research grants.

  3. Erdos-Bacon numbers, for example. by Masker · · Score: 4, Funny

    Everyone knows that having a low Erdos-Bacon number is more valuable than having a high one, so the proof of this is trivial. Oh, wait, computer networks? Never mind.

    --

    ---------The early bird gets the worm, but the second mouse gets the cheese.

    1. Re:Erdos-Bacon numbers, for example. by Anonymous Coward · · Score: 0
      Amusingly enough, that really is the basis of the proof. Networks tend to organize themselves according to "power laws," with a few highly connected nodes (like Erdos and Bacon) and lots of poorly connected nodes. This is described by Zipf's Law. From the paper:
      "Zipf's Law (which again is just a rough empirical rule) says that if we order some large collection by size or popularity, the 2nd one will be about half of the first one in the measure we are using, the 3rd one will be about one third of the first one, and in general the one ranked k-th will be about 1/k of the first one.

      "Now let us suppose that the incremental value that a person gets from other people being part of a network varies as Zipf's Law predicts. Let's further assume that for most people their most valuable communications are with friends and family, and the value of those communications is relatively fixed - it is set by the medium and our makeup as social beings. Then each member of a network with n participants derives value proportional to log(n), for n log(n) total value."

      ...iirc, you can derive Zipf's law mathematically if you assume that "the rich get richer"...eg, the more people link to a site, the more people discover the site and link to it themselves. (Here's a claim that weblog popularity obeys this distribution.)

    2. Re:Erdos-Bacon numbers, for example. by Anonymous Coward · · Score: 0

      Mmmmmm.....bacon.......

    3. Re:Erdos-Bacon numbers, for example. by g1zmo · · Score: 1

      I'm a geek. When I read this I thought to myself, "I know what an Erdos number is, but what does Francis Bacon have to do with it?"

      It wasn't until I followed the link that I realized that it might have something to do with Kevin Bacon and the whole "degrees of separation" thing.

      --
      I have found there are just two ways to go.
      It all comes down to livin' fast or dyin' slow.
      -REK, Jr.
    4. Re:Erdos-Bacon numbers, for example. by haagmm · · Score: 0

      The article you link to is dated. Erdos himself now has a Bacon Number of 4 as of 2003 : http://oracleofbacon.org/cgi-bin/oracle/movielinks ?firstname=Bacon%2C+Kevin&game=1&secondname=Erdos% 2C+Paul&using=1 in summary, The Oracle says: Paul Erdos has a Bacon number of 4. Paul Erdos was in N Is a Number (1993) with Gene Patterson Gene Patterson was in Box of Moon Light (1996) with Annie Corley Annie Corley was in 21 Grams (2003) with Sean Penn Sean Penn was in Mystic River (2003) with Kevin Bacon

  4. "Refuted"? by Anonymous Coward · · Score: 4, Insightful
    "Refutation" seems like almost as big an overstatement in this context as is the use of "law" to describe some wild-ass aphorism or a disagreement with it.

    It's not like "value of a network" is some precisely measurable quantity.

    1. Re:"Refuted"? by Smallpond · · Score: 3, Informative

      The article is misquoting. Metcalfe said something like "usefulness" of a network. The squared term is because there are two endpoints to each connection, so it makes sense that the usefulness goes up as the number of possible connections.

    2. Re:"Refuted"? by stupidfoo · · Score: 3, Funny

      But MS says I can increase my ROI on my network infrastructure by using their software.

      And Sun tells me that the Network is the computer!

    3. Re:"Refuted"? by northcat · · Score: 1

      Please don't make uninformed comments. It doesn't make you look smart (hopefully).

    4. Re:"Refuted"? by susano_otter · · Score: 5, Insightful

      Not only that, but isn't this actually a case of "potential value" (not greater than the total number of possible connections inherent to the network - Metcalfe's Law) versus "typical usaage patterns"?

      Networks are just like anything else in life. They have a maximal or optimal value, but most people don't bother trying to get full value out of them.

      If Metcalfe were to say "the average mid-sized sedan seats up to five people, for which reason I value it as a five-person car", these guys would reply "yeah, but most people don't fill all five seats in their mid-sized sedans, therefore mid-sized sedans don't really seat five people after all... pwn3d!"

      It's stupid. Metcalfe is talking about potential value. These guys are talking about typical utilization.

      --

      Any sufficiently well-organized community is indistinguishable from Government.

    5. Re:"Refuted"? by tomhudson · · Score: 1
      From the article ...
      the thesis is that not all the links in a network are equally valuable
      ... obvious ...

      from the parent poster:

      so it makes sense that the usefulness goes up as the number of possible connections.
      The usefulness goes DOWN [tt] with the number of possible connections, when more and more of those connections are low-quality.

      You get the dregs, like AO-Hell users who click on spam, windows lusers whose boxes breed viruses, etc.

      We may have passed the optimal size for the current breed of network users. Hopefully, the next generation won't be as clueless ..

    6. Re:"Refuted"? by foobsr · · Score: 1

      It's not like "value of a network" is some precisely measurable quantity.

      Working in the realm of psychology, I tend to be more of the opinion that it may be assessed (you of course will have an error - I dimly recall LORD&NOVICK 1968, Statistical theories of mental test scores - may fit here) if you a priori go through the hassle of operationalization which, as a prerequisite (at least IMHO), needs a theory of how that value is established - which is the crucial point. Depending on this definition you might (you for sure will) end up with different laws.

      The fact that network value is probably defined inconsistently by the brains at the nodes of course may complicate things a little, but this is why computer were invented.

      CC.

      --
      TaijiQuan (Huang, 5 loosenings)
    7. Re:"Refuted"? by Anonymous Coward · · Score: 0

      No, these guys would say "Having a 20-person car is on average only a little bit better than having a 5-person car, because you'll usually only have one or two people in it anyway." Which is true. Even if you often carry your kid's whole soccer team around, you still don't get four times as much use from the 20-person car as you would from the 5-person car. It doesn't scale linearly.

    8. Re:"Refuted"? by Anonymous Coward · · Score: 0

      No, there's more to it than that. Basically he argues that any given user values some connections highly, others not so highly. Nobody puts an equal value on all possible connections, so Metcalf's Law is based on an assumption which is just not true. (I'm sure everyone can think of some connections they would value more highly than others...)

    9. Re:"Refuted"? by RichardX · · Score: 1

      Please don't make uninformed comments. It doesn't make you look smart (hopefully).

      You're new to Slashdot, aren't you?

      --
      Curiosity was framed. Ignorance killed the cat.
    10. Re:"Refuted"? by Anonymous Coward · · Score: 0
      Hopefully, the next generation won't be as clueless ..

      Well, the next generation IS set to be more technically adept than the current one, but I also know there are a whole lot who would pay $3 for a 5 second ring tone...


      With bandwidth getting cheaper, couldn't spam/spyware successfully offer incentives like "Free Ringtone! Click here and sign up (to 700 of our bulk mailing lists)"? Then more people will even see spam as legit, as they got a ringtone ($3 value!) for FREE*!


      They won't be less clueless, they'll just know how to use more crap.

    11. Re:"Refuted"? by emseabrown · · Score: 2, Interesting

      The usefulness goes DOWN [tt] with the number of possible connections, when more and more of those connections are low-quality.

      I would argue that the utility does not go down with the number of possible connections. It is more likely that the extremely low learning curve for user-friendly aol-type connections has removed knowledge barriers that perhaps aught to have been left in place.

      You get the dregs, like AO-Hell users who click on spam, windows lusers whose boxes breed viruses, etc

      Wasn't AO-Hell an old AOL chat hacking tool from back in the dial-up days?

      We may have passed the optimal size for the current breed of network users. Hopefully, the next generation won't be as clueless ..

      It's all about the wizards first rule. The next generation will be clueless in new and exciting ways.

    12. Re:"Refuted"? by tomhudson · · Score: 1
      With bandwidth getting cheaper, couldn't spam/spyware successfully offer incentives like "Free Ringtone! Click here and sign up (to 700 of our bulk mailing lists)"? Then more people will even see spam as legit, as they got a ringtone ($3 value!) for FREE*!
      Shit - you've just given some spammer somewhere a semi-legit business model. You are e-v-i-l :-)

      The problem is, the more stuff is available, the longer it takes to separate the wheat from the chaff. That's why "network effects" and "synergy" don't work as well as people would have liked them to. When everyone is a publisher, a lot of drek is going to be published.

  5. Andrew Odlyzko is godlike by Paul+Crowley · · Score: 5, Insightful

    It's a shame the summary didn't say who the authors are. Odlyzko is a Very Good Thing - he writes intelligently about everything from cryptographic number theory to making academic papers freely available online. I've long thought that n^2 was too high - though n log(n) sounds a little low...

    1. Re:Andrew Odlyzko is godlike by khallow · · Score: 2, Interesting
      I've long thought that n^2 was too high - though n log(n) sounds a little low...

      I always thought n log(n) sounded a little high neglecting the effects of noise and other costs of large networks. What's really the difference between being able to phone a million people compared to a billion people? I bet the jump from 100 to 1000 people is at least as big for most people.

      You reach the point of diminishing returns even on the log scale. And if the value of the network to the average person doesn't even reach log(n), then the value of the network will be less than n log(n).

    2. Re:Andrew Odlyzko is godlike by Catiline · · Score: 4, Interesting
      No, I don't think the log scale wears down.

      After all, it's the high end of that curve -- e.g. the anybody-to-anybody connection of the 'net -- that brings us things like wikipedia and Linux. IMO, when you start reaching scales "beyond mortal comprehension" (or at least everyday life) the growth isn't as much being able to connect to more individuals, but being able to have more specialized groupings and network those.

      Even if the average person doesn't get very connected into the network, the value can still be quite high. Never forget the "Kevin Bacon" effect.
    3. Re:Andrew Odlyzko is godlike by frankie · · Score: 1

      What's really the difference between being able to phone a million people compared to a billion people?

      Not the best choice of example, IMO. For the phone network, a million people doesn't even cover my local-distance landline region, which might be enough to order pizza but useless if I travel much. A billion people, OTOH, covers most if not all of the phones in the world.

      The value of a network (telcom, social, or otherwise) is not just the connections that you directly use, but the ones that you know you COULD use if it were necessary.

    4. Re:Andrew Odlyzko is godlike by kclittle · · Score: 1
      What's really the difference between being able to phone a million people compared to a billion people? ... You reach the point of diminishing returns even on the log scale.

      This will really depend if 'value of the network' is being measured for 'you' the individual or 'you' the collective. The difference from my individual POV between 1e0*1e6 and 1e0*1e9 possibilities may less than 1000x in 'value' (I'm just as swamped by 1e6 as by 1e9), but the difference in 'value' between 1e6*1e6 and 1e9*1e9 would be a much larger, yes? Maybe not a full n^2 increase, but n*log(n) does seem conservative to me.

      --
      Generally, bash is superior to python in those environments where python is not installed.
    5. Re:Andrew Odlyzko is godlike by A+beautiful+mind · · Score: 1

      What's really the difference between being able to phone a million people compared to a billion people?

      I guess telemarketers could tell VOLUMES about it...

      --
      It takes a man to suffer ignorance and smile
      Be yourself no matter what they say
    6. Re:Andrew Odlyzko is godlike by lgw · · Score: 1

      The value of a network (telcom, social, or otherwise) is not just the connections that you directly use, but the ones that you know you COULD use if it were necessary.

      Well, the point of the article was that the reverse is true, roughy because a small network gets you the ones you *actually* use, but I'm not sure I buy that.

      I guess it's the difference between a network built from random endpoints, and a network built from chosen endpoints. This may be a very good objection to the claims in the article - as I see it, it takes a large network to attract the most interesting endpoints, which is sort of the point of the network effect. The paper doesn't seem to address the idea that the value of the most useful nodes in a network tend to increase with the size of the network.

      --
      Socialism: a lie told by totalitarians and believed by fools.
    7. Re:Andrew Odlyzko is godlike by iabervon · · Score: 3, Interesting

      His economic arguments seem to neglect a number of factors in coming to the conclusion that large networks would always merge.

      The first is that a single user may be a user of multiple networks; obviously, little value is created on account of a user of both networks when they merge, since the user could already communicate with all of the users. This effect can mean that two networks combined can simply cause the two network owners to share the value each of them had before (for example, the advent of VoIP means that people no longer need POTS lines, so the amount of money that can be extracted from consumers drops).

      The second is that the communication value of a network may not be the reason for having it. For example, in the US, cell phones often have SMS, but it's a fragmented network. The networks don't merge, however, because SMS isn't widely used in comparison to voice service. The companies derive the greatest benefit from people paying a bit extra to get a SMS-capable phone, but using voice instead. Merging the SMS networks would increase their value greatly, but still wouldn't compare to the value of the existing universal network.

      Between these two effects, the dot-com bust is predictable, especially when you realize that it happened among a userbase who could already call each other on the phone. Even if the value of a global network is huge, the ability of companies to extract that value in revenue is very limited.

      The effect of spam can be seen as changing the nature of the network to a broadcast network, generally acknowledged to be worth O(n). The change is value from adding users is negated if they communicate with the network as a whole rather than individually with each (or some) of the members.

      The argument based on Zipf's Law makes sense as a general rule, because an individual gets 1/k value from the kth most valuable user. On the other hand, this misses two points.

      The links which would be most valuable may not be in the network yet. Adding user k+1 doesn't give only value 1/(k+1) to each user, because the new user is probably not less valuable than all of the existing users to each of the existing users. If the network already included everyone, Zipf's law would apply directly. But the total value to a user of n users out of a world of m users is (n log m)/m. If we assume that there is a constant number of people in the world and that the users of a network are randomly chosen from that pool, then the total value to any given user of that user's links is O(n), and the value of the network is O(n^2). We just have to remember that we hit a wall at the point where practically everyone is connected, and growing the population is only worth O(m log m).

      The basic insight is that, if your friends are split across two SMS networks, there is a large value to you in them joining. If your friends picked SMS networks at random (or based on some unrelated consideration), this is likely to happen.

      On the other hand, a network constructed by value (that is, if new users are chosen to be of high value to the existing users) is going to extract the value of a larger network at a smaller size and then grow at the O(n log n) rate in a merger. This is why AOL was of high value by itself (lots of friends and family) and the internet was of high value by itself (lots of people who collaborated), but the connection did not add all that much to either (with the primary exception of AOL users going off to college). Opposed to this is the fact that a user may get a different set of high-value links by having new needs; picking up a new hobby will radically improve the values of a set of previously low-valued links, and, to a certain extent, reshuffle the selection of users on the network.

      So my estimation is that there are several flaws with the essentially correct O(n^2) idea: separate networks get extra total value out of duplication, at the expense of the users; all networks, even with different properties, compete with each other; it's limited and

    8. Re:Andrew Odlyzko is godlike by Anonymous Coward · · Score: 0

      What's really the difference between being able to phone a million people compared to a billion people?

      That's a stupid question. Obviously, the real difference is 10000%.

      If 1 million people have phones, and you want to call a certain randomly determined person, you have a 0.16% chance of sucess. But if a billion people have phones, then there is a 16% chance your target person is phonable.

    9. Re:Andrew Odlyzko is godlike by khallow · · Score: 1
      This will really depend if 'value of the network' is being measured for 'you' the individual or 'you' the collective. The difference from my individual POV between 1e0*1e6 and 1e0*1e9 possibilities may less than 1000x in 'value' (I'm just as swamped by 1e6 as by 1e9), but the difference in 'value' between 1e6*1e6 and 1e9*1e9 would be a much larger, yes? Maybe not a full n^2 increase, but n*log(n) does seem conservative to me.

      I was refering to the individual viewpoint. This is based on the argument that if a group of size n has value v(n) to a single average person of the group, then the group has value n*v(n) to the whole group.

    10. Re:Andrew Odlyzko is godlike by khallow · · Score: 1
      The difference from my individual POV between 1e0*1e6 and 1e0*1e9 possibilities may less than 1000x in 'value' (I'm just as swamped by 1e6 as by 1e9), but the difference in 'value' between 1e6*1e6 and 1e9*1e9 would be a much larger, yes?

      That's my point. No it really doesn't. Unless I can dial 555-stay-alive to become immortal or something of the sort, the phone, no matter how many zeros after that one, is going to have a finite upper bound on how valuable it is to me.

    11. Re:Andrew Odlyzko is godlike by khallow · · Score: 1

      Still are you going to claim that if there were an infinite number of phone users, that I'm going to get an infinite amount of value out of my phone?

    12. Re:Andrew Odlyzko is godlike by rlds · · Score: 1

      Odlyzko while still at AT&T Labs research in 1998 was debunking the myth of internet growth that was originated by the UUNET folks at Worldcom, of John Sidgmore and Bernie Ebbers fame. He is an outstanding mathematician.

      Here's a sample of his 1998 memo with Coffman:

      "For example, John Sidgmore, the chief operating officer for WorldCom, and
      the person in charge of all its Internet activities, gave an interview (apparently held in early 1998) that
      was published in [Sidgmore]. He stated that revenues from Internet operations at WorldCom were about
      doubling each year. Later in the interview, he said that the bandwidth of UUNet's Internet links was
      increasing 10-fold each year. Since the prices that UUNet charges have not decreased recently, certainly
      not by a factor of 5, both of these claims can be correct only if something unusual is happening to the
      WorldCom network."

      Now we know that the point should have been: ...something unusual is happening at WorldCom...

      Sidgmore died in 2003, and Ebbers got convicted today.

    13. Re:Andrew Odlyzko is godlike by frankie · · Score: 1

      if there were an infinite number of phone users

      I think the important distinction is that the second component of the value equation (believed to be O(n), log(n), or otherwise) is dependent not on the total size of the network, but on the size of the sub-network that each user KNOWS HOW TO ACCESS. This is affected not just by size, but by usability, metadata, etc.

      You are right that each person can only know a finite network, therefore an upper bound must exist. IMO, the population of Earth is below that limit, at least when coupled with decent search tools.

    14. Re:Andrew Odlyzko is godlike by khallow · · Score: 1

      IMHO that's a copout. My point is that there's a fixed upper bound to how much utility you can get out of a phone no matter how much of the network you know or can use.

    15. Re:Andrew Odlyzko is godlike by Anonymous Coward · · Score: 0

      My point is that log(n) is not excessive for n up to 2^32 or so.

  6. Good :-) by Space+cowboy · · Score: 0, Flamebait

    Never did like that guy ever since he dissed Linux.

    [Hint for the humour impaired: I'm not being entirely serious here... Sigh, only on /. would I qualify this...]

    Simon

    --
    Physicists get Hadrons!
    1. Re:Good :-) by Thud457 · · Score: 1
      Who seriously believed this in the first place?!!!

      Case in point : teh intarweb

      --

      the preceding comment is my own and in no way reflects the opinion of the Joint Chiefs of Staff

  7. It's harder than that... by Cantide · · Score: 5, Funny

    More like (n-k)log(n-k) where k is the frequency coefficient of That Big Dumb Guy Who Has Nothing Useful to Say.

    1. Re:It's harder than that... by yotto · · Score: 5, Funny

      More like (n-k)log(n-k) where k is the frequency coefficient of That Big Dumb Guy Who Has Nothing Useful to Say.

      Actually, would't that be (n-2k)log(n-2k)? Each big dumb guy who has nothing useful to say has to be talking to someone who would otherwise be productive.

    2. Re:It's harder than that... by Anonymous Coward · · Score: 0

      More like (n-k)log(n-k) where k is the frequency coefficient of That Big Dumb Guy Who Has Nothing Useful to Say.

      Me too!

      (So sorry, but you were asking for it)

    3. Re:It's harder than that... by AuMatar · · Score: 1

      The true answer is 0. As n->infinity, k->n.

      --
      I still have more fans than freaks. WTF is wrong with you people?
    4. Re:It's harder than that... by tool462 · · Score: 2, Funny

      And you guys have now successfully proven that k >= 2 for Slashdot.

      (yes, it's a joke)

    5. Re:It's harder than that... by RebelWithoutAClue · · Score: 2, Funny

      That should be (n-2k+2a)log(n-2k+2a). Where a is the Auto-Dumbness coefficient.(Some dumb guys talk to each other, not wasting any useful time)

      --
      "However beautiful the strategy, you should occasionally look at the results" - Winston Churchill
    6. Re:It's harder than that... by gstoddart · · Score: 1
      Actually, would't that be (n-2k)log(n-2k)? Each big dumb guy who has nothing useful to say has to be talking to someone who would otherwise be productive.

      Nah, sales conferences and slashdot have a lot of peer-chatter covered by that case for instance.
      --
      Lost at C:>. Found at C.
  8. Interesting. by Anonymous Coward · · Score: 2, Interesting

    My firm has done some serious studying of Metcalfe's law. Our general conclusion was that even though there are cases where it absolutely does not apply, for the most part it is pretty consistent.
    I don't know, since when has any computer-related "law" really been a law.

    1. Re:Interesting. by sik0fewl · · Score: 1

      I don't know, since when has any computer-related "law" really been a law.

      Murphy's Law?

      While not a "computer-related" law, whenever it is related to computers, it seems to hold true :)

      --
      I remember when legal used to mean lawful, now it means some kind of loophole. - Leo Kessler
    2. Re:Interesting. by wankledot · · Score: 1

      What kind of value is there is "studying" a law of this kind. I don't see how you can study a concept as vague as "the value of a network" expressed in some kind of abstract numbers that have no bearing on anything.

      --
      My sig is blank, I typed this by hand.
    3. Re:Interesting. by PaulBu · · Score: 2, Insightful

      Maybe this is why the GP had to "study" this "law", as in, produce some intuitive definition of "the value of a network" and see if the "law" holds with this definition when N increases (and for what range of N). Then produce another "definition of value" (maybe for the different customer/situation/etc.). Rinse and repeat...

      Paul B.

    4. Re:Interesting. by Anonymous Coward · · Score: 0

      " What kind of value is there is "studying" a law of this kind."

      Idiots justifying their salaries.

  9. The real Metcalfe law by Rosco+P.+Coltrane · · Score: 5, Funny

    You can read this law like this:

    "hello, I'm Robert Metcalfe. I state that the value of a network grows exponentially to the number of nodes present in it. So the more nodes you have, the better your network. Oh, and incidentally, I'm the CEO of 3Com, a company that sells network cards..."

    --
    "A door is what a dog is perpetually on the wrong side of" - Ogden Nash
    1. Re:The real Metcalfe law by Meumeu · · Score: 1

      But for him, wouldn't it be better to have a law that grows in something like log(n) ?

    2. Re:The real Metcalfe law by serutan · · Score: 1, Interesting

      Along the same lines, I wonder if the RIAA uses Metcalfe's Law in any way to establish the value of a file shared on a p2p network?

    3. Re:The real Metcalfe law by Anonymous Coward · · Score: 0

      When can we apply Godwin's law to any mention of the ??AA or the "T" word or the Americanc CIC when it it's completely off topic like here??? Can it! Would ya?

    4. Re:The real Metcalfe law by ch-chuck · · Score: 1

      and a preamble might be, "If that Moore guy can have a law named after him, I want one too!".

      --
      try { do() || do_not(); } catch (JediException err) { yoda(err); }
    5. Re:The real Metcalfe law by Hard_Code · · Score: 1

      According to latest RIAA calculations, a single file on a p2p network has the value of: hojillion blazillion kadillion dollars

      Actually, in a post-scarcity economy, if we attribute value by how-much-it-has-been-duplicated, the vast majority of files are probably worthless.

      --

      It's 10 PM. Do you know if you're un-American?
    6. Re:The real Metcalfe law by fsck! · · Score: 1

      Didn't Metcalfe have a whole lot to do with the invention ethernet, too? Yeah, no ulterior motives here.

      On the other hand, and neglecting some of the things Metcalfe has said about Linux, I find his "law" to be spiritually exhilarating. If applied liberally, this law proves that racism and all prejudice are destructive, and where human and civil rights prevail, ever human life becomes more valuable.

    7. Re:The real Metcalfe law by BriteNite · · Score: 1

      Metcalfe hasn't had anything to do with 3Com in something like 15 years.

  10. misattribution by Anonymous Coward · · Score: 5, Informative

    The link that the submission attributes to Southwest Missouri State University is actually at the University of Minnesota... (Not terribly surprising, given that Odlyzko is at the University of Minnesota!) Please correct the article accordingly.

    1. Re:misattribution by Uranium194 · · Score: 1

      Yes correct because even Southwest Missouri State is incorrect seeing is how they are now Missouri State univeristy. Sheesh!!!!!

      --
      There are 3 kinds of people in the world: Those that can count and those that cannot!
    2. Re:misattribution by Hrodvitnir · · Score: 1

      Not until the law goes into effect on April 28th. I just want it to hurry up already so I can get my new diploma.

      --
      "There are more important things than stopping terrorism. Upholding the Constitution is one of them." - Ars Forumer.
  11. Example: AOL by suso · · Score: 5, Funny

    Number of members: Millions
    Value: Debatable

    suso.org website/email hosting, no disk space quotas and personalized support.

    1. Re:Example: AOL by james_shoemaker · · Score: 1


      Number of members: Millions
      Value: Debatable

      I know of people who would spend serious money for AOL's subscriber list, they are a telemarketer's dream:
      1: they have either a valid checking account or a credit card.

      James

    2. Re:Example: AOL by forgetful_ca · · Score: 1

      Number of members: Millions
      Value: Debatable^H^H^H^H^H^H^H^HNegligible

    3. Re:Example: AOL by zonker · · Score: 0

      heh, damn. beat me to it!

    4. Re:Example: AOL by Anonymous Coward · · Score: 0

      no disk space quotas

      You are selling snake oil. You don't have a magic hard drive that can store as much data as you want; you have to pay for disk space. If you don't pass that cost on to your customers, then any of your customers are free to render you bankrupt with cat /dev/random > somefile.

      The only protection you would have against that is to kick people off your service when you feel they are using too much disk space, in which case, it's not "no disk space quotas", but "a disk space quota that I know but you don't".

  12. In addition... by mg2 · · Score: 2, Funny

    For every link to Goatse, the value of the network has an absolute drop of 225.2.

    1. Re:In addition... by Xel'Naga · · Score: 1

      No, it must be expressable in big-O notation

  13. Depends by Tribbin · · Score: 1

    Mobile phone network grows much faster in utilization than a much more 'passive' network such as an art-network where most people will just watch and some will submit.

    --
    If you mod this up, your slashdot background will turn into a beautiful sunset!
  14. Smaller Networks Win Out by MankyD · · Score: 5, Interesting
    The last paragraph makes a very interesting point:
    When two networks merge, "the smaller network gains considerably more than the larger one. This produces an incentive for larger networks to refuse to interconnect without payment, a very common phenomenon in the real economy," the researchers conclude.
    Assuming their research holds true, adding 100 computers to 100,000 computers is pretty worthless for a big network - they get only a small gain compared to their starting value. The small network, on the other hand, has huge amounts compared to where they started.

    It's common sense, of course, but worth taking note of.
    --
    -dave
    http://millionnumbers.com/ - own the number of your dreams
    1. Re:Smaller Networks Win Out by AnotherBlackHat · · Score: 3, Interesting

      While it's true that an individual user of the smaller network sees a bigger increase than a user on the larger network,
      the total value of the larger network increases more.

      Assuming a value of N log(N);

      Value of 100,000 is 500,000
      Value of 100 is 200
      The value of 100,100 (the two together) 500,543

      Increase in value per node for larger; 0.00543
      Increase in value per node for smaller; 3.00543

      Total increase across larger network 543
      Total increase across smaller network 300

      -- Should you believe authority without question?

    2. Re:Smaller Networks Win Out by MankyD · · Score: 1

      Exactly what the article and I were pointing out. The value increase for large networks is, on average, worthless.

      --
      -dave
      http://millionnumbers.com/ - own the number of your dreams
    3. Re:Smaller Networks Win Out by TheSync · · Score: 2, Interesting

      This has been the general thought on "peering" relationships between ISPs. Don't peer with smaller networks, let them buy your connectivity.

    4. Re:Smaller Networks Win Out by Kjella · · Score: 2, Interesting

      When two networks merge, "the smaller network gains considerably more than the larger one. This produces an incentive for larger networks to refuse to interconnect without payment, a very common phenomenon in the real economy," the researchers conclude.

      Well, it is mostly a question of who sits on the backbone, otherwise networks would merge to provide competitiveness. Imagine the small network peering with another 100 person network. Now that 200 person network enters peering with some 200 person network. Then 400, 800, 1600... soon they are a big network.

      The situation describes the case pretty well when there's noone to merge with though. You have to go through the big network to talk to anyone else. That is why e.g. big apartment complexes often have much better networks than your house. The complex can "merge" and have market power, you are pretty much SOL with whatever the telco will give you.

      Kjella

      --
      Live today, because you never know what tomorrow brings
  15. In other news... by barfy · · Score: 5, Funny

    Powerful refutation of Murphy's Law! It has been determined that not everything thing that *can* go wrong *does* go wrong. Using the Apollo 13 mission as a case study, it has indeed been shown that only a small fraction of the things that could have gone wrong indeed did go wrong.

    NASA Scientists have now recast murphy law as, "There are a lot of things that can go wrong. Some of them might happen." Which, of course, shows that far fewer things go wrong than previously thought.

    Scientists predict that this will have no effect on the size or scope of any government project or agency.

    1. Re:In other news... by dillon_rinker · · Score: 2, Insightful

      Actually, the original form of Murphy's law was something along the lines of "If it is possible to connect it backwards, eventually some stupid technician will." This was generalized into "Anything that can go wrong, will go wrong." The final word "eventually" was merely implied and not generally understood.

      I have always been more impressed with a variant of Murphy's law that I attribute to Douglas Adams, but he didn't spell it out explicitly. "Anything that CAN'T go wrong is impossible to fix when it DOES go wrong." I first became convinced of the absolute truth of this when dealing with Plug'n'Play in Windows 95.

    2. Re:In other news... by mr.newt · · Score: 1

      Does this mean that a cat with butter strapped to its back will no longer hover indeterminately?

    3. Re:In other news... by barfy · · Score: 1

      This just goes to show the fallacies that can be introduced with "thought" experiments. This one is just silly. There are no perpetual motion machines and there is no hovering...

      If you actually *do* this experiment, you will find the CTO (Cat/Toast Object), to actually start spinning at a high rated of speed, until it is ripped apart in a massive structural failure due to centrifigul "force". This is the expected result, and does not break any known laws of physics...

      "Hovers indefinitely..." Snicker....

    4. Re:In other news... by mr.newt · · Score: 1

      "Hovers indefinitely..." Snicker....

      I said hovers indeterminately...

    5. Re:In other news... by Anonymous Coward · · Score: 0

      Well I have done this experiment. I buttered one side of my cat and threw it out the window. The cat landed on its feet.

    6. Re:In other news... by arodland · · Score: 1

      Both of those thoughts really point in the same direction. Your latter point isn't so much about things that "can't" go wrong, as things that the engineers didn't forsee going wrong. So both of them teach the same lesson: don't assume that it just can't happen. Don't make the connector that can plug in the wrong way; don't write the software that can't handle the full range of error conditions.

    7. Re:In other news... by feronti · · Score: 1

      I think my Software Engineering professor had the best restatement of Murphy's law I've heard yet:

      "If you're depending on luck for things to go right, you won't get it."

      In other words, if you don't plan for failures, they'll happen because you won't be able to see them coming and mitigate them before they become problems.

  16. metacalfs law? never heard of it..... by shrewd · · Score: 0

    but i don't think it takes a genious to apply a little logic to it and realise that it has very little application in real life. should have been called a 'theory' not a 'law'

    1. Re:metacalfs law? never heard of it..... by Shimbo · · Score: 2, Funny

      but i don't think it takes a genious to apply a little logic to it and realise that it has very little application in real life.

      Met any Token Ring salesmen lately?

    2. Re:metacalfs law? never heard of it..... by Anonymous Coward · · Score: 0

      Met any Token Ring salesmen lately?

      I saw that movie. It was pretty cool.

    3. Re:metacalfs law? never heard of it..... by lgw · · Score: 2, Informative

      A 'law' is not stronger than a 'theory'. A 'law' is a 'theory' which can be briefy stated. It's a common misperception.

      --
      Socialism: a lie told by totalitarians and believed by fools.
  17. No need to go that far. by uberdave · · Score: 4, Informative

    Slashdot itself is a good counter-example.

    1. Re:No need to go that far. by Neil+Blender · · Score: 1

      Slashdot itself is a good counter-example.

      True, but only in relation to AOL.

    2. Re:No need to go that far. by DAldredge · · Score: 1

      What in the hell do you mean?

    3. Re:No need to go that far. by Anonymous Coward · · Score: 1

      He means there are fewer dim bulbs on Slashdot than on AOL.
      Dim bulbs on \. include:
      -True ACs (not reg'd user trying to post AC)
      -Users who can't spell


      Yes, I'm posting as AC but I'm moderating.

    4. Re:No need to go that far. by Anonymous Coward · · Score: 0

      Hell has not been proven to exist. Please refrain such bible-speak.

    5. Re:No need to go that far. by Paradise+Pete · · Score: 1
      Hell has not been proven to exist.

      What about Smithereens? Does that exist? I hope so. I hear you can get blown there.

    6. Re:No need to go that far. by uberdave · · Score: 1

      These people may disagree with you.

    7. Re:No need to go that far. by michaeldot · · Score: 1
      Dim bulbs on \. include:

      And those who don't know the difference between forward slash and backslash, you closet Windows lover, you!

      (I once saw an IT manager link up a bunch of pages using "\" for all the relative links... "But it worked on my machine...?")

    8. Re:No need to go that far. by Anonymous Coward · · Score: 0

      Yes, I'd _love_ to get a blow job from Bob "Fatty" Smith.

  18. www.dtc.umn.edu != Southwest Missouri State U by TheCubic · · Score: 1

    http://www.dtc.umn.edu/~odlyzko/doc/metcalfe.pdf
    _NOT_ Southwest Missouri State U - UMN Digital Technology Center (400 feet away?).

    Metcalfe's Law is at SMSU, not the refutation (we want the credit for the slashdot, thanks)

    I'm thanking my lucky stars he didn't host the paper on his math account...

  19. finding nodes by lkcl · · Score: 2, Interesting

    the ability to _find_ useful nodes decreases with the quantity of nodes.

    that's what makes google so valuable: the ability to provide a "meta" node-set.

    1. Re:finding nodes by Trespass · · Score: 1

      Perhaps more specifically the overhead associated with finding them goes up.

  20. And what other "laws" will be changing? by Vancouverite · · Score: 4, Funny
    Now that researchers realize that the so-called laws of computing are not rigorously formed, what else will be subject to attack?

    Will we see Moore's law reduced to a log-based function as well? Will Brooks' Law be shown to be fallacious, leading to a large upsurge of temporary IT jobs? And how about Godwin's Law. Will we no longer have to fear the inevitability of Nazis or Hitler?

    What will this all lead to... nothing but anarchy. Anarchy, I tell you!

    --
    We are the Music Makers, and We are the Dreamers of Dreams...
    1. Re:And what other "laws" will be changing? by StandardDeviant · · Score: 1

      Ah, it's not so bad. The herds of temporary IT workers will still have enough computer resources to Godwinate forum threads, the aggregate value of which will remain O(0). :)

    2. Re:And what other "laws" will be changing? by poopdeville · · Score: 1, Funny

      Laws are for facists, you fucking nazi. ;-)

      --
      After all, I am strangely colored.
    3. Re:And what other "laws" will be changing? by mooingyak · · Score: 2, Funny

      Did you just say that adding Nazis to a project every 18 months will delay the delivery date?

      --
      William of Ockham had no beard. The most likely explanation is that it was chewed off by squirrels every morning.
    4. Re:And what other "laws" will be changing? by Anonymous Coward · · Score: 0

      Well... if something as simple as a mathematical law in relation to networks can bring about anarchy, maybe Kropotkin was going about complete government upheaval the wrong way?

      Sorry... I just hate people bastardizing that word...

    5. Re:And what other "laws" will be changing? by Geoffreyerffoeg · · Score: 1

      Why're you recasting those laws, you Nazi?

  21. Annecdotal Support by VoidPoint · · Score: 5, Funny

    I was happily working on a project when my manager assigned two more people to the team, making us three in number. I'm John, I've got it all figurted out and would have finished the product. I now work with Bob. Bob talks too much. Always coming to me with silly questions and he never seems to quite "get it". I also now work with Tom. Tom is never available, he never answers his phone, and I swear he's cutting out at three on Fridays. I know you've been in this situation as well. We're a network, which I'd hardly refer to as peer-ro-peer. Our bandwidth may not be comparable to the study, but the general theorem is the same.

    1. Re:Annecdotal Support by CTalkobt · · Score: 2, Funny

      I'm your boss. I know you were working on the project happily. I added Tom and Bob because you were finishing the product too quick. You shouldn't finish the product quick because then we're underbudget. We can't afford to be underbudget otherwise our next quarter's funding will be cut.

      Oh btw, stop wasting time posting on Slashdot.

      --
      There's a gorilla from Manilla whose a fella that stinks of vanilla and has salmonella.
    2. Re:Annecdotal Support by fermion · · Score: 2, Insightful
      I was thinking along similiar lines. The law already seems to be refuted by the accepted dogma that increased complexity adds ineffeciencies that does not allow the maximum gain. This is a big component of Brooks' law, a much older and accepted law.

      At best one would find an^2 to be valid, where a1, or perhaps some function with an asymptote. What is sure is that double the people with not produce four times as much work. Again, just reference the mythical man month.

      --
      "She's a scientist and a lesbian. She's not going to let it slide." Orphan Black
  22. Why call it a law, exactly? by Gothic_Walrus · · Score: 4, Insightful
    I was a bit confused about the story at first, and a quick Google define proved that I had reason:

    "A statement that summarizes the results observed in an experiment that is repeated many times by many different scientists. A scientific law is widely accepted as true or as a fact." -- Source

    "A general principle or rule that is assumed or that has been proven to hold between expressions." -- Source

    This can't be a law. It's been proven wrong, and unless I'm mistaken, it was never proven to be correct in the first place.

    Why use the word law, then? Is it a misuse of the word? Generalizing? An attempt to confuse stupid Slashdotters like me? :)

    --
    Goo goo g'joob.
    1. Re:Why call it a law, exactly? by Gothic_Walrus · · Score: 1

      Second link is screwed up. This is where I intended it to go. And this, children, is why you preview your post. :)

      --
      Goo goo g'joob.
    2. Re:Why call it a law, exactly? by 2nd+Post! · · Score: 1

      Standardized and accepted behavior, maybe?
      Proof of the behavior: Moore's Law

      Are you confused by that one? Have you not heard of it before?

    3. Re:Why call it a law, exactly? by Anonymous Coward · · Score: 0
      Q: What do scientists and politicians have in common?

      A: They both like to have laws named after them.

  23. Isn't this the same Metcalfe... by Slartibartfast · · Score: 5, Insightful

    - who said that Linux sucks, and would die years ago
    - who predicted the Internet would implode... years ago
    - whose ego far outpaces his abilities?

    [Check old columns in InfoWorld, c. 2000, for details.]

    Granted -- he did some good stuff. But the truly good stuff he's done was so long ago that the only meaning it has in contemporary terms is a resume line item. Now he's just another VC talking head, with ego to match; to find that one of his "laws" doesn't hold water is about the same as saying that SCO's legal team isn't always on the level.

  24. does this debunk "six degrees of separation"? by eh2o · · Score: 2, Interesting

    Links in social networks are also of variable quality; so does this mean that the "six degrees" meme is merely wishful thinking?

  25. I read this wrong... by jpiggot · · Score: 1

    I thought it said "Metallica's Law" which, says that you have to ROCK HARD and ROCK OFTEN !! Oh, and they'll sue you if you copy their CD's. Oh, and they're on VH1 now.

  26. Odlyzko's Arguments are Good by filmmaker · · Score: 4, Interesting

    Especially the section on Zipf's Law.

    Where I think Metcalf's Laws does apply is in an information network where no proprietary secrets exist. For instance, searching for technical documentation or a movie star's biography. In these instances, the value of the network, as measured by the immediacy with which one could obtain useful information by asking a question, is proportional to something on the order of n*n for n nodes.

    Consider the network the top 10 search results in Google for all possible queries. Let's pretend for a moment that Google wasn't polluted with Spam. In this case, each node (search result) is providing a substantial amount of value to the network, although no matter how small or targeted the group, Zipf's Law will be observable to a degree.

    Or consider if you had personal tele-access to every person on the planet and could ask any one of them a question at any time. Clearly here the value of the network is something on the order of n*n.

    Most or all of Odlyzko's examples presupposed economic interests or constraints.

    1. Re:Odlyzko's Arguments are Good by WillerZ · · Score: 1

      Or consider if you had personal tele-access to every person on the planet and could ask any one of them a question at any time. Clearly here the value of the network is something on the order of n*n.

      I disagree. When you consider that any other person on the planet can interrupt you with a question at any time (and presumably demand an answer), the utility to you is reduced. I would estimate the "value" of that network to society at large as being log(n) at best.

      For instance, there are questions I would like to ask Professor Hawking, and there is no doubt that his answers would be of value to me. However, being continually pestered by people wo misunderstand black holes would surely reduce the amount of work he'd be able to do.

      --
      I guess today is a passable day to die.
    2. Re:Odlyzko's Arguments are Good by filmmaker · · Score: 1

      Right; I regret not having made explicit the assumption that everyone would be queriable without personal interruption. That is to say, instead of querying Hawking directly, imagine if you could query an AI agent that represented his knowledge. This same agent or network would also determine who's brain to pick for which question. This characterization essentially describes the founding goal of Google.

  27. Also... by MankyD · · Score: 1

    Note that this is an average. A small but valuable network is still, well, valuable. i.e. Google's size when compared to the internet as a whole is nothing, but they still add an immense amount to it. nLog(n) is only an approximation.

    --
    -dave
    http://millionnumbers.com/ - own the number of your dreams
    1. Re:Also... by Anonymous Coward · · Score: 0

      So... Wouldn't it make more sense to say that when two networks merge, the less valuable one gains more than the more valuable one regardless of which is bigger?

      Quality over quantity and size doesn't matter and such?

    2. Re:Also... by MankyD · · Score: 1

      Well, that's what I was pointing out in my parent post. In Google's case, it could be argued that both sides win about the same, since the internet seems better off with them around (and google is certainly better off with the internet).

      --
      -dave
      http://millionnumbers.com/ - own the number of your dreams
  28. These are just cutsey laws with no meaning by hellfire · · Score: 2, Insightful

    See, these "laws" aren't all that significant. They are more like "rules of thumb." These laws try to put qualitative values by using quantitative theories or computations. It's ridiculous.

    For example, Moore's law means almost nothing now. Processor clock speed is only one aspect of the speed of a computer. It's still useful to gauge this as over all computer process speed, but soon that won't matter as much either. Even still, can you measure to the exact mhz that processing speed has exactly doubled in the past 18 months?

    All these "laws" have no proof to begin with so how can one refute them? It's marketing and CEO level philosophy which exists in a world far outside of reality.

    Metcalfe's law and this new law are both trying to measure how valuable a network node is. Hell, the value could be ZERO; for example, a pr0n leecher. Or it could be extremely valuable, like wikipedia. And to confuse it more, is citibank.com more valuable than walmart.com, and are both of them more valuable than whitehouse.gov or unicef.org? How does one measure value. And if myblog.com has a low value, but slashdot.org has a high value, don't these nodes offset each other and potentially refute the refutal?

    But who really cares? I mean cmon... this is a stupid little law trying to be big and important when there's no need for a "law." It's marketing spin trying to make something more important than it really is. I would agree that the value of a network is more than the sum of it's parts, but trying to put a number to it is pretty stupid.

    --

    "All great wisdom is contained in .signature files"

    1. Re:These are just cutsey laws with no meaning by poopdeville · · Score: 2, Informative

      For example, Moore's law means almost nothing now. Processor clock speed is only one aspect of the speed of a computer. It's still useful to gauge this as over all computer process speed, but soon that won't matter as much either. Even still, can you measure to the exact mhz that processing speed has exactly doubled in the past 18 months?

      You're right to say that "Moore's law means almost nothing now." Especially since Moore's law is about transistor density in semi-conductors, not clock speed. The semi-conductor fabs have maintained Moore's law, even though they haven't really been able to get more cycles out of a processor in the last few years. This "clock-speed" version of Moore's law is a bastard meme.

      --
      After all, I am strangely colored.
  29. Poor Bob Metcalfe by Anonymous Coward · · Score: 0
    the value of a network goes up with n^2 in the number of members

    Now it will come to be known as "Metcalfes Folly"

  30. and if you post a link on slashdot by Prince+Vegeta+SSJ4 · · Score: 1

    the speed of the network is limit 2^(1/n), as n-->infinity.

  31. Math? by Anonymous Coward · · Score: 0

    n(n-1)/2 is approximately equivalent to n^2? not really.

    1. Re:Math? by uberdave · · Score: 1

      n(n-1)/2=(n^2)/2-n/2 As n grows large, the effect of the n/2 term becomes neglegible. So, for large n, n(n-1)/2 is approximately equivalent to n^2

    2. Re:Math? by Anonymous Coward · · Score: 0

      Eh.... still no dumbass

      The n/2 term might drop out, but in what universe is n^2/2 = n^2 ???

      n(n-1) = n^2 is much more sensible

    3. Re:Math? by macker · · Score: 1

      OK, let's really try to get this straight here:
      ( sum of first N primes, after Leibnitz )
      ( N^2 + N )/2

      for large n ( or any non-trivial n ), N^2/2is a reasonable crude approximation but Certainly NOT!!! N^2
      when in doubt ( but only as a last resort ) try some REAL NUMBERS:

      N N^2 (N^2 - N)/2 N^2/2
      1 1 0 0.50
      10 100 45 50
      100 10000 4950 5000
      1000 1000000 499500 500000
      10000 100000000 49995000 50000000

      --
      (T)he (O)ld (M)an
  32. correction by Prince+Vegeta+SSJ4 · · Score: 1

    I forgot an important part, limit 2^(1/n)/n, as n-->infinity

  33. Lesson of usenet--Value? What value? by shanen · · Score: 3, Interesting
    Consider the usenet as a kind of asynchronous network. Consider the participants as nodes that connect and disconnect at random. Now consider the result. The value has *NOT* increased along with the number of nodes. Instead, the SNR became very small, and my belief is that the current SNR is negative, at least on average. There is still some good information to be found in pockets, but there is plenty of misinformation, too, and *LOTS* of noise.

    I think the decisive factor is that the fanatical propagators of misinformation must be aware (at some level) that they are fighting against reality--but their response is to shout louder and more frequently, simply repeating their misinformation. Are they hoping that lies repeated enough times will somehow become true? Or they just hope to bury the truth they hate?

    Scarcely matters. The result is obvious, and the same phenomenon seems to be overtaking the WWW, too. Doesn't do a lot of good to connect to the network when all the sites are basically put on the same level by the constraints of HTML, but most of them are full of propaganda of various stripes.

    --
    Freedom = (Meaningful - Coerced) Choice != (Speech | Beer^2), and sad sock puppets' bad mods avail them naught.
    1. Re:Lesson of usenet--Value? What value? by wpiman · · Score: 2, Interesting
      Good post. Couldn't agree more.

      Perhaps the formula is to simplistic. It needs to take into consideration AOL users, Virus writers, spyware, and bad porn as detriments.....

      Maybe

      ( (n + #linux users) - ( AOLusers + Kv * #viri + Ks * #spywareAps + #aviAmatuerPr0nVideos) ) ^ 2

    2. Re:Lesson of usenet--Value? What value? by Anonymous Coward · · Score: 0

      "I think the decisive factor is that the fanatical propagators of misinformation must be aware (at some level) that they are fighting against reality--but their response is to shout louder and more frequently, simply repeating their misinformation. Are they hoping that lies repeated enough times will somehow become true? Or they just hope to bury the truth they hate?"

      This is no secret. Politicians have known it for years.

    3. Re:Lesson of usenet--Value? What value? by abulafia · · Score: 1
      Instead, the SNR became very small, and my belief is that the current SNR is negative, at least on average.

      Unless it actually sucks signal out of neighboring informational bodies, it can't be negative.

      Just a quibble.

      --
      I forget what 8 was for.
    4. Re:Lesson of usenet--Value? What value? by shanen · · Score: 1
      Unless it actually sucks signal out of neighboring informational bodies, it can't be negative.
      Interesting way to put it, but I guess that you could say disinformation does that by displacing valid information in the more informed bodies. The "soul" of propaganda is supposed to be the big lie, repeated over and over. "We have always been at war with..."
      --
      Freedom = (Meaningful - Coerced) Choice != (Speech | Beer^2), and sad sock puppets' bad mods avail them naught.
    5. Re:Lesson of usenet--Value? What value? by abulafia · · Score: 1
      I was looking at it from an information theory standpoint, which reduces to physics.

      To be geeky about it, a negative informational payload would be sort of like the famous lightbulb that doesn't emit light, but rather sucks dark.

      As stated, just a quibble. Worse, downright pedantic.

      --
      I forget what 8 was for.
  34. University of Minnesota - not Missouri by Anonymous Coward · · Score: 0

    The pdf linked to in the article description is hosted by the University of Minnesota (umn.edu), not SMSU.

  35. Re:Nth post by Uranium194 · · Score: 1

    For every post on Slashdot there will be n^n dupe of that post.

    --
    There are 3 kinds of people in the world: Those that can count and those that cannot!
  36. That's great! by Meumeu · · Score: 1

    But seriously, who cares?

  37. Brook's Law by DoofusOfDeath · · Score: 2, Interesting

    In "The Mythical Man Month", Fredrick Brooks argues that the communciation complexity within a team follows rougly that same n**2 rule.

    I wonder if this means that Brook's formalization of the team-size problem is somewhat overstated as well.

  38. clearly there is a limit to the value by Suppafly · · Score: 1

    Perhaps the value of a network goes up with n^2 in the number of members, but only to a point, the internet is a great example of this. The internet basically sucks now that everyone and their brother is on it, but clearly networks are better with more that say 10 people on them.

  39. "Laws," "theories," "postulates," etc. by Slartibartfast · · Score: 1

    The bottom line, from an etymological standpoint, is that all of these are relatively arbitrary assignations. Why is it still the "Theory of Relativity," when it's "Moore's Law"? Bottom line: I think that "law," when used in a context such as this, is used with a bit of ironic tongue-in-cheek. The person making the designation *knows* it's not a law in the strict sense; but, instead of watering it down with other more mundane nomenclature, they go for the gusto, curious to see whether or not their theory will weather examination.

    But that's just my $.02. Call it "Slartibartfast's Law."

    1. Re:"Laws," "theories," "postulates," etc. by Anonymous Coward · · Score: 0

      Call it "Slartibartfast's Law."

      No, I'm pretty sure that had to do with tea and not tea.

      Or maybe towels, somehow...

      Oh, I forget. I'll just wait for the movie.

  40. Not quite disproven, only conditionally... by pla · · Score: 1

    Basically, the thesis is that not all the links in a network are equally valuable

    That "fact" results from two major problems, however, the solving of which would again make the "value" scale with O(N^2)...

    First, legality. I have quite a lot of useful content on my computer, which I cannot legally share. I would say that the vast majority of us fall into that category. Thus, we have an artificial limitation on our value to a network.

    Second, not everyone has broadband, and very very few people have symmetrical connectivity. Thus, although we can download very fast, even if we could legally share, we cannot even come close to giving as much back as we take. I consider this a somewhat more natural limitation, though still partially artificial (we can, in theory, fork over the money for a symmetrical multi-megabit link, but very few of us can afford to).

    So, do these limitations refute Metcalfe's law? I would say "no", because the second point above will eventually vanish, and we could get rid of the first problem if our laws didn't deny us access to the products of our own culture.


    One final point that someone will probably scold me on - The existance of massively more valuable single nodes (such as Google, a sort of meta-contributer, or Sourceforge, a meta-meta contributer, or plain ol' collection sites such as Guttenberg, Internet Archive, the former MP3.com, and the like). These will of course contribute far more than the average member of a network. I see those as more of a bonus to the overall N^2 growth, rather than making everyone else less important. They do make everyone else appear like leeches by comparison, but all that material has to come from somewhere originally... Joe Brown of Sandusky, Ohio, may not have a fat pipe that thousands can download from, but if he can provide even a single unique or very rare file, he has helped make those collection-type sites more valuable. And, of course, for those collections without fat pipes, Joe running BitTorrent can help a resource he doesn't actually have share a resource he does have (ie, a mostly idle broadband connection) for the benefit of all.

  41. But, wait! by Locke2005 · · Score: 1

    Doesn't Metcalfe's Law still apply to spammers, who apparently do consider every link to be equally valuable? Or does the value to spammers only increase linearly with the number of potential spammees?

    --
    I've abandoned my search for truth; now I'm just looking for some useful delusions.
  42. Misapplied Math by istartedi · · Score: 2, Insightful

    It sounds like people are trying to use math where what they really want is economics. The value of a network is easily measured as what people are willing to pay for it and since this is governed by market forces which are complex and not necessarily "rational" there is no "law" for it.

    If, and only if, you assign a mathematical meaning to "value" can you have any hope of coming up with a real answer.

    --
    For all intensive purposes, "whom" is no longer a word. That begs the question, "who cares"?
    1. Re:Misapplied Math by marcosdumay · · Score: 1

      Economics have several different definitions of "value". What people are willing to pay is one of them, what people gain with the thing is another one.

      But your post is entirely missleading because there is no such thing as a not mathematical definition of value and there are several "laws" to describe the behaviour of the market, rational or not.

  43. n squared? by rgovostes · · Score: 1

    n(n-1)/2 links, roughly n^2 How is that roughly n^2? If anything, it's about (n^2)/2, but even then...

    1. Re:n squared? by LabRatty · · Score: 1

      It is O notation, standard Comp Sci. complexity metric. Not that it is totally useful, but it is an indicator and n(n-1)/2 is eqivalent to n^2.

    2. Re:n squared? by nagora · · Score: 1
      n(n-1)/2 links, roughly n^2 How is that roughly n^2?

      If you draw the curve of it you find that the rate of increase of the gradient is the same as that for n^2. Another way of looking at it is that the value of the formula is proportional to the square of n, since -1 and 2 are constants. For computing we normally take the most "powerful" factor as the dominant one, particularly if we're interested in what happens when n gets really, REALLY big.

      TWW

      --
      "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
    3. Re:n squared? by xenocide2 · · Score: 1

      Because scalar constants and lower term variables are disreguarded for theoretical measurements in computing topics. In algorithm analysis, the hand wave is justified by implementation details consuming or at the very least, distoring constants like that. The point is that the links scale quadratically, as opposed to logarithmically, or exponentially, or cubically.

      --
      I Browse at +4 Flamebait

      Open Source Sysadmin

    4. Re:n squared? by reverius · · Score: 1

      This is a layman's explanation of Big-O notation. It is a notation used in computer science / complexity theory to indicate how fast a function grows and what is an upper bound.

      The definition is that if a function f(n) is less than a function g(n) times a constant c for all n greater than or equal to some constant, then f(n) is a member of the set O(g(n)).

      f(n) = n(n-1)/2=(n^2-n)/2
      g(n) = n^2
      c = (1/2) * 2 = 1

      For all n >= 1, this f(n) = c*g(n).
      Therefore, f(n) = O(g(n)).

      See: http://en.wikipedia.org/wiki/Big_o_notation

  44. slashdots law by Anonymous Coward · · Score: 0

    They value of any network goes -(n^2) after being linked to on slashdot.

  45. Okay . . . by UnknowingFool · · Score: 1
    Basically, the thesis is that not all the links in a network are equally valuable, so Metcalfe's argument that everyone can connect to everyone (n(n-1)/2 links, roughly n^2) is irrelevant. The authors propose nlog(n) instead, a much smaller increase.

    On behalf on many slashdotters, let me say:
    Huh?

    --
    Well, there's spam egg sausage and spam, that's not got much spam in it.
    1. Re:Okay . . . by javaxman · · Score: 1
      "Basically, the thesis is that not all the links in a network are equally valuable, so Metcalfe's argument that everyone can connect to everyone (n(n-1)/2 links, roughly n^2) is irrelevant. The authors propose nlog(n) instead, a much smaller increase."

      On behalf on many slashdotters, let me say: Huh?

      That's kind of sad, you're saying 'Huh?' to very basic math stuff, but I guess maybe that's indicative of the /. crowd these days...

      Really, this whole article is kind of a "duh", since, in what sort of network are all nodes of equal value?? I always assumed that everyone knew that this so-called "Metcalfe's law" thing was at best an upper bounds on the 'value of a network', whatever that's supposed to signify.

  46. Celebrity Attack PR by Anonymous Coward · · Score: 0

    The laws of Celebrity Attack PR

    1) Always attack.
    People agreeing is boring.

    2) Always attack someone famous.
    Unknown people are boring.

    3) Only attack ideas that were put forth originally only to get press.
    We want a media fight not a real fight.*

    4) Use over generalization/simplification to both prove your point and as a point of criticism of your opponent.
    We need to leave enough room for the apology/press conference/hand job where we announce a new partnership to launch a restaurant/film project.

    Now this whole process is mildly entertaining when it involves young attractive celebrities, but relocate the set to a Grizzlebees sharing a bloomin onion (keep um coming) with the assistant editor of cnet and the idea of a catfight is going to make me hurl.

    *Disagreement with Sean Penn will get you both.

  47. A network's usefulness reaches a limit by MCTFB · · Score: 2, Interesting

    once you get enough nodes on the network that any given node on the network can only make so much use of all of the other nodes based on one constant Metcalf's law seems to ignore and that is time.

    Furthermore, as you increase noise on the network (i.e. spam, popup ads wasting your time from what you intend to use the network for, random people bugging you about things unimportant to you, but nevertheless important to them for whatever reason), the network becomes less and less useful and the difficulty in sorting out useful nodes on the network from useless nodes becomes harder. So once this limit is reached, the more nodes you add, the more useless the network becomes.

    For example, look at the web in 1990 versus what we have today. Back then, you could do a search on Lycos or Yahoo and most of the time you could find what you were looking for, but nowadays search engines are glorified phone books where the way documents/web sites get to the top of a search list has little to do with the usefulness of the content, but rather how much money they pay to web site portals to have their site ranked above others for any given topic. Furthermore, due to keyword stuffing from porn sites, blogs, and other irrelevant content web crawlers scan for web page indexing, sites like google are becoming less and less useful over time.

    In the internet/cell phone/ANYONE CAN ANNOY ANYONE ELSE THEY FRIGGING WANT AT ANY GIVEN TIME culture we now live in, sometimes it is damned near impossible to get any real work done, or more importantly just be able to relax at the end of the day when a bunch of people who are addicted to communicating with others for no good reason feel the need to bother you just because they can.

    I think Donald Knuth's solution of just pulling the plug on all communication devices is about the only option some of us have because like most things in science, if you give the average person a little bit of scientific rope, they will surely find a way to hang themselves.

    And yah, yah, yah you can say you can just tell people who may be friends, family members, business associates, or whatever not to bug you for certain activities during certain hours (i.e. don't bug me at work about personal stuff and at home don't bug me about work, just because you know how to reach me on my cell phone or computer 24/7), but that is easier said than done without pissing a lot of people off you don't want to piss off for other reasons.

    And when it comes to a network, the more nodes you add the more potential there is for people to waste your time and therefore less gets done and the network becomes useless.

    Metcalf's law is good in theory, but in practice people sometimes don't realize how much of their life they waste getting interrupted by people who think that just because cell phone minutes are cheap nowadays, that it means your line is always intended to be open for any random topic of discussion as opposed to the good purpose of leaving it open for emergencies and truly important business.

    In the old days, when someone wanted to discuss something with another person they physically had to make the effort to get off their lazy arse and meet that person somewhere. Nowadays, you just have to hit a number on speed dial or double click on someone in your buddy list to be able to "reach out and annoy someone".

    If time is money, then the abuses many common folk make with the internet is costing the world trillions of dollars in lost productivity.

  48. But you're forgetting Hulk's Law by gelfling · · Score: 3, Funny

    Which says: You Make HULK AnnnnnGRRyyyyyy!!!!!! ARRRRRRRRGGGGG!!!!!

  49. Screwy slashdot math by Anonymous Coward · · Score: 0

    n(n-1)/2 = n^2 ????

    Ehhh, doubtful....

    1. Re:Screwy slashdot math by flug · · Score: 1

      > n(n-1)/2 = n^2 ????
      >
      >Ehhh, doubtful....

      n(n-1) --> n^2 as n becomes large. The thing's an approximation, anyway. It's not intended to be valid to the zillionth decimal point.

      Whether the "n(n-1)" is divided by 2, or 10, or 10000, or 10000000 is basically irrelevant because the whole point of the "law" is that the value of the network grows IN PROPORTION to n^2.

      Obviously, the exact proportionality constant will vary depending on whether you are measuring the network's value in rubles, ducats, ounces of silver, pounds of camel dung, or whatever.

      For most everyday uses, you just leave out the camel dung, er, I mean, the proportionality constant, altogether--because the whole point is to be able to compare the value of two networks. This one over here is 100X as valuable as this one. And this third one is 100000X as valuable as the first one. Etc.

      Carefully going over the algebra involved is left as an exercise to the reader.

  50. I've been saying the same thing for years. by Anonymous Coward · · Score: 0

    I've been saying the same thing for years.

  51. Value of Network not square of contribs by WillAffleckUW · · Score: 1

    It's a square of the useful contributions (signal to noise ratio, where 0.8 or 80 percent useful posts to noise posts or transmissions is baseline = 1, by the delta of the change above the baseline (subtract the square of the delta of the change below the baseline).

    In other words, if you get too much spam or "oops, hit the reply to all posts" or endless Re:Re:Re:Re:Re:Re:Item Of Interest replies that quote all the prior posters, it severely impacts the networks effectiveness.

    Kind of like meetings, really.

    --
    -- Tigger warning: This post may contain tiggers! --
  52. no offense to the refuter by WormholeFiend · · Score: 1

    but I think most of us knew that already, based on the seeder/leecher ratio of most BitTorrent files.

    And don't get me started on the "hit & run" non-sharers.

  53. Ahmdal's Law by jd · · Score: 1
    No, because he knows that he can "reasonably" charge a small percentage of the increase in value for his network cards. So, if he can persuade you that adding one card adds a bazilion dollars in value, he can still charge a few million and actually expect to sell something.


    I would actually argue that the value of any network more closely follows Ahmdal's Law, in that the rate of improvement will gradually slip and eventually become negative, whether you are talking about a human network or a computer network. As you increase the numbers, you increase the overheads and therefore decrease the amount of time you can spend on productive communication and actual work.


    A good example would be peer-to-peer networks. Those networks that are relatively simply organized and have small numbers of interconnects scale much better than those that follow a Penrose network design.


    This is not to say Penrose networks are bad. They are very, very powerful, because they give you maximal fault tolerence and minimal latency. In cases where you've lots of nodes computing largely independently but absolutely HAVE to talk to each other rapidly and reliably, there is no better design. There are such problems.


    99% of what 99% of users will be doing will NOT fall into this category. Unless you're a pilot and are using the aircraft's computers to boost your SETI@Home scores.


    For most situations, you do NOT want a Penrose design. The most common social and technological network design is heirarchical, though simple grids are also popular. They're simple, fast, efficient and offer a good trade-off between the different aspects of networking.


    To put it bluntly, Metcalfe is an idiot.

    --
    It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
    1. Re:Ahmdal's Law by Anonymous Coward · · Score: 0

      Last sentence is both an ad hominum attack and argument by assertion. WRT heirarchical network design, those who control the higher nodes make the rules and the gold. Simple grids, fully connected meshes, tend to turn into greed-driven hierarchies. Note the UUCP network developing to a point where UUNET came to exist. The bad thing I see with Metcalf's work is the design of that damn connector...

  54. There are Diminishing Marginal Returns by Anonymous Coward · · Score: 1, Interesting

    There are diminishing marginal returns for new nodes on the Internet. For example, when you read a NY Times article decrying a white power dating service that was created, do you think: Wooh! Hoo! Girls gone tatoo! I've got to go visit that site! Nope. Me neither. How about when the Kinshasa tourism board sets up "Visit Beautiful Kinshasa"? No way I'm going there. No value to me (except as a joke). Most of us don't give a crap about 90% of the stuff out there. It wasn't that way 10 years ago, when the web was new. Each new site was an adventure. Thus, we have diminishing marginal returns. Easy way to measure. Give "free" internet to volunteers for 1 month. Now, 1/2 of them are only going to get 50% of the internet (determined by sites selected by domains at random). How much will the other 1/2 pay to get it back? Bid it out to them. (You must have an effective monopoly on coverage for this to work). Again, do the same, but block only 40%. Then 30% then 20% then 10%. What does your graph look like? This will tell you the marginal value of random nodes.

  55. It's a rule of thumb by CmndrTaco · · Score: 1

    A *law* and *rule of thumbs* are totally different. Mixing them is like saying that Newton's laws are just guidlines that nature is nice to obey.

    --
    I can't belive nobody thought of this.
  56. Upper bound, since nodes are not all equal... duh? by javaxman · · Score: 1
    Since when does anyone seriously assume that all nodes in a real-world network are of equal value?

    Are there really people who look at basic graph theory stuff like this so-called "Metcalfe's law" and don't realize it's a theoretical upper bound?

    I guess it's nice to see a better real-world approximation, which is, to me, the meat of the paper, but still... how is this a story again?

  57. Umm... by Anonymous Coward · · Score: 0


    Don't care = n^2
    or
    Don't care = nlog(n)

    Hmm... Anyone, anyone?

  58. Depends by CmndrTaco · · Score: 1

    Doesn't it really depend on the use of the netowrk ? I can argue that the value is proportional to N, N^2, 2^N.

    --
    I can't belive nobody thought of this.
  59. The Buttered-Cat Generator by Pfhorrest · · Score: 1

    Ah! You have at last solved for me one of the great mysteries of life - why the universe has not yet been destroyed by abuttered-cat generator failure.

    You see, the hypothesized use of a buttered cat as a source of energy could in fact by exploited if only some means of levitation were introduced - no matter the means nor the amount of energy required. If you drop your buttered cat, affixed to a variable-height rod which runs into an electric generator, above a levitation device powered by the output from the generator, the buttered cat's spin as it descends will inevitable produce enough energy for the levitation device to cause the cat to slow in its descent, hovering at level and producing an indefinite power flow to the generator.

    If power is siphoned off the generator to some other use, the levitation device will weaken and the cat will fall some, spinning faster and generating more power, enough to stall its descent again. As such, the more power drawn from this Buttered-Cat Generator, the greater its power output.

    However, should the levitation device ever fail, I hypothesized that the buttered cat should fall and, and the moment of impact, spin infinitely fast, so as to allow both the cats feet and the buttered side of the toast to strike the ground simultaneously. Obviously, an infinite spin would require an infinite amount of energy, which would cause the complete and total destruction of the universe as energy lost to radiation - an infinite amount thereof - spread across the universe at c.

    I have long since wondered how it is that this has not yet happened. The only solutions imaginable thus far were that no civilization had yet built a buttered-cat generator, or that they had maintained it so perfectly that failure had not yet occurred, or perhaps that somewhere, one had already failed, and he wave of destruction has merely not yet reached us.

    But thanks to your brilliant mastery of common sense, the solution is clear to me now: the buttered cat is not an invulnerable system, and would destroy itself well before the moment of impact. In fact it is questionable whether it could fall far enough to generate enough spin to even power the levitation device.

    This does have interesting applications as a weapons technology, however; should one manage to sufficiently reinforce the buttered-cat and lob it at a target, the amount of kinetic energy in the torn-apart fragments of cat and toast could possibly rival any conventional weaponry available today, and be produced at a significantly lower cost...

    --
    -Forrest Cameranesi, Geek of all Trades
    "I am Sam. Sam I am. I do not like trolls, flames, or spam."
    1. Re:The Buttered-Cat Generator by Captain+Nitpick · · Score: 1
      I have long since wondered how it is that this has not yet happened. The only solutions imaginable thus far were that no civilization had yet built a buttered-cat generator, or that they had maintained it so perfectly that failure had not yet occurred, or perhaps that somewhere, one had already failed, and he wave of destruction has merely not yet reached us.

      Earth is the only planet with both cats and butter.

      --
      But then again, I could be wrong.
    2. Re:The Buttered-Cat Generator by Pfhorrest · · Score: 1

      Your name and your sig are remarkably appropriate.

      --
      -Forrest Cameranesi, Geek of all Trades
      "I am Sam. Sam I am. I do not like trolls, flames, or spam."
  60. Moore's METRIC, please. by Leolo · · Score: 1

    Moore is on record as stating that it's not a law, but a metric.

  61. Our old dear friend Bob! by Anonymous Coward · · Score: 0

    Hrm, I remember his name from 5 years ago because of his infantile and inflammatory writing back then. Nice to see he won't be able to claim fame for having his own law named after him anymore. I can't find the original column anymore, but from an old Slashdot article:

    "InfoWorld Pundit (and inventor of Ethernet) Bob Metcalfe just posted his 99/6/19 column entitled: 'Linux's '60s technology, open-sores ideology won't beat W2K, but what will?" in which he predicts that "Linux will fizzle against Windows" and compares the Open Source community to communism and the Back-to-the-Earth Movement.'

    Might be a reasonable technician but he's a horrible analyst.

    1. Re:Our old dear friend Bob! by mark99 · · Score: 1

      Strange. It is usually the pro-MS posts that use AC...

  62. Ruby's Clause by Doc+Ruby · · Score: 2, Insightful

    Except the "value" of a node is necesarily an average. Of the value of a given node to all of the other nodes, across all of the states a node will be in during the lifetime of the network. These networks' values are transmitted, changing each node's state (and value) over time. So the value proposition is necessarily dynamic. Metcalfe's n(n-1)/2 relationship still applies; the difference is that the value is really (n(n-1)/2)v where v is the node value. Call this "Ruby's Clause" to Metcalfe's Law: the law is still valid; this new research really just quibbles with the non-unity value of "v".

    --

    --
    make install -not war

  63. Who cares by Anonymous Coward · · Score: 0

    I think the value of this research is (worthless)*sqrt(bullshit).

  64. I don't get it by Barkmullz · · Score: 1


    the usefulness, or utility, of a network equals the square of the number of users.

    Ok, so we have about 200 users; thus 200^2 = 40,000. So, the usefulness of our network is 40,000 what? Furlongs?

    --
    Ronald said nothing. He flung himself from the room, flung himself upon his horse, and rode madly off in all directions.
    1. Re:I don't get it by Anonymous Coward · · Score: 0

      I realize you were going for funny, but I'll attempt to answer the question: there is no unit of measure because it's strictly a unit of comparison. Consider what happens if you double the number of elements...

      For n^2: (2n)^2 / (n)^2 = 4 or in other words, n^2 means doubling the size quadruples the value.

      For n*log(n): (2n) * log(2n) / n * log(n) = 2 + log(4)/log(n) = 2 + epsilon, or in other words, n*log(n) means doubling the size only provides marginally more than twice the value if the network is already large.

      Really it depends on which value you're counting. Personally I can see valid arguments for claiming the value scales with n, n*log(n), n^2, a^n, or even n! (n factorial).

  65. Structural Holes by Anonymous Coward · · Score: 1, Interesting

    See Ron Burt's work...

  66. How do you define useful. by wfs2mail.com · · Score: 0

    Who defines useful. What is useful to you may be quite important to me, and vice-versa. While you might not be interested in dwarfs having sex with chickens, I might thrive on it. There are plenty of sites of questionable content, many of which have banner ads. This tells me that there is atleast some interest. Think about phones. What if cell phones couldn't call land lines, or if AT&T couldn't call Cingular or Verizon. The cellular networks would be almost useless. Even if you could get you colleagues and family on the same system, at some point, you'd find someone on an incompatible system. I think that's the point of the article. Now, whether or not you can actually place a value on this is, or come up with an actual number is another thing altogether.

  67. Potential Value by Ted+Holmes · · Score: 1
    I think 5% it's a good estimate of the extent to which we have tapped the power of our communications networks, but, I agree with susano that the potential value of a perfectly connected communications network is nSquared. The utility of a communications network is simply limited by software. The potential is there waiting to be tapped.

    The linked article refers to the actual useage we draw from a network as an example of it's value. But clearly there is far more value to be tapped. Look at Neural Nets. With only a few nodes, they can actually learn.

    Consider the untapped power of the connected masses. The potential computational power of all connected home desktops in North America is far greater than the most powerful supercomputer. Even Google, which has an estimated computational capacity surpassing the most powerful supercomputer and approaching that of the human brain.

    Estimates are that
    the Human brain computes somewhere between 100 TERAflops and 1000 Teraflops,
    and Google performs somwhere between 100 and 300 teraflops.

    1. Re:Potential Value by shadow_slicer · · Score: 1

      "the Human brain computes somewhere between 100 TERAflops and 1000 Teraflops"

      I must not be typical...
      There's no way I could add/subtract/multiply/divide 100 trillion floating point numbers each second...

    2. Re:Potential Value by susano_otter · · Score: 1

      I don't think it's about the "FLOPS" the human brain does, so much as it's about the FLOPS a computer would have to do, to emulate the same phenomenon of human mentation.

      --

      Any sufficiently well-organized community is indistinguishable from Government.

    3. Re:Potential Value by shadow_slicer · · Score: 1

      Considering they don't even know what all the human brain does, how can they even begin to guess how much computing power would be required to emulate it?
      It's as they say: Lies, Damned Lies, and Statistics.
      PS: my cat thinks at 10 GHz.

    4. Re:Potential Value by susano_otter · · Score: 1

      Well, we do know that the human brain seems quite adept at calculating ballistic trajectories. Try catching a baseball. How many FLOPS involved in that? (Don't forget to compensate for atmospheric drag!)

      --

      Any sufficiently well-organized community is indistinguishable from Government.

    5. Re:Potential Value by shadow_slicer · · Score: 1

      2 points of distance measuring and a lookup table. 10 flops.
      You weren't an expert catcher the first time you tried, were you? You had to slowly build up your lookup table with practice.

      If people really did that sort of math in their head, people would have no problem learning to solve math problems.

  68. proof positivc by Anonymous Coward · · Score: 0

    Knowing the number of nodes that visit slashdot. I guess this is highly valuable? to the n^2?

  69. Usefulness of nodes by ockegheim · · Score: 1

    Firstly, the logarithm they're talking about is base 2 (for those of you like me who didn't recognise the twentieth power of two).

    My aunt dials up a few times a week to check her email and surf the website of the national broadcaster. The n^2 law assumes her connection is as useful to the interent as one of the Google servers. All power to her.

    --
    I’m old enough to remember 16K of memory being described as “whopping”
  70. Got to get this joke in by Anonymous Coward · · Score: 0

    Well, I always thought the potential value of a network, all else being equal, was *directly* proportional to n^2 - n, where n is the number of nodes.

    As a corollary of that, if you invent a new, screamingly fast but incompatible network medium, and get halfway through building the first network card, you have created a network of value 0.5 * -0.5, i.e. it's worse than useless.

    At which point your investors run away in droves and the half a card is all you have left. Badum.

  71. usefullness vs spam by foosballhound · · Score: 1

    shouldn't that be that the spam goes up exponentially? if it was the usefullness, then society would work hard to break down barries of access, instead of putting up so many barriers. for example, when was the last time president bush returned your email?

  72. Re:wikipedia and Linux by fnurb · · Score: 1

    The explosion in value in those cases is actually a result of Reed's Law, which states that the connectivity value of Group Forming Networks (GFNs) grows at 2^n

    See Reed's Locus, "That Sneaky Exponential",
    http://www.reed.com/Papers/GFN/reedslaw.html

    --


    Flout 'em and scout 'em,
    and scout 'em and flout 'em;
    Thought is free. - Shakespeare [The Tempest]
  73. Different people = different value. by TheLink · · Score: 1

    So how much more useful it is depends on the person.

    For some the potential of being able to spam 2 x more people might even be worth more than 2 x - because it'll cost more to set up separate spamming systems to spam two unconnected networks.

    To the marketing people if 1.1 x or 2 x puts you at No. 1 position, it's worth 10x more than No. 2 position.

    To someone who only uses it to communicate with a _single_ loved one, it's not worth much more.

    So saying that someone could calculate just by pure math alone the value of a network is naive.

    A decently thought out survey of a random 1000 people would even be better.

    Also: using "AT&T vs the rivals" as an example doesn't work, because AT&T is connected to the rivals - their users can still contact each other.

    So there would only be a smaller increase in value (to the users) by merging the networks, compared to if the two networks were not even connected at all.

    If the the various networks were not connected at all, connecting them could actually decrease the value of largest network significantly in the eyes of the owners - they are no longer the number 1, and worse - it will become harder for them to become a monopoly - whereas previously more and more people may want to switch to their network because it is the largest - more of their friends are likely to be on that network and the networks are not interoperable.

    --
  74. Re:wikipedia and Linux by khallow · · Score: 1

    Right. So when is Wikipedia going to buy the universe with some of that value they're sucking up? I stand by my claim.

  75. Refutability Incompleteness Theorum by paulkoan · · Score: 1


    "Anything that can be refuted... will."

    S1: "This statement can be refuted".

    If S1 is refuted, then it is true, and therefore not refutable, and so false.

    --
    This signature intentionally left blank
  76. And in related news... by Anonymous Coward · · Score: 0

    It has been shown that Murphy's Law, despite its name, is actually just a rule of thumb.

  77. Why are market forces discussed in paper.... by bigmike_f · · Score: 1

    I wonder why market forces are discussed in the paper. From my understanding the "Laws" of computer science operate in a vacumn of other information. I think this paper is allowing in information that discracts a reader from the actual math behind the law. Sure adding market forces and bussiness information may make a point about growth and need of high bandwith pipes. The question was changed to make his statement correct. If the original question was adressed, I doubt the paper would have merit.

  78. Square users by Anonymous Coward · · Score: 0

    Well, if you multiply the number of users by itself, you obviously get a lot of square users as the final value of a big network.

  79. Lots of little networks by gidds · · Score: 1
    Isn't there research showing that in the case of human interactions, it tends to form lots of smallish, self-contained subnetworks with many strong connections within each one, but only a few connections between them?

    This seems to match what I see on the net. You get groups of people tied together by their blogs, mailing lists, &c (even sites like this!), but without too much strong interaction otherwise.

    I can't be bothered to analyse it formally, but I suspect that n.log(n) might be a natural value for such a network-of-networks.

    --

    Ceterum censeo subscriptionem esse delendam.

  80. Re:wikipedia and Linux by fnurb · · Score: 1

    You confuse "value" with $$, padewan. Only on the Dark Side are they one and the same.

    --


    Flout 'em and scout 'em,
    and scout 'em and flout 'em;
    Thought is free. - Shakespeare [The Tempest]
  81. Re:wikipedia and Linux by khallow · · Score: 1
    You confuse "value" with $$, padewan. Only on the Dark Side are they one and the same.

    Maybe I sniffed a little too much snark when I was writing that last post, but my point remains the same. If there's "value", then someone saved some "$$". There's no confusion here and you shouldn't belive that silly Lucas propaganda. To talk of value that people won't strive for or benefit from is nonsense. If it has value, then people will pay or do the equivalent in work to get.

    Let's say that Wikipedia doubles in value with every million users after the first, and that at first it's worth me putting one minute of my time in to improve. After eleven million users, it becomes worth 2^10~1000 minutes of my time. After 201 million users, it would be worth 2^200~10^20 minutes of my time. Collectively, because of the tremendous value that Wikipedia generates from even adding a few users, the entire human race should gear itself to producing more Wikipedia users either through birth, AI, or space exploration. Rivals must be absorbed or aborted because even if they lure a few users, they'll take huge amounts of value away from Wikipedia.

    If this sounds ludicrous, it's because it is. There's no network with exponentially increasing value. Don't bother continuing with the Jedi talk, there's no such network. If you continue with your question, first find a network whose value increases exponentially with each additional user.

  82. ad hominem post facto by ralphclark · · Score: 1

    Just as well that Metcalfe has been discredited, because he is an open-source-hating nitwit. IIRC this was revealed when he was interviewed here on Slashdot a couple of years ago. Somebody correct me if I'm wrong.