Algorithm for performing decentralized search in social networks

Posted by Jack on Stack Overflow See other posts from Stack Overflow or by Jack
Published on 2010-04-12T11:45:12Z Indexed on 2010/04/12 18:53 UTC
Read the original article Hit count: 509

Filed under:

social-network

|

algorithm

I want to find out all the existing decentralized algorithms that exploit the structural properties of social networks. So far I know the following algorithms -

1) Best connected search - Adamic et al

2) Random Walk (does not exploit any structural property but still it is decentralized)

3) Hamming distance search

4) Weak/Strong tie search

Any help would be appreciated

© Stack Overflow or respective owner

Related posts about social-network

Oracle Social Network -The Social Glue for Enterprise Applications

as seen on Oracle Blogs - Search for 'Oracle Blogs'
by Peter Reiser - Social Business Evangelist, Oracle WebCenter Tom Petrocelli of Enterprise Strategy Group published a report recently, “Oracle Social Network: The Social Glue for Enterprise Applications”, on Oracle Social Network (OSN) and how traditional social products create… >>> More
Oracle Social Network -The Social Glue for Enterprise Applications

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Tom Petrocelli of Enterprise Strategy Group published a report recently, “Oracle Social Network: The Social Glue for Enterprise Applications”, on Oracle Social Network (OSN) and how traditional social products create social silos whereas OSN is the “social glue” for enterprise applications. … >>> More
Storage and bandwidth for a social network

as seen on Server Fault - Search for 'Server Fault'
I guess i asked a dumb question earlier. I am fairly new at this. I have a socal network being built in PHP wit MYsql. I was wondering how much bandwidth and storage would allow users to have have 500mins of streaming video and allow them to store photos and videos. Please forgive me. I am not a technology… >>> More
How many servers do I need to run my social network

as seen on Server Fault - Search for 'Server Fault'
I am trying to build a social network and I am wondering how many servers I would need to handle 100,000 to 500,000 users. >>> More
Special Activities in the OTN Lounge

as seen on Oracle Blogs - Search for 'Oracle Blogs'
What is the OTN Lounge? It's the place for Oracle OpenWorld and JavaOne attendees to hang out, get off your feet, rest up between sessions, recharge your laptop, tablet, or phone, connect with other community members, pick the brains of subject matter experts and community leaders, enjoy some refreshments… >>> More

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More