Link creation and profile alignment in the aNobii social network Luca Maria Aiello et al. Social Computing 2010 6 Feb 2014 Hyewon Lim.

Slides:



Advertisements
Similar presentations
Link creation and profile alignment in the aNobii social network Luca Maria Aiello Giancarlo Ruffo Rossano Schifanella Keywords : link creation, homophily,
Advertisements

By Venkata Sai Pulluri ( ) Narendra Muppavarapu ( )
Towards Twitter Context Summarization with User Influence Models Yi Chang et al. WSDM 2013 Hyewon Lim 21 June 2013.
The Statistical Analysis of the Dynamics of Networks and Behaviour. An Introduction to the Actor-based Approach. Christian Steglich and Tom Snijders ——————
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Analysis and Modeling of Social Networks Foudalis Ilias.
Based on chapter 3 in Networks, Crowds and markets (by Easley and Kleinberg) Roy Mitz Supervised by: Prof. Ronitt Rubinfeld November 2014 Strong and weak.
Modeling Relationship Strength in Online Social Networks Rongjian Xiang 1, Jennifer Neville 1, Monica Rogati 2 1 Purdue University, 2 LinkedIn WWW 2010.
(Social) Networks Analysis I
1 Yuxiao Dong *$, Jie Tang $, Sen Wu $, Jilei Tian # Nitesh V. Chawla *, Jinghai Rao #, Huanhuan Cao # Link Prediction and Recommendation across Multiple.
Trends in Object-Oriented Software Evolution: Investigating Network Properties Alexander Chatzigeorgiou George Melas University of Macedonia Thessaloniki,
TDTS21: Advanced Networking Lecture 8: Online Social Networks Based on slides from P. Gill Revised 2015 by N. Carlsson.
Directional triadic closure and edge deletion mechanism induce asymmetry in directed edge properties.
Masoud Valafar †, Reza Rejaie †, Walter Willinger ‡ † University of Oregon ‡ AT&T Labs-Research WOSN’09 Barcelona, Spain Beyond Friendship Graphs: A Study.
UNDERSTANDING VISIBLE AND LATENT INTERACTIONS IN ONLINE SOCIAL NETWORK Presented by: Nisha Ranga Under guidance of : Prof. Augustin Chaintreau.
Social Knowledge Dynamics: A Case Study on Modeling Wikipedia Presenter: Benyun Shi The 10th HKBU-CSD Postgraduate Research Symposium Supervisor:Prof.
Mapping the Internet Topology Via Multiple Agents.
Web as Graph – Empirical Studies The Structure and Dynamics of Networks.
Reti complesse 2011/2012 Social media analysis: From raw data to services.
Social Network Priyanka Agrawal. Introduction Social Network is a social structure made of nodes that are tied by one or more specific types of relations.
Reading Group “Networks, Crowds and Markets” Session 1: Graph Theory and Social Networks Typ hier de naam van de FEB afzender.
GAYATRI SWAMYNATHAN, CHRISTO WILSON, BRYCE BOE, KEVIN ALMEROTH AND BEN Y. ZHAO UC SANTA BARBARA Do Social Networks Improve e-Commerce? A Study on Social.
A glimpse on social influence and link prediction in OSNs
A Measurement-driven Analysis of Information Propagation in the Flickr Social Network WWW09 报告人: 徐波.
Network Measures Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Network Measures Klout.
“Make New Friends, but Keep the Old” - Recommending People on SN sites Jilin Chen, Werner Geyer, Casey Dugan, Michael Muller, Ido Guy CHI2009 June 1, 2011.
The Geography of Online News Engagement Martin Saveski, MIT Media Lab, Cambridge, USA Daniele Quercia, Yahoo Labs, Barcelona, Spain Amin Mantrach, Yahoo.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
© Y. Zhu and Y. University of North Carolina at Charlotte, USA 1 Chapter 1: Social-based Routing Protocols in Opportunistic Networks Ying Zhu and.
Exploring the dynamics of social networks Aleksandar Tomašević University of Novi Sad, Faculty of Philosophy, Department of Sociology
Modeling Relationship Strength in Online Social Networks Rongjing Xiang: Purdue University Jennifer Neville: Purdue University Monica Rogati: LinkedIn.
A Media-based Social Interactions Analysis Procedure Alan Keller Gomes and Maria da Graça Campos Pimentel SAC’12 17 March 2015 Hyewon Lim.
Homophily, Social Influence, & Affiliation Dr. Frank McCown Intro to Web Science Harding University This work is licensed under a Creative Commons Attribution-NonCommercial-
“The Geography of the Internet Infrastructure: A simulation approach based on the Barabasi-Albert model” Sandra Vinciguerra and Keon Frenken URU – Utrecht.
Online Social Networks and Media Homophilly Networks with Positive and Negative ties.
Science: Graph theory and networks Dr Andy Evans.
Spatial and transpatial networks Paola Monachesi.
Special Topics in Educational Data Mining HUDK5199 Spring 2013 March 25, 2012.
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
Feedback Effects between Similarity and Social Influence in Online Communities David Crandall, Dan Cosley, Daniel Huttenlocher, Jon Kleinberg, Siddharth.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Networks and Surrounding Contexts Chapter 4, from D. Easley and J. Kleinberg book.
Most of contents are provided by the website Introduction TJTSD66: Advanced Topics in Social Media Dr.
SocialTube: P2P-assisted Video Sharing in Online Social Networks
Complex Network Theory – An Introduction Niloy Ganguly.
User Interactions in Social Networks and their Implications Christo Wilson, Bryce Boe, Alessandra Sala, Krishna P. N. Puttaswamy, Ben Y. Zhao (UC Santa.
Mining and Visualizing the Evolution of Subgroups in Social Networks Falkowsky, T., Bartelheimer, J. & Spiliopoulou, M. (2006) IEEE/WIC/ACM International.
Complex Network Theory – An Introduction Niloy Ganguly.
What Is A Network? (and why do we care?). An Introduction to Network Theory | Kyle Findlay | SAMRA 2010 | 2 “A collection of objects (nodes) connected.
KNN CF: A Temporal Social Network kNN CF: A Temporal Social Network Neal Lathia, Stephen Hailes, Licia Capra University College London RecSys ’ 08 Advisor:
Chapter 3 Strong and Weak Ties In this chapter, we consider some fundamental social network issues that illustrate this theme: how information flows through.
Internet Economics כלכלת האינטרנט Class 9 – social networks (based on chapter 3 from Easely & Kleinberg’s books) 1.
Web Analytics Xuejiao Liu INF 385F: WIRED Fall 2004.
Topical Analysis and Visualization of (Network) Data Using Sci2 Ted Polley Research & Editorial Assistant Cyberinfrastructure for Network Science Center.
Exploring Social Influence via Posterior Effect of Word-of-Mouth Recommendations Junming Huang, Xue-Qi Cheng, Hua-Wei Shen, Tao Zhou, Xiaolong Jin WSDM.
Topics In Social Computing (67810) Module 1 Introduction & The Structure of Social Networks.
Social Networks Strong and Weak Ties
Topics In Social Computing (67810) Module 1 Introduction & The Structure of Social Networks.
PREDICTION ON TWEET FROM DYNAMIC INTERACTION Group 19 Chan Pui Yee Wong Tsz Wing Yeung Chun Kit.
Link Prediction Class Data Mining Technology for Business and Society
Groups of vertices and Core-periphery structure
Link Prediction Seminar Social Media Mining University UC3M
Generative Model To Construct Blog and Post Networks In Blogosphere
Sudhir Kylasa, Giorgos Kollias, and Ananth Grama
The likelihood of linking to a popular website is higher
Do Social Games Help Us Get Socialized
MEgo2Vec: Embedding Matched Ego Networks for User Alignment Across Social Networks Jing Zhang+, Bo Chen+, Xianming Wang+, Fengmei Jin+, Hong Chen+, Cuiping.
Movie Recommendation System
Social Network Analysis with Apache Spark and Neo4J
Resource Allocation for Distributed Streaming Applications
“The Spread of Physical Activity Through Social Networks”
Presentation transcript:

Link creation and profile alignment in the aNobii social network Luca Maria Aiello et al. Social Computing Feb 2014 Hyewon Lim

Outline  Introduction  Dataset Description  Static Analysis  Dynamical Analysis and Network Growth  Conclusions 2/20

Introduction  Mechanism of online social linking – Investigations of the interplay between social links and profile similarity – Analyze the influence of geographic parameters  Role in social partner selection – Investigate the time evolution of links – Analyze the dynamics of link formation and profile alignment 3/20

Dataset Description 4/20

Dataset Description  aNobii – Created in Hong Kong in 2005 – Indexes about 20M titles – Wishlist and library – Friendship and neighborhood – Groups  Extracted data – Six snapshots, 15 days apart, starting from 9 Nov 2009 – Profile, Library information, Groups affiliations 5/20

Outline  Introduction  Dataset Description  Static Analysis  Dynamical Analysis and Network Growth  Conclusions 6/20

Static Analysis 24 Dec 2009 snapshot  Network characteristics 7/20

Static Analysis 24 Dec 2009 snapshot  Network characteristics 8/20

Static Analysis 24 Dec 2009 snapshot  Correlations and mixing patterns 9/20

Static Analysis 24 Dec 2009 snapshot  Topical alignment – Average number of common books – cosine similarity 10/20

Static Analysis 24 Dec 2009 snapshot  Geographic Analysis – 97% specify the country – 38% include also the city 11/20

Static Analysis 24 Dec 2009 snapshot  Geographic Analysis (cont.) – Graph of aNobii countries  Language homophily  Geographic proximity homophily 12/20

Static Analysis 24 Dec 2009 snapshot  Geographic Analysis (cont.) – Geographic homophily  Compared with a reshuffled version 13/20

Static Analysis 24 Dec 2009 snapshot  Geographic Analysis (cont.) – Relationship between geographic aggregation and distance in the social graph  Tend to choose people geographically close 14/20

Outline  Introduction  Dataset Description  Static Analysis  Dynamical Analysis and Network Growth  Conclusions 15/20

Dynamical Analysis and Network Growth  Triangle closure and preferential attachment 16/20

Dynamical Analysis and Network Growth  Triangle closure and preferential attachment (cont.) – New users  Preferential attachment mechanism – Users with already large numbers of links are preferentially chosen  Many users join the network’s largest component by creating links to pairs of already connected users 17/20

Dynamical Analysis and Network Growth  Causal connection between similarity and link creation 18/20

Outline  Introduction  Dataset Description  Static Analysis  Dynamical Analysis and Network Growth  Conclusions 19/20

Conclusions  The creation of a social tie – Strongly driven by homophily and proximity – Strongly influenced by language barriers – Establish social ties with similar interest and geographic distance  Social graph evolution – Reciprocation and triadic closure are very common pattern  Causal relationship – Search for friends with similar taste -> linked -> profile alignment 20/20