Slashdot Mirror


Detecting Patterns in Complex Social Networks

Roland Piquepaille writes "So-called social networking is very popular these days, as show the proliferation of services like Friendster, Orkut and dozens of others. But do the companies behind these services have any idea of what is hidden inside their complicated networks? When these networks reach a size of millions of users, it's not an easy task. A researcher at the University of Michigan is trying to help, with a new method for uncovering patterns in complicated networks, from football conferences to food webs. This overview contains more details and references about this non-traditional method. It also includes a spectacular representation of the Internet and another image showing a food web at Little Rock Lake."

167 comments

  1. Slices of a datawarehouse? by mekkab · · Score: 4, Insightful

    I don't want to downplay the possible significance, but if you are focusing on the "clumps" (what disparate entities have in common) isn't this akin to taking slices out of a data warehouse? Aligning everything along a single axis?

    --
    In the future, I would want to not be isolated from my friends in the Space Station.
    1. Re:Slices of a datawarehouse? by enkindle_networks · · Score: 5, Informative

      The results have been known by social networks researchers long ago. They are being "discovered" by physicists, complex system scientists, and computer scientists.
      What is interesting actually is NOT the clumps (the paper is wrong), but the (possibly heterogeneous, multi-modal and dynamic) networks and their various measurements that could reveal lots of things.
      The parent is right in pointing a possible method of extracting the results, but ignores how one constructs the data warehouse in the first place and the significance of networks -- especially the social and dynamic ones -- instead of data warehouse, both of which are not trivial problems.
      Several websites may enlighten those who are interested in probing social networks deeper:
      http://www.sfu.ca/~insna/
      INSNA is the professional association for researchers interested in social network analysis.

      http://www.casos.cs.cmu.edu/
      CASOS brings together computer science, dynamic network analysis and the empirical study of complex socio-technical systems. Computational and social network techniques are combined to develop a better understanding of the fundamental principles of organizing, coordinating, managing and destabilizing systems of intelligent adaptive agents (human and artificial) engaged in real tasks at the team, organizational or social level. Whether the research involves the development of metrics, theories, computer simulations, toolkits, or new data analysis techniques advances in computer science are combined with a deep understanding of the underlying cognitive, social, political, business and policy issues.

      http://www.cmu.edu/joss/
      The Journal of Social Structure (JoSS) is an electronic journal of the International Network for Social Network Analysis (INSNA). It is designed to facilitate timely dissemination of state-of-the-art results in the interdisciplinary research area of social structure. It publishes empirical, theoretical and methodological articles.

      JoSS publishes manuscripts that are focused on social structure-on the patterning of social linkages among actors. These actors could be comprised of different types or levels or analysis, such as animals, humans, artificial agents, groups or organizations. INSNA was founded on the premise that the behavior and lives of social entities are affected by their position in the overall social structure. By examining the etiology and consequences of structural forms overall, of the location of entities within these structures, and of the formation and dynamics of ties that make up these structures, INSNA hopes to learn about the parts of behavior that are uniquely social.

      http://www.sciencedirect.com/science?_ob=JournalUR L&_cdi=5969&_auth=y&_acct=C000050221&_version=1&_u rlVersion=0&_userid=10&md5=0dbd43b8d4784bc1532be7b 6c056be81
      Publication of social networks papers.

    2. Re:Slices of a datawarehouse? by castrox · · Score: 2, Informative

      I think I might not have understood your question or objection, but, looking for the clumps is a mathematical approach tightly connected to SVD (Singlular Value Decomposition) of the data warehouse (matrix).

      The reason to do so in the first place is because the data's pattern or structure is way too complex for us to see (since it's only visible in high-dimensionality). Rather, we can calculate groups with linear algebra and then extract those groups and make a visualization out of them.

      This is roughly hos Google operates; using LSI or LSA (in conjunction with ranking system and lots of other neat stuff).

      The following is a great page explaining much of modern search engines and LSI and LSA -- finding patterns in highly complex data (including building a matrix for indexing of text):
      http://javelina.cet.middlebury.edu/lsa/out/cover_p age.htm

      --
      Fight for your digital freedom, join the EFF *now*: http://www.eff.org/support/
  2. The only pattern I've noticed... by Wireless+Joe · · Score: 0, Funny


    Is the pattern of footprints on my bum, back and the top of my head.

    1. Re:The only pattern I've noticed... by Anonymous Coward · · Score: 3, Funny

      Be patient. They will get to everyone, including you and your life partner, before tomorrow's court hearing.

  3. Studing the internet as a social network by osullish · · Score: 4, Funny

    I think if the internet was studied as a social network, on might find that someone like Janet Jackson was the core of society :-)

    --
    It's hard enough to remember my opinions, never mind the reasons for them..
    1. Re:Studing the internet as a social network by Sique · · Score: 1

      You think she isn't?!

      --
      .sig: Sique *sigh*
  4. Slashdot?..... by BWJones · · Score: 4, Insightful

    But do the companies behind these services have any idea of what is hidden inside their complicated networks?

    I have often wondered this about Slashdot itself. It would appear to me that Slashdot would provide an ideal means to mine data on complex interactions that may have implications for anything from database design to network load analysis or perhaps the results may even apply to the modeling of biological systems. The owners of Slashdot would be missing something big if they were not examining Slashdot very carefully.

    Mapping the Internet only has so many applications, but if one really wanted to make an obscene amount of money, figuring out how to model systems is where it would be.

    --
    Visit Jonesblog and say hello.
    1. Re:Slashdot?..... by Anonymous Coward · · Score: 4, Funny

      Obviously they are doing this, I mean that is why we get such shoddy editing sometimes, like duplicate posts and the like. They are trying to discover the meaning to life and the universe by studying /.

      If only they would read some of the comments and realize that the answer is 42, they might be able to work faster backwards from the answer.

    2. Re:Slashdot?..... by kfg · · Score: 5, Interesting

      On the other hand, if one is interested in science. . .

      I'd be more interested in seeing the data that gets deleted, not the clumps. This isn't to say that the clumps aren't important, especially if you're trying to rebuild oyster populations in the Chesepeake or some such, but plenty of people will be focusing on those. People have an attraction to like objects and group mechanism.

      I have an attraction to the exceptions. That's where the really interesting scientific stuff is likely to be happening, and where the Nobels are most likely to be hiding.

      Why is this star off the main sequence? How did it get there, what makes it tick? What relevance might that have to stars that are on the main sequence?

      KFG

    3. Re:Slashdot?..... by BWJones · · Score: 5, Interesting

      I'd be more interested in seeing the data that gets deleted, not the clumps.

      Following data clumping, it's really the interactions or the nexus of contact that is interesting. For instance, from a computer science or informational processing perspective, what draws someone to a piece of information? How does one direct information to be most useful? In biological systems, the nexus points are where life happens. For instance, the small molecular fluxes that are constantly providing for molecular signaling, protein synthesis etc.... Information is not lost per se, rather there are information fluxes.

      So, to answer your question of stars, it could simply be that a particular star is off the main sequence because of earlier smaller phenomenon that resulted in its appearance much later off the main sequence. Alterations in gravity? Interactions with a binary star? Alterations of proton-proton chains?

      --
      Visit Jonesblog and say hello.
    4. Re:Slashdot?..... by kfg · · Score: 3, Interesting

      All of which may well lead us to an unexpected physical phenomenon, which in turn leads us to greater understanding of star formation and evolution, perhaps even greater understanding of matter itself.

      In the biological field we may discover Black Smokers, where we learn more about life in general than we do when studying oysters and their ecologies.

      It's simply my preference to overtly assume something like Black Smokers are out there somewhere and go looking for them.

      In social networks you'll often find the isolated data element (which is to say, person) suddenly explodes as a nexus of contact, or gets absorbed into a clump, or a clump spits something out to the fringes. To me this is, in itself, worthy of attention.

      In the example given, for instance, the first thing I want to know is what caused those few interconference games between the physically distant teams to take place at all? It is the nexus of interaction that is interesting to me here, but specifically because that interaction is anomolous.

      There is an invisible subnetwork somewhere.

      I want to examine it.

      KFG

    5. Re:Slashdot?..... by zangdesign · · Score: 1

      Only if you're willing to pay me for the use of my data.

      --
      To celebrate the occasion of my 1000th post, I will post no more forever on Slashdot. Goodbye.
    6. Re:Slashdot?..... by costas · · Score: 1

      I had the same thought some years ago and implemented a similar concept in memigo. Memigo is a newsbot/news aggregator where users can rate articles; memigo is also aware of the context of each article, so implicitly users rate contexts as well. Based on that data, some neat things are doable: Amazon-like collaborative filtering, automated formation of "alike" users, "Interest Alerts", where the newsbot searches for articles with context that you have rated highly in the past, etc. Memigo is pretty experimental (and a one-man, spare-time operation) but it's pretty good, if I may say so and has a few more innovative features I won't get to here; check it out.

      End of blatant plug :-)

    7. Re:Slashdot?..... by mrogers · · Score: 1

      Looks interesting... how do you determine the context of an article?

  5. What it doesn't say: by rufusdufus · · Score: 1, Funny

    A researcher at the University of Michigan is trying to help who?

    1. Re:What it doesn't say: by Anonymous Coward · · Score: 1, Funny

      Privacy miners and spammers of course!

    2. Re:What it doesn't say: by gd23ka · · Score: 3, Funny

      Why zhe Offize ov Heimatlandschutz (OHS), ov kourse! :-) :-)

  6. Searching usefulness? by Bobdoer · · Score: 5, Funny

    I wonder if this will improve search results? All the fake porn sites will be lumped together, thus, hopefully, taking them out of regular, useful searches.

    1. Re:Searching usefulness? by RetroGeek · · Score: 3, Funny

      fake porn sites

      So that's like, what, pictures of dressed people?

      --

      - - - - - - - - - - -
      I am a programmer. I am paid to produce syntax not grammar. Deal with it.
    2. Re:Searching usefulness? by angst_ridden_hipster · · Score: 1

      Yes, pictures of dressed people.

      And lots of pictures of people not having sex.

      Or is that not lots of pictures of people having sex?

      ObStoppard:
      "I've frequently not been on boats."

      "No, no, no - what you've been is not on boats."

      --
      Eloi, Eloi, lema sabachtani?
      www.fogbound.net
    3. Re:Searching usefulness? by mrogers · · Score: 1
      To confuse the issue further, pictures of not people having sex are sometimes porn - it's definitely porn if the not people are not naked. If the not people are naked but not having sex, it's not porn.

      Expressed as a binary number where the first digit represents people, the second represents clothes and the third represents sex:

      000 - not porn
      001 - sometimes porn
      010 - not porn
      011 - porn
      100 - porn (softcore)
      101 - porn (hardcore)
      110 - not porn
      111 - porn (fetish and/or in a hurry)

      No wonder the Supreme Court had such a hard time with it.

    4. Re:Searching usefulness? by Anonymous Coward · · Score: 0

      You forgot a column for animals.

    5. Re:Searching usefulness? by Anonymous Coward · · Score: 0

      Zero in the people column means animals (if there are no people and no animals then i think it's safe to assume it's not porn).

    6. Re:Searching usefulness? by angst_ridden_hipster · · Score: 1

      To paraphrase Potter Stewart, Associate Justice, US Supreme Court:

      "I shall not today attempt further to define the kinds of material with a rigorous boolean expression, but I know it when I see it."

      --
      Eloi, Eloi, lema sabachtani?
      www.fogbound.net
  7. oh my.. the high-school friend one.. by joeldg · · Score: 4, Interesting

    In this image..
    http://www-personal.umich.edu/~mejn/netwo rks/schoo l.gif

    The little single dots on the left..
    you have to feel bad for them..

    and all the "fringe" people.. they are visibly shown on the fringe..

    kind of interesting..

    1. Re:oh my.. the high-school friend one.. by bughunter · · Score: 4, Funny

      Actually, that graph is from a study of STD transmission among high school students, so no, I don't feel so bad for them after all, presuming that, to be on that graph, you had to be getting some to begin with.

      --
      I can see the fnords!
    2. Re:oh my.. the high-school friend one.. by Short+Circuit · · Score: 1

      What do the colors represent?

    3. Re:oh my.. the high-school friend one.. by Walterk · · Score: 1

      It's probably some slashdotters.

    4. Re:oh my.. the high-school friend one.. by cyberlemoor · · Score: 1

      Actually, that graph is from a study of STD transmission among high school students

      Um... no, it's not. It's pretty clearly labeled as a graph of high school friendships.

    5. Re:oh my.. the high-school friend one.. by orthogonal · · Score: 1
      Actually, that graph is from a study of STD transmission among high school students....

      And look! This will take you back to your first year CS class (and if you were in CS class, you weren't getting any, either): the researchers have discovered recursion (emphasis mine):
      Only persons who carry infection are capable of infecting others, and so
      it follows that an individual's risk of acquiring a sexually transmitted disease is conditioned by
      the STD status of their sex partner. One step back, it follows that a partner's probability of
      infection is conditioned by their prior partners' STD status. Working a second step backwards, it
      follows that the same rules apply, as they do to a third and fourth step, and on and on
      ,
      But they haven't discovered the base or exit case:
      back into the murky, tangled, and largely invisible past of partners' past partners' past partners
      for however long the time-ordered chain of past fluid-exchange relationships may be.
    6. Re:oh my.. the high-school friend one.. by Anonymous Coward · · Score: 0
      The image of dating is more interesting, I think, because you can actually see what's going on. What's most interesting to me is that there's a fairly large ring in the middle, but much of this ring is made up of thin strings, indicating to me that it's not just a mass of popular kids interbreeding amongst each other. I suppose statistically a cycle should show up eventually, though....

      Also interesting is to look at the prevalence of female playahs to male playahs (assuming females are pink and males are blue). Check out that one male playah to the left of the ring, surrounded by seven pink dots.

    7. Re:oh my.. the high-school friend one.. by zootread · · Score: 5, Funny

      Ok, this is the graph of STD transmission among high school students.

      Check out that stud on the left who is banging like 8 different girls.

      --
      Zoot!
    8. Re:oh my.. the high-school friend one.. by Eivind · · Score: 1
      But, the exit-case is obviously the person who's only slept with one other person, and therefore cannot be the *source* of any STDs into the network.

      Unless, and that's the kicker offcourse, the disease first came into existence in this person, by mutating form some other harmless variant or something.

    9. Re:oh my.. the high-school friend one.. by zapp · · Score: 2, Interesting

      I often feel that way about things like rocks. Like when I'd pick up a rock out in a field somewhere, that looked like it had been there for quite a while, and threw it. Then I realized it had no way to get back to its home, and how lonely it must be.

      Those dots are lonely.

      --
      no comment
    10. Re:oh my.. the high-school friend one.. by Anonymous Coward · · Score: 0

      I am one of those lonely people..trust me it's not fun...

      I'm going to go have a good cry now thank you very much.

    11. Re:oh my.. the high-school friend one.. by orthogonal · · Score: 1

      Unless, and that's the kicker offcourse, the disease first came into existence in this person, by mutating form some other harmless variant or something.

      Many human diseases -- influenza, some plagues, and many STDs -- originated in animals, and mutated enough to cross the species barrier.

      In the case of STDs, it seems a fair guess that some lonely shepherds, uh, "encouraged" teh crossing by crossing -- or breaking -- a few moral and membranous barriers on their own.

    12. Re:oh my.. the high-school friend one.. by fenix+down · · Score: 1

      Race, aparently, but don't ask me where they found a school with that many green and magenta people.

    13. Re:oh my.. the high-school friend one.. by DigiShaman · · Score: 1

      Does this map show all relationships happening at the same time? Or has it been plotted over time?

      Also, check out one of the blue dots. He's bi-sexual. *snicker*

      --
      Life is not for the lazy.
    14. Re:oh my.. the high-school friend one.. by MajorG17 · · Score: 1

      Incorrect. Quote: High school dating: Data drawn from Peter S. Bearman, James Moody, and Katherine Stovel, Chains of affection: The structure of adolescent romantic and sexual networks, preprint, Department of Sociology, Columbia University (2002). ... High school friendship: James Moody, Race, school integration, and friendship segregation in America, Am. J. Sociol. 107, 679-716 (2001).

    15. Re:oh my.. the high-school friend one.. by greg_barton · · Score: 1

      I'm assuming that the arrows mean "this person is my friend."

      I don't know what's sadder, the people with one arrow in and none out, one out and none in, or none at all. :(

  8. Pattern Depth -- does chaos exist? by DecimalThree · · Score: 5, Interesting

    We see and understand patterns based on the amount of data we can digest (which has gone much further with computers). Knowing that you could always be one data set off defining a pattern makes you wonder if chaos exists at all, hence the replacement of words like chaos with words like "complex".

  9. Social Networks? by 98jonesd · · Score: 0, Funny

    They token rings or Star networks?

  10. Re: slashdotting - mirror of article text by PureFiction · · Score: 5, Informative

    From football conferences to food webs: U-M researcher uncovers patterns in complicated networks
    SEATTLE---The world is full of complicated networks that scientists would like to better understand---human social systems, for example, or food webs in nature. But discerning patterns of organization in such vast, complex systems is no easy task.

    "The structure of those networks can tell you quite a lot about how the systems work, but they're far too big to analyze by just putting dots on a piece of paper and drawing lines to connect them," said Mark Newman, an assistant professor of physics and complex systems at the University of Michigan.

    One challenge in making sense of a large network is finding clumps---or communities---of members that have something in common, such as Web pages that are all about the same topic, people that socialize together or animals that eat the same kind of food. Newman and collaborator Michelle Girvan, a postdoctoral fellow at the Santa Fe Institute in Santa Fe, New Mexico, have developed a new method for finding communities that reveals a lot about the structure of large, complex networks. Newman will discuss the method and its applications Feb. 15 at the annual meeting of the American Association for the Advancement of Science in Seattle.

    "The way most people have approached the problem is to look for the clumps themselves---to look for things that are joined together strongly," said Newman. "We decided to approach it from the other end," by searching out and then eliminating the links that join clumps together. "When we remove those from the network, what we're left with is the clumps."

    The researchers tested their method on several networks for which the structure was already known---college football conferences, for example. In college football, teams in the same conference face off more frequently than teams in different conferences. When inter-conference games do occur, they're more likely to be between teams that are geographically close together than between teams that are far apart. Plugging in information on frequency of games between pairs of teams in the 2000 regular season, Newman and Girvan tested their method to see if it could correctly sort the colleges into conferences. "There were a few cases where it made mistakes, but it got well over 90 percent of them right," said Newman. "It gave us the structure we were expecting, so that was encouraging."

    Newman and Girvan---and other researchers who've learned about their work---have gone on to apply the technique to systems where the structure is not as well understood, looking at everything from networks of Spanish language web logs to communities of early jazz musicians to a food web of marine organisms living in Chesapeake Bay.

    "Networks and other systems that we study are becoming increasingly large and complicated these days," said Newman. "New methods like this help us to make sense of what we see and to understand better how things work."

    ###

    For more information:
    Mark Newman -- http://www-personal.umich.edu/~mejn/
    American Association for the Advancement of Science -- http://www.aaas.org/
    Santa Fe Institute -- http://www.santafe.edu/

  11. orkut: pricacy, data protection, terms of service by tronicum · · Score: 1, Offtopic
    Orkut is very insecure.
    I heard of account deletion because of faked/spoofed "delete my account" mails.

    Remember to check their Terms :
    By submitting, posting or displaying any Materials on or through the orkut.com service, you automatically grant to us a worldwide, non-exclusive, sublicenseable, transferable, royalty-free, perpetual, irrevocable right to copy, distribute, create derivative works of, publicly perform and display such Materials.

    They invented their own licencse. What do you think if Micro$oft buyes Google ?
    And its based on .aspx files....

    I dont want to know how they care about data privacy

  12. Social Networks are diluted by superpulpsicle · · Score: 3, Insightful

    I know someone with 400 friends in his network on friendster. Yet he strongly claims to have never talked to any of these people. How in the world did these people end up on his list?

    There should be some kind of requirements forcing you to somewhat communicate with these people, otherwise they should be off your list.

    These social networks are giving "friends" a real bad definition.

    1. Re:Social Networks are diluted by PureFiction · · Score: 5, Interesting

      The problem is more complicated, and you touch on one of the main weaknesses of any system where reputation and feedback in involved.

      One aspect of the problem is the granularity by which relationships are defined. In many of the sites there is only one state: "friend or non friend". The real world encompases a number of shades and types, from business acquaintance to personal friend, intimate lover, etc.

      Another aspect is the incentive to "game" these systems by increasing your friend count. This inevitably leads people loosening their interpretation such that they increase their visibile friend count. If the number if friends you were linked to was not public, there would be less of this (but you can't do that without breaking some of the functionality of the sites)

      People have talked about "winning" at friendster or tribe or orkut - but there is no "winning" in these systems, as there should not be competition.

      Last, there is no method for verification of any status between peers. Can you "prove" that so and so is really a friend?

      There are others, but these are the main three, and not likely to be solved or addressed any time soon.

    2. Re:Social Networks are diluted by Short+Circuit · · Score: 5, Interesting

      Well, on Slashdot, I get fans because people see and like what I post. (Except for one guy, I think he's just trying to max out his friends list.) I set friends based on whether I like and appreciate what they say, and would like to be reminded that I have them set as "friends" whenever they say something I don't necessarily agree with. It helps me consider other points of view.

      Granted, its a set of small steps towards understanding the opposing point of view, but it does help broaden my horizons.

      It's actually a very useful system.

    3. Re:Social Networks are diluted by Anonymous Coward · · Score: 0

      Doesn't the friendster network just add up all of your friend's friends, and their friend's friends into a big list, or something like that? I'm "connected" with Bill Gates in real life through one person, even though I have never spoken to Bill Gates himself. They're not my friends, just people I'm connected with by some degree of seperation.

      I guess what I'm saying is that number doesn't matter a whole lot. My "list" is over 80k but I only know three people on it. If this is not what you were referring to, please disregard this post.

    4. Re:Social Networks are diluted by Apiakun · · Score: 2, Interesting

      Some people have loose ideas upon which they base a friendship. How frequently have you heard someone say something like "I made a new friend yesterday". I for one find that friendships take much longer to cultivate than a day, a week, a month. It would make more sense to say "I formed the foundation of what may become a friendship yesterday". As subjective as it is in life, I don't see how one could programmatically prove friendship in any way, aside from taking the word of both parties who claim friendship.

    5. Re:Social Networks are diluted by WormholeFiend · · Score: 1

      I'm on Tribe.net, I live in Ottawa, Ontario, Canada, and 99% of my "friends" are in California.

      I certainly hope I can call a few of them to go out when/if I visit that State... ;-)

    6. Re:Social Networks are diluted by Anonymous Coward · · Score: 0

      I know someone with 400 friends in his network on friendster. Yet he strongly claims to have never talked to any of these people. How in the world did these people end up on his list?

      He may have a common name that people are likely to search for, or he may be a friend whore who puts his e-mail address or real name out in the open and invite everyone to be his friend.

      Either way, why did he add them to his friend if he didn't know who they were?

    7. Re:Social Networks are diluted by 4of12 · · Score: 1

      incentive to "game" these systems by increasing your friend count.

      This phenomena is not something new to online communities.

      Politicians and salesmen have tried to "game" social networks for millenia.

      And if you really want to study some interesting social networks, consider Multi Level Marketing (MLM) schemes which are often replete with zealous, almost religious fervor about Success and rely upon social networks for growth and an occassional well-placed meme, such as "Women Gifting Women".

      Where it would be interesting is to look at the big databases of voters and voting behaviors that the major political parties (at least here in the U.S.) have on citizens. I'd bet the swing voters in the middle have more connections with a wider variety of people than those who are entrenched in their points of view and cloak themselves with like-minded people validating the shared values.

      --
      "Provided by the management for your protection."
    8. Re:Social Networks are diluted by Associate · · Score: 1

      And it would make even better sense to say, "I got drunk last night and met some new people. No, I didn't get any."

      --
      Someone hates these cans.
  13. High school dating chart by ThomK · · Score: 5, Funny

    The blue node (left center) in this diagram was gettin' some action!

    --

    TK

    1. Re:High school dating chart by ThomK · · Score: 2, Funny

      Although it is difficult to tell how attractive all those pink nodes are..

      --

      TK

    2. Re:High school dating chart by Anonymous Coward · · Score: 1, Funny

      How about the group in the mid right side of the loop? Pink on pink action!!

    3. Re:High school dating chart by IWorkForMorons · · Score: 2, Insightful

      Now I am a rather liberal kind of person, and have absolutely no problems with different kinds of relationships. But you really have to wonder about the blue-connected-to-blue-connected-to-pink in the top left-hand corner...

    4. Re:High school dating chart by mad.frog · · Score: 1

      What's to wonder about?

      Seems pretty clear to me...

    5. Re:High school dating chart by argStyopa · · Score: 1

      I think that's funny, but there are some interesting points.

      If we presume that pink are girls and blue are boys, there is one poor dude to the right of that guy that looks like he took 3 of the others castoffs.

      I see only 1 homosexual relationship in the upper left corner, despite the chestnut that upwards of 10% of high school students are gay.

      It would be interesting to plot this 3-dimensionally, to set them in a z-axis chronologically, and/or weight the connections for the duration of the relationship.

      --
      -Styopa
    6. Re:High school dating chart by Anonymous Coward · · Score: 0

      "...chronologically..."

      z-weighting either by duration or by absoloute time (z=0=some definite date/time)would indeed be interesting. Former would give a good overview of relationship duration distro, latter of simultaneity density.

  14. Interesting but hardly new by Anonymous Coward · · Score: 4, Informative

    Social network analysis has been around for years in social science, so I don't see what is new here. And before anyone complains, yes, these nice pictures are also far from new.

    1. Re:Interesting but hardly new by outlier · · Score: 1

      Social network analysis has indeed been around for a long time. What makes Newman's work new is that he is applying new algorithms to make sense of large networks. In this particular case, he has devised a new way to divide up a network into subcommunities (see this paper for details [or many of these for lots more network analysis).

      Newman, Watts, Barabasi and others are trying to understand the nature of these types of networks (and other types), rather than just the content of the networks (orkut, slashdot, disease networks, etc).

  15. denominator by rodentia · · Score: 3, Interesting


    The denominator in these equations should be the peer pressure quotient: the desire of most people to be like most other people.

    --
    illegitimii non ingravare
  16. Hopefully by Anonymous Coward · · Score: 0

    they've solved the k-Clique problem, since it's NP complete. ALL YOUR PASSWORDS ARE BELONG TO US!

  17. What if social networking sites are... by Anonymous Coward · · Score: 0

    personal information pyramid schemes?
    demographic data Amways*?
    commercial marketing's petri dishes for growing advertising targets?

    *a US multi-level marketing scheme

  18. Finally, something useful by TopShelf · · Score: 4, Funny

    The researchers tested their method on several networks for which the structure was already known---college football conferences, for example. In college football, teams in the same conference face off more frequently than teams in different conferences. When inter-conference games do occur, they're more likely to be between teams that are geographically close together than between teams that are far apart. Plugging in information on frequency of games between pairs of teams in the 2000 regular season, Newman and Girvan tested their method to see if it could correctly sort the colleges into conferences. "There were a few cases where it made mistakes, but it got well over 90 percent of them right," said Newman. "It gave us the structure we were expecting, so that was encouraging."

    Finally, something that can help me understand the divisions in the NHL. I've been confused ever since they got rid of Smythe, Norris, and all the rest...

    --
    Stop by my site where I write about ERP systems & more
    1. Re:Finally, something useful by Anonymous Coward · · Score: 0

      A sports joke on Slashdot. THE END IS NIGH!

  19. Astounding social implications. by torpor · · Score: 5, Interesting

    The uses for this software are astounding. It is, essentially, a breed of software designed to recognize and manipulate social class systems.

    Imagine a system which tells you, easily enough, who the 'most popular person for subject ___Y___' is, in your neighborhood? Target a campaign of computer-buying to only -3- folks in an area, and end up blanketing the entire region with tuber-like memes...

    PR agencies could use this data to identify the core 'gossip leaders', the ones who have massive impact on multiple peers, and then they could target only those people with their campaigns ... imagine that ... a means of actually targetting campaigns and capers directly to the primary delivery mechanisms of word of mouth among a large group. This software can give you that.

    There are numerous religious theories, also, on the strengths of individuals and groups and the effect that these social connections have on a movement ... put this in the hands of the right (wrong?) people, and we could see social revolutions targetted and executed with such blinding accuracy and predictability that most of us simply won't know what hit us ...

    This is the danger zone. The moment we start using computers to do qualitative analysis of social dynamics, and then using the data for commercial/religious/nefarious purposes, well ... maybe its time to unplug.

    --
    ; -- the corruption of government starts with its secrets. a truly free people keep no secrets. --
    1. Re:Astounding social implications. by barryfandango · · Score: 2, Funny

      Being socially disenfranchised is looking more attractive all the time.

      --
      In all matters of opinion, our adversaries are insane. -Oscar Wilde
    2. Re:Astounding social implications. by Cyno · · Score: 1

      or imagine if they used it to predict the stock market.

    3. Re:Astounding social implications. by Anonymous Coward · · Score: 0

      ahhh I dunno. You could do the analysis on a data collection. But you still gotta get the data.

      To get the software to spit out the "who is the most popular person in the neiborhood on subject _Y_" you have to go around the neiborhood with a clipboard taking a poll of who everyone thinks is most popular. Those people have to not lie (religion: Jedi Knight), and you have to re-poll any time the network changes significantly, plus you have to be able to detect if the network changes significantly (how do you do that, anyway?)

      and then you have to make sure you don't screw up your polling as well (Dewey defeats Truman!).

      Overall I think the possibility of Laser Focused Super Marketing is low because getting data to analyze and making it accurate would be difficult. At this point anyway.

    4. Re:Astounding social implications. by dcobbler · · Score: 1

      Yes but,

      You have to get good information to feed into your system. And that information is, at least partly, based on what something thinks or knows and don't you, in many situations, have to get them to *tell* you that. And what if the people who are really the opinion leaders (as opposed to "gossip leaders" who, although they talk a lot, might *not* be taken very seriously by others) won't tell you or, at least, don't tell you the truth about what they think or know.

      I accept the pretense that this is potentially powerful stuff but I'm also thinking that this is stuff with which it's easy to get it wrong in a big way.

      - dcobbler: the world needs another blog: www.digitalcobbler.com/blog

    5. Re:Astounding social implications. by torpor · · Score: 1

      ahhh I dunno. You could do the analysis on a data collection. But you still gotta get the data.

      Uh, hello. Tribes.Net Or-freakin'-Kut.org

      This is getting the data. It is happening...

      --
      ; -- the corruption of government starts with its secrets. a truly free people keep no secrets. --
  20. Phone Book Network by dimss · · Score: 5, Interesting

    I have an idea. Phone books of mobile phones form another kind of network. Imagine, A has number of B in his/her phone book. B has number of C. E knows both A and B. Chances are, most of GSM users in Latvia are nodes of this network. But this network can be fragmented as well. I think we could study interesting things about society this way.

    We have 7-digit phone numbers and two mobile networks here in Latvia. Data can be stored this way:

    6787026 -> 9131415
    9131415 -> 5956564
    etc...

    All we need is one hashtable (or MySQL table) and data collection interface :)

    1. Re:Phone Book Network by Coulson · · Score: 2, Interesting

      Given that your contacts are stored on your cellphone, who's to say they couldn't (or aren't currently) do this right now? I don't recall my cellphone contract saying anything specifically about them not collecting this data, so...

  21. Wow by SpaceRook · · Score: 2, Funny

    I didn't know Jackson Pollack designed the internet.

    1. Re:Wow by AoT · · Score: 1

      I thank my lucky stars it wasn't Goya

  22. n degrees of separation by rqqrtnb · · Score: 4, Funny

    I wonder whether they'll finally be able to (dis)prove the hypothesis that everybody knows everybody else within six (or however many) degrees of separation.

    Then again, most people will probably have a connection to Nigeria due to the certain organ-lengthening drug that they are so famous for.

    1. Re:n degrees of separation by dimss · · Score: 3, Funny
      I wonder whether they'll finally be able to (dis)prove the hypothesis that everybody knows everybody else within six (or however many) degrees of separation.

      I have heard about it too. In fact, there are two persons between me and Vladimir Putin or Bill Clinton, and only three persons between me and Monica Levinsky...

    2. Re:n degrees of separation by Anonymous Coward · · Score: 0

      I'm only 3 from the Pope! And I'm not even Catholic! Think it'll get me by st. pete?

  23. Profound and meaningless by Anonymous Coward · · Score: 5, Insightful

    I remember the first maps of the Internet showed that certain nodes concentrate power in terms of the number of connections they make. Google, perhaps.

    A quick reading on Zipf's Law shows that many natural systems (and many artificial ones that obey similar laws of construction and equilibrium) observe 'power rules' where the distribution of power is inverse to the number of entities at any level.

    Surprising that earthquakes, cities, businesses, follow the same rules. And yet quite meaningless in any direct sense because we can't manipulate these rules, only observe them.

    Human social networks also follow rules that I suspect are quite simple and possibly similar to Zipf's Law. For instance, a person can only maintain a finite number of contacts (technology may increase this number but it remains finite at any given time). Any new contact coming in displaces an existing contact. So a single person's contact list will follow a power law: twice as many contacts used half as often, ten times as many contacts used a tenth as often...

    Mapping a contact network would need to take the importance of each contact into account. I may have my grandmother in my list, but I speak to her once a year. My accountant - every week. My wife - twice a day. My girlfriend - every hour.

    Next: the differences between individuals in terms of how much time/skill they invest in networking. Gender differences... women do this much more and better than men, in general. Age differences... younger men do it less well than older men. Wealth differences... richer people do more networking, I'd suspect, until a certain point when they start to delegate it. Very poor people do very little networking.

    So, the network is not a flat map. It's got two dimensions for the lines, but each line has a thickness, and each node (individual) has a size.

    Finally, I'd suspect that the network also maps power in terms of social success. Those people with the most powerful networks (a recursive definition: the networks which involve the most powerful people) will also be the most successful socially / financially.

    But they may not be the happiest.

    1. Re:Profound and meaningless by Anonymous Coward · · Score: 0
      My accountant - every week. My wife - twice a day. My girlfriend - every hour.


      In other news, the police are puzzled by a peculiar wave of deaths. Several thousand men, all married, have been found dead during a short period of time. The police are investigating whether there are any links between the deaths or evidence of foul play, but have so far only discovered that all the victims frequently surfed at the hacker site Slashdot on the Internet, and had also called their accountants within the last week.

    2. Re:Profound and meaningless by Anonymous Coward · · Score: 0

      Heh!

      There is a reason why I posted as AC. :)

      Anyhoo, my wife does not read Slashdot. But... I suspect her lawyer does.

  24. Role-Based Relationship Weights by G4from128k · · Score: 4, Interesting

    Large scale networks have limitations because real relationships are complex. The notion of A-is-a-friend-of-B or A-trusts-B is too simplistic for large scale networks. These connectivity relationships are not transitive in real-life (A-trusts-B & B-trusts-C does not imply A-trusts-C)

    Rather, the network needs some form of role-based assertion or qualification of the relationship. I know friends that I like to go hiking with, but that I disagree with politically. I know people that I do trust to recommend software, but don't trust to recommend a restaurant. And if I trust person B to recommend software, I would probably only trust that person B to recommend another person C in a limited set of domains (like software or technical issues). Thus the real relationship is more like person-A-trusts-person-B-for-role-C.

    Such a scheme of role-defined relationships could be self-organizing or predefined. The self-organizing approach would look for disjoint clusters of members in a network or use semantic analysis of the messages passed between people to infer a set of role-clusters. Predefined relationship might be OK, but could become unwieldly if the network creators force people to answer a long multiple-choice test about every relationship.

    --
    Two wrongs don't make a right, but three lefts do.
    1. Re:Role-Based Relationship Weights by PureFiction · · Score: 4, Informative

      Rather, the network needs some form of role-based assertion or qualification of the relationship.

      The problem with this is the classic meta-data problem: how do you get users to enter in a sufficient amount of meaninful information about their peers?

      The simple approach (and also the most innaccurate/flawed) is the binary status of "friend / non-friend" which has the drawbacks you mention.

      But a much more detailed and expressive syntax would be incredibly cumbersome. For every person in your social network you would need to answer the detailed questionaire: "is this person a friend acquaintance. Is the friendship activity based, personal, business, etc." ad infinitum.

      And unless everyone responded with completeness, the validity of any given link expressed between two people could vary greatly.

      I'm a big fan of the implicit approach, and the research mentioned above goes a little ways towards implictly identifying and categorizing the nature of links between peers in a social network.

      If a system could observe your interactions with others via email, phone, web communities, etc. (and preserve the privacy of such information - but thats another discussion) then the need for explicitly defining this social metadata would be reduced, as many of the aspects of social interactions could be inferred implicitly without bothering the user to enter (partial) information themselves.

      There is a lot of progress to be made in this space; hopefully it will happen soon :-)

    2. Re:Role-Based Relationship Weights by AoT · · Score: 1

      I wonder if this could be resolved by the use of rated interests, I.E. on your friendster account you not only put in your interests you also rate your trust in your friends' interests. This would allow you to easily find, for example, the most trusted computer expert in your network or maybe the opposite, the least trusted or knowledgable in a subject. That could have some nasty repercussions.

    3. Re:Role-Based Relationship Weights by mortenf · · Score: 1

      If you haven't already, you should take a look at the Friend of a Friend project.

      While it does define a simple "knows" relationship for bootstrapping, it's all about implicit relationships like coauthorship, codepictions and colocations.

      --
      Don't make fun of my speling, english is my 2nd language...
  25. Hmm... by smoondog · · Score: 4, Insightful

    Why is it that many /.'ers are so concerned with their privacy in some cases, such as pay pal, ebay, etc, and yet have no problem giving another company their contact info and the contact info of everyone they know? It seems that digitizing social networks (ala friendster) really opens you up for privacy abuse. These companies could, frankly, really mess up your life if they decided to do such a thing, or if a hacker broke in and did such a thing.

    1. Re:Hmm... by geeklawyer · · Score: 1
      These companies could, frankly, really mess up your life if they decided to do such a thing, or if a hacker broke in and did such a thing.

      Crackers and malicious companies are, frankly, the very least of your worries. Bush and Ashcroft are already busily data mining commercial databases, airline records and the rest. They do this because they cannot gather much of this information themselves either for financial legal technical or political reasons.

      But Orkut Friendster et. al. even if they havent already been co-opted into the Orwellian vision of the Land of the Free soon will be. All those contact address books you uploaded because it's, like, soooo neat, all the little buttons 'my politics are *anarchist*', 'my sexual orientation is *beastrosexual*', 'my firends are ...', 'I am a *muslim*' will go straight into a PATRIOT/FBI database. Yea, neat. Would you even think of emailing Ashcroft with this information? no, but along comes a neat new shiney thing and you all jump. Do you believe their 'privacy' policy will protect you then?

      Friends invited me to join Orkut - I did and was horrified. I gave no personal data thank fuck and resigned ASAP. I'd advise you to do the same.

      --
      -he who laughs last, is a bit slow.
      journal
    2. Re:Hmm... by smitty45 · · Score: 1

      and then the black helicopters came swooping down after cross referencing my purchase of a BudLight with my 4th grade book report on Animal Farm.

      seriously. the social networking efforts are going to be no worse than people's subscription to magazines and owning a credit card.

      what is actually disturbing, here in reality, is the privacy policies that each company declares on their site. Yes, Orkut has an INSANE privacy policy, but Tribe, Friendster and some smaller others look like they mean to make privacy a selling point to the users, not a liability.

    3. Re:Hmm... by Anonymous Coward · · Score: 0

      That is an excellent point. And there is actually a paper discussing the privacy implications of Orkut, Friendster, Plaxo, etc... here.

    4. Re:Hmm... by shadow_slicer · · Score: 1

      The difference might have to do with expectation of privacy. If you give your information to a place like this, you know they're going to whore it all over the internet (it's usually written in big bold letters in the TOS --not in lawyerspeak either...they use nicespeak (as in this wonderful feature will connect you with people all over the world and enjoy the benefits offered by our associates)).

      Paypal, ebay and everything else, there is a reasonable expectation or privacy in the information given. You don't expect your bank to publicize how you have $X in the bank account for someone to harass you for. If your bank did do that you'd be upset...

      Of course, not that I'd be caught dead giving information to a service like this, but that's just my opinion

      --
      <switching to lurk mode>

    5. Re:Hmm... by kryten · · Score: 1

      Because they are different sets of people?

  26. Football? Friends? by The+Wing+Lover · · Score: 2, Funny

    Are we sure this is Slashdot?

    Oh, there it is, "..to food webs".

    --

    - In Capitalist America, law violates YOU!

  27. Highschool Friendships by barryfandango · · Score: 5, Funny

    Check out the "highschool friendships" diagram.

    I think I was the yellow dot on the far left.

    --
    In all matters of opinion, our adversaries are insane. -Oscar Wilde
    1. Re:Highschool Friendships by ashitaka · · Score: 1

      You weren't alone.

      There were many of us like that.

      --
      If you don't want to repeat the past, stop living in it.
    2. Re:Highschool Friendships by fenix+down · · Score: 1

      I like all the people with just the one-direction arrow, all those misguided relationships over on the bottom-right side.

      Bob: "Steve is my bestestest friend eva!"
      Steve: "Die, ratfucker!"

  28. Mapping weblog communities by S3D · · Score: 5, Interesting
    There are a lot of work going in this direction now. For example here is an article about mapping weblog communities. Abstract: "Websites of a particular class form increasingly complex networks, and new tools are needed to map and understand them. A way of visualizing this complex network is by mapping it. A map highlights which members of the community have similar interests, and reveals the underlying social network. In this paper, we will map a network of websites using Kohonen's self-organizing map (SOM), a neural-net like method generally used for clustering and visualization of complex data sets. The set of websites considered has been the Blogalia weblog hosting site (based at this http URL), a thriving community of around 200 members, created in January 2002. In this paper we show how SOM discovers interesting community features, its relation with other community-discovering algorithms, and the way it highlights the set of communities formed over the network"
    1. Re:Mapping weblog communities by orgnet · · Score: 1

      Here is a PDF of network maps of the Spanish Blogosphere. Links were divided into a 1-5 scale. 5 indicating blogs that link to each other very often, while 1 indicates infrequent links between two blogs. You will see the network grow in size and complexity as the definition of a link is loosened [going from 5 down to 1]. http://geneura.ugr.es/~jmerelo/atalaya/ES_Blogs2.p df

  29. Conceptual Clumps by _ph1ux_ · · Score: 4, Interesting

    I have been thinking about concept clumps - kind of similar to social clumps and cluster - but relating things that are based around similar ideas of information that they are trying to convey.

    Similar in the way that grokker clumps navigable areas together, it would be interesting to instead clump things together based on the relations of the meaning of the information they contain.

    For example, lets say that you are reading an article on any given site. You would be able to highlight a phrase, a word or a sentance, then look that term up in context. This is different than simply googling the term in that you are looking for the context of the term as opposed to a concrete definition.

    so if you were reading an article regarding the legal take over of a company by intel, you would be able to easily search for articles writen that involve intel in any other litigation, with results containing intel involved in purchases or sales of companies and their technologies coming to the top of the list...

    obviously there is a lot more in this required to accomplish it - so Ill just stop here before giving it all away.

    The main point being that this type of searching is easily applicable to understanding relationships in social networks as far as identifying how common intrests are shared.

    The clustering of attractions and dislikes to profile trends and personalities in any given demographic are made especially easy in systems such as friendster and orkut. By having people OPT-IN to the deepest marketing database available and provide you with all the details of not only the things they like (under the guise of sharing yourself with the others in the community) AND showing you what other people they are connected with who share common interests is one of the biggest social hijacks ever.

    Just when you thought marketing was a dead science that is too transparent to have any real impact, social networks arise to provide marketing data on an astounding level.

    [don tin foil hat]

    Just wait till they are able to correlate all this info with DNA profiles :)

    Not that this is bad per se, but it is a fact taht this info will be the next gold standard in market research where marketing will move to a social promotion system.

    I think that the goal here is the promotion of product will largely come from people advertising their likes of a product through their profiles and communications with friends online.

    It will be very easy for a group of people to communicate things (it already is) that are of interest to their social networks. Like on person telling the other 65,000 friends they have how they jsut experienced product Y, and that everyone should try it....

    interstingly, will we see fakesters made specifically to spam the other friends with testimonial like adverts for products they are trying to introduce to a specific demographic?

    1. Re:Conceptual Clumps by InstantCrisis · · Score: 1

      Something similar happened with sponsored blogs, right? Whatever happened with those?

      As a psychologist, I would love to see the info correlated with DNA.

      On the direct marketing aspect, think of the application of the system for promoting independent artists. The RIAA is obsolete if quality music is spread to people of similar interests without monopolies on airways and shelfspace.

      InstantCrisis

  30. Link to paper by mrogers · · Score: 3, Informative

    For those who are interested, a PDF of the paper mentioned in the article is here. Running time is O(n^2) versus O(n^3) for previous algorithms, so don't go applying it to the Google cache just yet.

  31. Where's the beef? by Effugas · · Score: 3, Interesting

    I'm sure there's something really cool these guys are doing, but there is a very strong distinction between Big F*cking Huge Graphs (like we see a bunch of in the links) and Big F*cking Graph Analysis using some new technique, which isn't really clearly anywhere in there.

    I've been singing the praises of LGL as of late, pushing it into the Opte project (mass internet viz) and such, but truly the interesting applications involve analysis -- and where's the beef on that in this story?

    --Dan

  32. Been There, Done That by Guppy06 · · Score: 4, Funny

    And his name is Kevin Bacon.

  33. Are social networks really worth analyzing? by bad+enema · · Score: 0, Flamebait

    I mean, the more you analyze them, the more bullshit in our society will be realized, the more cynical you'll get, and the more antisocial you'll become.

    "Ignorance is bliss" never applied better than to the study of people.

  34. My experience by Sideshow+Coward · · Score: 5, Funny

    Unfortunately, then only pattern in my social network is the singleton pattern.

  35. very popular? by Anonymous Coward · · Score: 0

    neither myself or any of my friends (all of whom are very net-savvy) do not use it and have no intentions of using it.

  36. ... and the brain by Mazzaroth · · Score: 4, Interesting
    Social or internet networks are a lot like the brain
    • the wiring of it (topology) can gives a lot of insight on how it works and can even explain some emerging side effects.
    • it evolves with time - new connexions are made between nodes everyday, and we observe self-optimization.
    • the information that is communicated within the network itself is also pretty important. Actually, this is not only the tracer from which we derive its topology and its evolution, but also the very meaning of it.
    There is something way too similar about social networks, internet and the brain that really troubles me.
    1. Re:... and the brain by cr0sh · · Score: 1

      If you want to go further, read "Linked" by Albert-Laszlo Barabasi - they are similar, and their structure (basically nodes aren't randomly connected, but form "islands" and "supernodes", with weak-links between them. Some are isolated, but many link to each other. Due to isolation, however, it isn't possible to completely map by spidering the tree, regardless of the network. Thus, you end up with stuff like the "Invisible Web" - portions of the internet completely isolated from the main cluster. Social networks follow a similar pattern, and I suspect our brain does as well) leads to their robustness.

      --
      Reason is the Path to God - Anon
  37. Isn't this what Adm Poindexter got fired for? by Anonymous Coward · · Score: 0

    Sounds to me like the TIA.

  38. Need Orkut Account by runarp · · Score: 1

    I'd like to check out the Orkut network--but have no friends (on it!). Would anyone be my friend? Just invite orkut@runar.net :)

    Thanks

  39. Could? by AoT · · Score: 1

    Thia is all pretty standard in marketing now; give the popular kids a new toy and then watch all the other kids want it. It really doesn't take a computer to figure out who everyone thinks is popular, it kind of what we humans do.

    And we are already in the danger zone, you really think the big advertisers have been ignoring this kind of thing?

    1. Re:Could? by Coulson · · Score: 1

      The process used to discover trend leaders among children is pretty simple:

      1. Pick a random kid at a school.
      2. Ask them who the coolest person is that they know.
      3. Go to that kid and repeat the process.
      4. When you find a kid who responds that they are the coolest person they know, you've found your trend leader.

      Give them a toy/CD/etc. for free, and you've seeded your viral marketing campaign.

    2. Re:Could? by AoT · · Score: 1

      It would be the adult market that this type of software would be more useful for. We're in for a real fucked up future i'd say.

  40. At the University of Michigan... by Anonymous Coward · · Score: 1, Interesting

    I go to the University of Michigan, and they even have classes where students examine social networks. It's interesting, but it's just used as an excuse to write a paper. It's engineering 100, a/k/a english for engineers.

  41. that's not really a complicated network; by Anonymous Coward · · Score: 0

    only takes into account a particular type of relationship. try mapping much more complex (and relevant) concepts: influence, for instance. society isn't friendster; if it were so your relevance in society would basically boil down to how many people are 'in your network', so to speak.

  42. You are here by HarveyBirdman · · Score: 3, Funny

    I'm that little disconnected node way over in the dark corner. :-(

    --
    --- Ban humanity.
  43. Kevin Bacon liberally touched my junk! by Anonymous Coward · · Score: 0

    You did Kevin Bacon? I heard he was GAYER THAN AIDS.

  44. see social network maps online by Anonymous Coward · · Score: 2, Informative

    you can see your social network online at Huminity . They use a simple Google like interface (Google of people?) and show nodes and links maps of social networks. i think its the only "open" social network since in others u need to register before you can take a peek.

  45. I'm New Here by New+Here · · Score: 0, Funny

    I'm New Here

  46. Social dynamics in Open Source Groups by Anonymous Coward · · Score: 1, Informative

    A very interesting link in this regard can be found on http://www.verbumvanum.org/shirky

  47. nine by rodentia · · Score: 1

    And he's sharing three of them with the same guy. Smells like frat spirit.

    --
    illegitimii non ingravare
  48. Six degrees by digitalhermit · · Score: 3, Interesting

    I'm in the middle of reading _Nexus_ by Mark Buchanan. One of the topics he covers is the work by Mark Granovetter that discusses links in a social network. One thing I found interesting was that weak links, those from friends-of-friends or casual associates, do more to tie together a network than the local, strong links. The reasoning is that local links tend to be more isolated: your friends will have similar interests and know many of the same people. Links to distant nodes will thus tend to be more "ordered" and require more steps to reach that node. Weak links will act as a shortcut between disparate groups.

  49. How to train the networking software by chia_monkey · · Score: 3, Interesting

    The interesting thing to note about these social networks (which seems to have been overlooked) is that everyone will put different weights on what is important when deciding their social cirlcles. You can have ten people, with each having all the same interests. Soccer, computers, ramen noodles, Coors Light, Chihuahuas, and small-waisted women with big breasts. Yet each of these people will probably rank each differently. While one may go right up to Chihuahua lover at a party and strike up a conversation, another will go straight to the kitchen and see who else is looking at the ramen noodle collection.

    Basically, we have to find a way to "train" the software. It's not going to be easy. Training the TiVo still doesn't give you the best results. The personality compatibility tests sure are interesting, eh? Who here has been matched with the perfect roommate in college? Yet I haven't seen much yet on the weights of interests, just discussions about clusters of tight-knit social groups.

    --

    "He uses statistics as a drunken man uses lampposts...for support rather than illumination." - Andrew Lang
  50. Six degrees of separation by linoleo · · Score: 2, Informative

    I wonder whether they'll finally be able to (dis)prove the hypothesis that everybody knows everybody else within six (or however many) degrees of separation.

    This was first proposed in 1967 by social psychologist Stanley Milgram, (in)famous for his shocking experiments on human obedience, which inspired Peter Gabriel to create the subversive sing-along "We Do What We're Told", a.k.a. "Milgram's 37".

    This paragraph brought you by a flock of hyperlinking free associators with Erds number 4.

    --
    Be faithful to your obsessions. Identify them and be faithful to them, let them guide you like a sleepwalker. JG Ballard
  51. Introverster: the new way to get rid of people. by Speequinox · · Score: 2, Funny
  52. websites that may enlighten about social networks by enkindle_networks · · Score: 2, Informative

    http://www.sfu.ca/~insna/
    INSNA is the professional association for researchers interested in social network analysis.

    http://www.casos.cs.cmu.edu/
    CASOS brings together computer science, dynamic network analysis and the empirical study of complex socio-technical systems. Computational and social network techniques are combined to develop a better understanding of the fundamental principles of organizing, coordinating, managing and destabilizing systems of intelligent adaptive agents (human and artificial) engaged in real tasks at the team, organizational or social level. Whether the research involves the development of metrics, theories, computer simulations, toolkits, or new data analysis techniques advances in computer science are combined with a deep understanding of the underlying cognitive, social, political, business and policy issues.

    http://www.cmu.edu/joss/
    The Journal of Social Structure (JoSS) is an electronic journal of the International Network for Social Network Analysis (INSNA). It is designed to facilitate timely dissemination of state-of-the-art results in the interdisciplinary research area of social structure. It publishes empirical, theoretical and methodological articles.

    JoSS publishes manuscripts that are focused on social structure-on the patterning of social linkages among actors. These actors could be comprised of different types or levels or analysis, such as animals, humans, artificial agents, groups or organizations. INSNA was founded on the premise that the behavior and lives of social entities are affected by their position in the overall social structure. By examining the etiology and consequences of structural forms overall, of the location of entities within these structures, and of the formation and dynamics of ties that make up these structures, INSNA hopes to learn about the parts of behavior that are uniquely social.

    http://www.sciencedirect.com/science?_ob=JournalUR L&_cdi=5969&_auth=y&_acct=C000050221&_version=1&_u rlVersion=0&_userid=10&md5=0dbd43b8d4784bc1532be7b 6c056be81
    Publication of social networks papers.

  53. sig? by themusicgod1 · · Score: 1

    how is this thought compatible with your sig? am i interpreting things correctly? how can you both remain non-anonymous, and retain any ability to sell data about yourself whatsoever? if you are anonymous there is little you can do(there is some, but not much) to make inferences about the you when there is a large pool of anonymous agents. right? whereas, if you have named induviduals in a pseudopublic database... inferences can be made just by observing this database..this is a passive process, and you would have to actively fight against it from occurring, if you could at all, which i doubt. the information about you is necessarily then being documented, and broadcast, and asking money for it is like asking money for the photons being interpreted by the brains of people who are looking at you when you are physically nearby them.
    as for the topic? i think the first thing to note is the finiteness of human lifespans, and the ability to only interact with so many humans in a lifetime.
    or has slashdot/someone paid you to disclose your name? or do you really think that your screen-name hides your true identifying number?(i doubt this)

    Pseudopublican party for president!

    --
    GENERATION 26: The first time you see this, copy it into your sig on any forum and add 1 to the generation.
  54. freindship by themusicgod1 · · Score: 2, Informative

    and then you get the screwed up freaks who's main focus as far as freindship goes is 'a person who is not actively trying to kill or harm me in any way'. yes. that was my definition once upon a time. and i heard it echoed later on in a couple of places independant of my home town, once i found the internet. surely, the internet has changed the entire dynamics of freindship, as i thought that most of the people out there were totally against me, when in reality, they were just trying to save themselves face by picking on or just plain not supporting the freak. now with the internet the 'freaks' can 'team up' with eachother...so there HAS to be a new level of freindship screw-ed into the worldview of even the most unfreindly. right?

    --
    GENERATION 26: The first time you see this, copy it into your sig on any forum and add 1 to the generation.
  55. where am I by Anonymous Coward · · Score: 0

    These maps need a you are here arrow.

  56. If you want the real scoop on social networks... by cr0sh · · Score: 4, Informative
    ...as well as any other "self-organizing" networks (such as the internet, and the brain) - you would do yourself good to read Albert-Laszlo Barabasi's book "Linked". This book will answer a whole lot of your questions (and in turn, it will inspire a whole slew more).

    Furthermore, read a few books on emergence (like Kevin Kelly's "Out of Control"). Might as well also pick up and read Wolfram's "A New Kind of Science"...

    I have said it before and I will say it again: Taken together, the knowledge within these three books could very well lead to some amazing breakthroughs in many of the sciences, in particular cognitive sciences and genetics. Even if some of the theories prove to be wrong, I think there is enough there to be a springboard for someone else - please read and decide for yourself!

    --
    Reason is the Path to God - Anon
  57. Flight From Quality by cmacb · · Score: 1

    The unspoken "Why?" of all of this is that companies are trying to understand our social connectedness as a way to SELL us things.

    Why use the scattershot TV ad to get us to buy a new car when they can simply allow the desirability of ownership trickle down the social food chain?

    This is "Keeping up with the Joneses" taken to perfection. Once it is calculated which other individual or group we all choose to imitate, you find that there are only 30 people in the world who have to be given that new promotional edition MP3 player and soon everyone else in the world will HAVE to have one too. How Pavlovian!

    The only problem I have with this way of thinking is that it continues down the path we are on of valuing everything except quality in product selection. It assumes (probably accurately) that many of us do what we do by imitation rather than making our own choices based on our own thought processes.

    No need to enslave the masses when you can tap into their programming and get them to do what you want willingly. 2084, here we come.

    (use of this technology in politics and it's ramifications left as an exercise for the reader)

    1. Re:Flight From Quality by rsadelle · · Score: 1

      There may be some prior art on that.

  58. a view from the future by argStyopa · · Score: 2, Funny

    A researcher at the University of Michigan... ... a bright, promising freshman by the name of Hari Seldon....

    --
    -Styopa
  59. Spot the Bis! by Vagary · · Score: 1

    Also, like a dirty Where's Waldo, can you spot the bis? I can see six. (Only two of whom, I might add, enjoy a stereotypically large number of partners.)

    Aside: what would the explanation for the big cycle be in social terms? I see only three other cycles, but two of them are caused by frat spirit so they don't count.

    1. Re:Spot the Bis! by mrogers · · Score: 1
      what would the explanation for the big cycle be in social terms?

      I was wondering the same thing. The only explanation I could come up with was alphabetical ordering.

      IIRC there was once a study of graduates from a police academy where rooms were allocated alphabetically. Years after they graduated, there was a strong correlation between two graduates' alphabetical proximity and the likelihood that they had remained friends. Conclusion: you can learn to like almost anyone if you're forced to spend time together. Getting back to the point, if groups were selected alphabetically for some activities, or if classes were seated alphabetically, you'd expect to see a long chain in the social network. I don't know why the ends of the chain should be joined, though. :-)

      I subsequently skimmed the paper corresponding to the diagram. (Unfortunately all figures and tables are missing from the PDF - I can't find a complete version on the web.) They note the unusual structure of the graph - it's almost a perfect spanning tree, and is not a "small world" by any means - and explain it by a prohibition on "seconds relationships" - that is, a prohibition on dating the former partner of your former partner's new partner. They say this rule produces a graph with no 4-edge cycles. Cycles with an odd number of edges are rare because the reported relationships are overwhelmingly heterosexual, so this amounts to a prohibition on cycles with less than 6 edges. Applying this prohibition and controlling for degree distribution, randomly generated graphs are similar in structure to the one in the diagram.

      However, it's possible to create a 4-edge cycle in a heterosexual graph without a "seconds relationship" - A dates B and then C, each of whom subsequently dates D. It's been a while since I had to deal with high school dating etiquette, but IIRC this situation is only taboo if B and C are friends - something which isn't recorded in the data. Nevertheless, while the social taboos might be more complex than those desribed in the paper, I'm convinced by the basic argument that they produce the unusual structure of the graph.

  60. An example by Anonymous Coward · · Score: 0

    And an example to illustrate the way networks work.

    The Capo di Capo is lying ill in bed. He speaks to his three trusted sons, who run The Business. Julio handles mainly drugs and girls, on the lower east side. Frankie does weapons and gambling, city-wide. Ernesto handles administration and corruption, the 'cost center' as he calls it.

    The Capo di Capo, though 80 years old and hardly able to move, controls his empire with an iron will. He plays his three one against the other in a fine game that ensures neither gets too bold. He has a few years left to live, and means to keep his empire together, one more year, one more year.

    Just one old man, only talking to his three sons controls millions of people: their very lives depend on him one way or another. If he becomes moral and decides to stop selling the drugs, this would change the lives of half the city.

    One person, just three points of contact, leading to a network of millions.

    -----

    The day will come when a simple scan and cross-reference of everyone's agenda and contact list will highlight immediately the powerful men in a city or country. Half will be politicians, the other half mafia bosses.

    The programmer, meanwhile, who invents this program, has every interest in remaining an anonymous coward.

  61. Qui Bono? by NumbThumb · · Score: 1
    "Detecting Patterns in Complex Social Networks"

    Is that only me, or does that sound a lot like TIA? Ask yourself the question: who will benefit from such a technology? Who has the reasources to employ it? The ones that come to my mind are the NSA, Time/Warner, Banks, etc. Is this really a good thing?

    Let me quote Wau Holland on this one: "Wem gehoeren unsere Daten?" (engl.: "Who owns our data?") Who has what rights to process them, and in what ways? Do I have a say in what is done with "my" data (i.e. the data i "generate" just by being myself)?

    Datamining is increasingly becoming an issue with respect to privacy (duh.) Is there anything that we meight do to stop this world from becoming a rather sophisticated version of 1984? Do i sound paranoid? Well, maybe i am. But i belive we also have to think about the implications of new "cool technology". Just going "oooohhh, something shiny" won't do in the long run.

    --
    I have discovered a truly remarkable sig which this 120 chars is too small to contain.
  62. congratulations by ajagci · · Score: 1

    These people rediscovered clustering methods from the 1950's.

  63. spectacular representation of the Internet by NumbThumb · · Score: 1

    "It also includes a spectacular representation of the Internet"

    hmmm... that represenation was taken from here, and its a snapshot from 1999 (sic). Also, i'v seen that before (aktually, i have one of those as a desktop image). I think it was on /. before...

    are we being s^Htold old news? I mean, really old, not just your regular slashdot-dupes....

    Also: look at theis galery of network images. Look at "Highschool Dating". Few cicles? No gays? something is wrong here... On the other hand, look at "Highschool Friendship": the four lonely ones to the left... what dot you think are the chances that thous four are still living in their parents basements and are reading slashdot?...

    --
    I have discovered a truly remarkable sig which this 120 chars is too small to contain.
  64. Let's use this information... by reiggin · · Score: 2, Funny

    ... to develop a psychohistory model!

  65. Buffy Sex by Anonymous Coward · · Score: 0

    The Buffy sex chart is far more interesting! It has real names and everything!

  66. A presentation by romit_icarus · · Score: 1

    Barabasi and his group at Notre Dame have been pioneers in this area, especially their finding on the "diameter of the Web"!
    You can have a look at his work at his website.
    A good place to start could be this presentation (ppt file ~ 9.6MB) that seems to be more for the public audience.

  67. Re:If you want the real scoop on social networks.. by Lord+Omlette · · Score: 1

    I totally second the recommendation for Albert-Laszlo Barabasi's "Linked".

    --
    [o]_O
  68. Re:Who says it's bad? by Lord+Bitman · · Score: 1

    The Foundation stories were great. Read 'em.

    --
    -- 'The' Lord and Master Bitman On High, Master Of All
  69. redundancy as driving force by Anonymous Coward · · Score: 0

    one could think that networking people
    and ideas might give rise to a kind
    of distributed "super-intelligence".

    each brain enhancing the next one, so
    to speak, like putting one brick on-top
    of another and reaching never before seen
    hights of intelligence.

    this doesn't seem to be true at all.
    it seems, that people using the internet
    just try to find like-minded people
    with whoem they can just share the same
    state of mind and not challenge each other.

    like micheal crichton pointed out in
    his book "jurassic park 2" large
    networks seems to have a synchronization
    effect. people become the same.
    in german we call this "gleichschaltung"
    and it was extensively used in the
    second world war in germany.

    the web has turned grosely commercial
    and suddenly ol' school netizens
    (you're one if you "surfed" the web
    on 2400 baud modem) find themself
    in a TV like environment. not a bad
    thing (since the internet is interactive)
    but the interactivity has boiled down
    to a virtual state. no unique information
    is added statically, but information
    is shared thru dynamic means (IM, email.)
    turn off the computer and it's gone.

    if you look at 90% of the "static(*)" webpages
    there's a very high amount of redundancy.
    even /., CNN, Yahoo mostly share at least
    one article the same everyday.
    you can argue that newspaper do this too,
    but the internet isn't a classical media.

    but it seems, the daily use observed, is
    going to turn it into one.

    but not to worry, there will always be
    some "dark, novel" alley in the internet
    where you'll find some really unique
    NEW information. and i find all this
    redunancy makes the search for these
    lost "data-island of atlantis" much
    more cyberspacy!

    (*)static meaning the bits and bytes are on
    a harddisk.