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."
Is the pattern of footprints on my bum, back and the top of my head.
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..
A researcher at the University of Michigan is trying to help who?
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.
EVERYDAY IS CATURDAY
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.
They token rings or Star networks?
The blue node (left center) in this diagram was gettin' some action!
TK
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
I didn't know Jackson Pollack designed the internet.
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!
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.
Are we sure this is Slashdot?
Oh, there it is, "..to food webs".
- In Capitalist America, law violates YOU!
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
Being socially disenfranchised is looking more attractive all the time.
In all matters of opinion, our adversaries are insane. -Oscar Wilde
And his name is Kevin Bacon.
Unfortunately, then only pattern in my social network is the singleton pattern.
I'm that little disconnected node way over in the dark corner. :-(
--- Ban humanity.
I'm New Here
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!
Introvertster
A researcher at the University of Michigan... ... a bright, promising freshman by the name of Hari Seldon....
-Styopa
... to develop a psychohistory model!