Constructing the Three Graphs for the Large-Scale Heterogeneous Information System

The paper proposes a bunch of social capital oriented perspectives to resolve the issue of accessing the large-scale heterogeneous information over the Internet. It believes the most critical task for that is to construct the three social graphs that connect the human capital components, i.e., the data, the channel and the human. As the underlying infrastructure, the graphs evolve upon various behaviors of information accessing. Moreover, it also sustains those behaviors in terms of exhibiting high quality information with high performance. As the dominance of the system, the three social graphs play the role of a broker between the physical capital and the human capital. However, it supposes that neither the graphs can be created without sufficient users' participations nor their growing procedures can be imitated by any algorithms. To initiate the system and foster its growth, it puts forward the three approaches, i.e., the rough, the strict and the compromised, to construct the seed graphs. In them, the compromised one is feasible because of its low cost and strengthening information accessing. It also describes the practical implementation of the algorithms and the relevant evaluation solutions.

[1]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[2]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[3]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[4]  N. Lin Social Capital: Frontmatter , 2001 .

[5]  Chen-Nee Chuah,et al.  Unveiling facebook: a measurement study of social network based applications , 2008, IMC '08.

[6]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[7]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[8]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[9]  Alan Day,et al.  The Oxford Guide to Library Research , 1999 .

[10]  Xuxian Jiang,et al.  GnuStream: a P2P media streaming system prototype , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[11]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[12]  Alain Degenne Social capital: a theory of social structure and action , 2004 .

[13]  Kevin Zhou Navigation in a small world , 2017 .

[14]  Chang-Hyun Jin Social Capital Index , 2015 .

[15]  Krishna P. Gummadi,et al.  Measuring and analyzing the characteristics of Napster and Gnutella hosts , 2003, Multimedia Systems.

[16]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[17]  Ed H. Chi,et al.  Perception and understanding of social annotations in web search , 2013, WWW.

[18]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[19]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[20]  Katsumi Tanaka,et al.  Diversity-Based HITS: Web Page Ranking by Referrer and Referral Diversity , 2013, SocInfo.

[21]  Yilei Shao Exploring social networks in computer systems , 2007 .

[22]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..