Journal red5's Journal: Six Degrees of CmdrTaco 41
Tonight the guys from work went out partying at the strip club. I opted to stay home for reasons I've already shared in a previous JE. In my massive amount of free time I decided to make a script to breakdown the six degrees of separation between CmdrTaco and the users of this blog. Code is here. The Results are here.
The code well not the greatest I've made can easily be modified to break down the N degrees of separation for any user. Enjoy. :)
Update Friday Sept 6th
This morning I went to read /. and my IP was banned. I didn't realize that my script would cause that much trouble. Don't run it or you will be banned too. You have been warned.
The code well not the greatest I've made can easily be modified to break down the N degrees of separation for any user. Enjoy.
Update Friday Sept 6th
This morning I went to read
Wow. (Score:1)
Re:Wow. (Score:1)
Re:Wow. (Score:2)
I'm level 4, but I remember the first two.
Level 1 was being here in September of 1997, before it actually became live.
Level 2 was being one of the first 100 to have a user account (How many people remember
Level 3 I think has something to do with the Troll Investigation thread. I finally got my $rtbl lifted (or at least I can meta-mod again)
Re:Wow. (Score:2)
If you were among the first 100 then why is your UID 13482. Thats a little > 100 doncha think?
Re:Wow. (Score:1)
Re:Wow. (Score:2)
What ever happened with those
Re:Wow. (Score:2)
This comment is #1432
Re:Wow. (Score:1)
After 6 hours of downloading, there was an error in decompressing.
Re:Wow. (Score:2)
I'm a level 3... (Score:2)
Re:I'm a level 3... (Score:1)
Summon Troll
Flame of Flamer
Wave of Irrelevency
I've heard from a level 1 mage that when you hit level 2 you can get Karma Gain. I have also seen some people cast Spirit of Cowboy Neil so I know that must be coming in a near level.
Re:I'm a level 3... (Score:2)
Re:I'm a level 3... (Score:2)
Think of the implications!
Think of the contests!
Think of the glory!!!
Any robots make the list? What if you were a lower level than a robot? Would it be better to just start posting randomly?!
Cool idea. (Score:2)
Re:Cool idea. (Score:2)
If you wan't to make a 6 degrees of Xerithane script. You can capture the first 4 levels. Then when a user puts in his name you can grab upto two levels in reverse and try to match it up.
Re:Cool idea. (Score:2)
Re:Cool idea. (Score:2)
I fail to see how getting laughed at will help anything.
Re:Cool idea. (Score:2)
Give us the list, or we'll get it ourselves with wget scripts! *Bwahahahaha*
Re:Cool idea. (Score:2)
I would just be happy if the lists (fans / freaks) could periodically be checked and have compares done on them to detect any changes. ^_^
(or alternatively if
Re:Cool idea. (Score:2)
This has already been suggested many times
I'm level 5... (Score:1)
Ack! (Score:1)
Re:I'm level 5... (Score:2)
Oh and don't run the script. It put's a lot of load on
You posted right before I added the disclamer to my JE I thought I aught to warn you.
At least sleep between accesses (Score:2)
Nice use of tail recursion but wouldn't it be just as easy to do a for loop? :)
Re:At least sleep between accesses (Score:2)
Done. Sorry about the flood.
Nice use of tail recursion but wouldn't it be just as easy to do a for loop?
I suppose I should, but where's the fun in that. I had it doing a left most branch search at first (till I realized thats not what I wanted). When I restructured it to do one level at a time I forgot to switch.
Re:At least sleep between accesses (Score:2)
The really clever thing would be to scan backward from /~destuser/fans/, interleaved with your scanning forward from /~srcuser/friends/. I believe it's more DB-intensive for us to generate the /fans/ list (correct me if I'm wrong, Brian :) but unless I miss my guess, this should find the connections roughly twice as fast.
Also, if the destination user has never been marked as anyone's friend, you will know to terminate the search. :)
Re:At least sleep between accesses (Score:2)
Yes I mentioned something like that in the thread with Xerithane. The thing is this was never meant to be an iteractive script going from user a to user b. It's more of a batch going from user a to the all of
I'd imagine it would be a little more than twice as fast on average as you deal with half the recursion and recursion adds users exponential.
Also, if the destination user has never been marked as anyone's friend, you will know to terminate the search.
If I ever make an interactive script it's so going to do that. If for nothing else It would be fun to display an error like "You're a loser and nobody likes you." Okay maybe thats just mean.
I downloaded the CVS for slash. If I were to clean up the code and apply the same conventions would you guy consider adding it to slash?
On second thought that sounds like a bad idea. I figure way too many people would sit there trying to connect Micheal to FortKnox or Seth. All the while thinking how funny and original they are. Though it would be fun to post in the middle of a flame thread something like: "User a is friends with User x Who is friends With User y Who in turn is friends with User b. So shake and make up you guys are practicaly brothers."
XML::RSS (Score:2)
A nice little GD graph would be pretty cool too.
Re:XML::RSS (Score:2)
Thanks. I tried XML::Parser at first but It looked way to complicated. Granted it was 4:30 in the morning and I was a bit tired. I kept looking for an XML module that would just give me a structure. I didn't know about XML::RSS. Though in hiensight I should have searched for RSS.
A nice little GD graph would be pretty cool too.
I was thinking of making a table breakdown with nested <UL> that way people could easliy find thier path.
Re:XML::RSS (Score:2)
I just noticed the changes to zoo.pl. Very nice. I like them a lot.
Well that's it. Thanks.
Re:XML::RSS (Score:2)
Thanks, there are a couple of more features I am going to add over the next couple of weeks. Like I have the code done to let you compare yourself to someone else (aka see how many of you friends and such match). Not sure what else I will add to it.
Re:XML::RSS (Score:2)
Your Welcome. I'll look forward to them.
Not sure what else I will add to it.
Well now that you mention it.
I'm not sure if this counts as a bug or not. I noticed that in coments.pl the blue and green dots get clobbered by the pills. Like when I look at a comment by freaq(friend|fan) I get the two dot's but when I look at a comment by Xerethane(friend|fan|fof) I get the green pill. Shouldn't that be the other way around? Shouldn't first level relationships (friends/fans foes/freaks) take precedence over second level ones(fof/eof)?
Anyhow thats probably a comments.pl thing and thus not your code and not your problem.
Re:XML::RSS (Score:2)
The one thing I may do is the "how many steps does it take till I am connected to another person". Just need to come up with a way to do it that doesn't kill the database in the process (or kill one other then the main DB like the search one). The code for just comparing your to another user is done, I have just yet to decide where it will go.
Re:XML::RSS (Score:2)
Now was that because of little old me or the bugreport FortKnox submitted this morning?
The one thing I may do is the "how many steps does it take till I am connected to another person". Just need to come up with a way to do it that doesn't kill the database in the process (or kill one other then the main DB like the search one). The code for just comparing your to another user is done, I have just yet to decide where it will go.
That'll be way rad. Well if I were you I'd put it on it's own server called bacon.slashdot.org as a nod to the oracle of bacon [virginia.edu].
Also if you still looking for ideas. Wouldn't it be cool if when you clicked the pills it showed the users that link you. For example if I were to click on the green pill next to mekkab I'd get Em Emalb and forged. It just seems logical as the first thing I think of when I see the pills is "cool how do I know this guy?". You probably thought of that already though.
Anyhow the friends/foes system just rocks in general. I think slashdot wouldn't be nearly as much fun without it. So mad props to you sir!
Re:XML::RSS (Score:1)
Singe Source Shortest Path [rochester.edu]. You're dealing with a directed graph in this case, and it's segmented, so you're not assured to find a solution. That said if a solution exists it can be found at best in less that N^2 but no better than O(|E| log N), but I'm sure you already knew that.
-s.
Re:XML::RSS (Score:1)
How do you find your path? (Score:2)
Re:How do you find your path? (Score:2)
Re:How do you find your path? (Score:1)
Anyway, looks like I'm CmdrTaco - Robogoatgruff - caferace - Hadlock - Galvatron
Re:How do you find your path? (Score:2)
Yeah there's no way to get there without typing in the location bar. A link somewhere would be nice.
Well anyway. I'm glad you liked my script and thanks for posting.