DocumentCode :
2727220
Title :
Backbone Discovery in Social Networks
Author :
Du, Nan ; Wu, Bin ; Wang, Bai
fYear :
2007
fDate :
2-5 Nov. 2007
Firstpage :
100
Lastpage :
103
Abstract :
Recent years have seen a thriving development of the World Wide Web as the most visible social media which enables people to share opinions, experiences and expertise with each other across the world. People now get involved in many different social networks simultaneously, which are often large intricate web of connections among the massive entities they are made of. As a result, the challenge of collecting and analyzing large-scale data among social members has left most basic questions about the global composition and function of such networks largely unresolved: What is the essential organization of a social network? who are the influential individuals whose voice is echoed by others? To address these questions, this paper presents an algorithm called sketcher to discover and describe the overall backbone of a specific network. Experimental results on the American College Football, Scientific Collaboration, and Telecommunications Call networks show that sketcher can extract the essential composition of a social network both efficiently and intuitively.
Keywords :
Data analysis; Data mining; Intelligent networks; Kernel; Laboratories; Large-scale systems; Social network services; Spine; Visualization; Web sites;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Intelligence, IEEE/WIC/ACM International Conference on
Conference_Location :
Fremont, CA
Print_ISBN :
978-0-7695-3026-0
Type :
conf
DOI :
10.1109/WI.2007.36
Filename :
4427073
Link To Document :
بازگشت