Corpus ID: 18762316

Degrees of Separation in Social Networks

@inproceedings{Bakhshandeh2011DegreesOS,
  title={Degrees of Separation in Social Networks},
  author={R. Bakhshandeh and M. Samadi and Z. Azimifar and J. Schaeffer},
  booktitle={SOCS},
  year={2011}
}
Social networks play an increasingly important role in today's society. Special characteristics of these networks make them challenging domains for the search community. In particular, social networks of users can be viewed as search graphs of nodes, where the cost of obtaining information about a node can be very high. This paper addresses the search problem of identifying the degree of separation between two users. New search techniques are introduced to provide optimal or near-optimal… Expand
On Small-World Networks: Survey and Properties Analysis
Lurking in social networks: topology-based analysis and ranking methods
Spreading Activation Approach for Social Recommendations: The Case of Microblogging Services
Lost in the City: Revisiting Milgram's Experiment in the Age of Social Networks
An empirical study of the financial community network on Twitter
Link Prediction Methods and Their Accuracy for Different Social Networks and Network Metrics
On the Frequency Distribution of Retweets
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 16 REFERENCES
Geographic routing in social networks
Navigating networks by using homophily and degree
What is Twitter, a social network or a news media?
Search in Power-Law Networks
Identity and Search in Social Networks
Local Search in Unstructured Networks
How to search a social network
Path finding strategies in scale-free networks.
Planetary-scale views on a large instant-messaging network
Collective dynamics of ‘small-world’ networks
...
1
2
...