Alvin Chin | Microsoft Research (original) (raw)
Papers by Alvin Chin
Social networking sites (SNS) such as Facebook and Twitter are popular for finding, promoting and... more Social networking sites (SNS) such as Facebook and Twitter are popular for finding, promoting and attending offline events like meetings, concerts and parties. Much work has looked into characterizing these social networks and their user behavior, but less has been explored about the events. With the emergence of event and activity-based applications such as Facebook Events, Google+ Events, EventBrite, Meetup, and Douban Events (a similar service in China), we can connect with other people online and meet them offline. In this paper, we study the user behavior around people attending offline events which are promoted online using Douban. We present results around the event properties, user behavior around the event, and social influence to an event. Our results show that event distribution by participants and wishers follow the typical power-law distribution of social networks; most users attend or like short events that last several days; and that there is an exponential relationship between follow probability and number of common events attended between two users and a linear relationship for common events interested in. All these findings can ultimately help to provide a better understanding on how SNS could affect user behavior in events, and provide guidelines on how to improve the design of event-based applications, particularly for mobile social network services.
Modeling Social Media 2013 workshop, Hypertext 2013 conference, May 2013
We receive many recommendations of friends in online social networks such as Facebook and Linked... more We receive many recommendations of friends in online social
networks such as Facebook and LinkedIn. These friend
recommendations are based usually on common friends or similar
profile such as having the same interest or coming from the same
company, a trait known as homophily. However, many times
people do not know why they should add this friend. Should I add
this friend because we met from a conference and if so, what
conference? Existing friend recommendation systems cannot
answer this question easily. In this paper, we create a friend
recommendation system using proximity and homophily, that we
conduct in the workplace and conference. Besides common
friends and common interests (homophily features), we also
include encounters and meetings (proximity features) and
messages sent and question and answer posts (social interaction
features) as reasons for adding this person as a friend. We conduct
a user study to examine whether our friend recommendation is
better than common friends. Results show that on average, our
algorithm recommends more friends to participants that they add
and more recommendations are ranked as good, compared with
the common friend algorithm. In addition, people add friends due
to having encountered them before in real life. The results can be
used to help design context-aware recommendations in physical
environments and in online social networks.
DASFAA 2013, Apr 2013
WuXianGouXiang is an O2O(offline to online and vice versa)- based mobile application that recomm... more WuXianGouXiang is an O2O(offline to online and vice versa)-
based mobile application that recommends the nearby coupons and deals
for users, by which users can also follow the shops they are interested
in. If the potential followers of a shop can be discovered, the merchant’s
targeted advertising can be more effective and the recommendations
for users will also be improved. In this paper, we propose to predict the
link relations between users and shops based on the following behavior.
In order to better model the characteristics of the shops, we first adopt
Topic Modeling to analyze the semantics of their descriptions and then
propose a novel approach, named INtent Induced Topic Search (INITS)
to update the hidden topics of the shops with and without a description.
In addition, we leverage the user logs and search engine results to get
the similarity between users and shops. Then we adopt the latent factor
model to calculate the similarity between users and shops, in which we
use the multiple information sources to regularize the factorization. The
experimental results demonstrate that the proposed approach is effective
for detecting followers of the shops and the INITS model is useful
for shop topic inference.
Work-in-Progress paper at CHI 2013, Apr 2013
Participating in social events or activities in the physical world is an important way for us to... more Participating in social events or activities in the physical
world is an important way for us to make new friends
and build social networks. We aim to explore the role of
event size and interactivity in affecting social
networking behaviors. In this paper, we obtained data
from an event-based social network site and conducted
a quantitative analysis that reveals a relationship
between online following behavior and characteristics of
real-world events. We also employ behavior setting
theory, social role theory, and user interview data to
help us understand the quantitative results. Our finding
that small events on average promote more new
connections between individuals than large events has
important implications for event organizers, event
participants, and social media designers.
In this work, we study users’ behavioral patterns in ephemeral social networks, which are tempora... more In this work, we study users’ behavioral patterns in ephemeral
social networks, which are temporarily built based on events such as conferences. From the data distribution and social theory perspectives, we
found several interesting patterns. For example, the duration of two random
persons staying at the same place and at the same time obeys a
two-stage power-law distribution. Ephemeral social networks represent
more elite social activities: elite users tend to meet together and ordinary
users are also inclined to meet elite users. We develop a framework
to infer the likelihood of two users to meet together, and we apply the
framework to two mobile social networks: UbiComp and Reality. The
former is formed by researchers attending UbiComp 2011 and the latter
is a network of students published by MIT. On both networks, we validate
the proposed predictive framework, which significantly improve the
accuracy for predicting geographic coincidence by comparing with two
baseline methods.
Smart phones and ubiquitous wireless connections are helping peopleto build and maintain mobile s... more Smart phones and ubiquitous wireless connections are helping peopleto build and maintain mobile social relationships. We present an in-depth and complete evolution analysis on the user activities and social graph of a mobile social network using data obtained from Nokia Friend View. Our results show that (1) user activities in Friend View are highly correlated and the power law
fitted exponents for user activities distribution are slowly becoming larger over time, which appears to be contrary to the famous “rich get richer” assertion in the preferential attachment model because users in Friend View regard the
reciprocity as important during the interaction and (2) both undirected friend network and directed comment network in Friend View are small-world and scale-free networks over time with slowly decreasing clustering coefficient.
However, compared to online social networks where users have a large number of friends but loose weakly-tied subgroups, users in Friend View tend to have close strongly-tied cohesive subgroups. The results can help us understand users’ social activities and interactions over time in mobile social networks.
Proceedings of the seventeenth conference on …, Jan 1, 2006
Proceedings of 3rd IADIS International Conference …, Jan 1, 2006
International Journal of Web Based …, Jan 1, 2007
Sixth IEEE Workshop on Mobile Computing Systems and …, Jan 1, 2004
Proceedings of the eighteenth conference on …, Jan 1, 2007
Proceedings of the 2007 conference of the …, Jan 1, 2007
New Review of Hypermedia and …, Jan 1, 2008
Software Engineering …, Jan 1, 2003
Sixth IEEE Workshop on Mobile Computing Systems and …, Jan 1, 2004
Journal of …, Jan 1, 2010
Proceedings of the 20th ACM conference on …, Jan 1, 2009
Social networking sites (SNS) such as Facebook and Twitter are popular for finding, promoting and... more Social networking sites (SNS) such as Facebook and Twitter are popular for finding, promoting and attending offline events like meetings, concerts and parties. Much work has looked into characterizing these social networks and their user behavior, but less has been explored about the events. With the emergence of event and activity-based applications such as Facebook Events, Google+ Events, EventBrite, Meetup, and Douban Events (a similar service in China), we can connect with other people online and meet them offline. In this paper, we study the user behavior around people attending offline events which are promoted online using Douban. We present results around the event properties, user behavior around the event, and social influence to an event. Our results show that event distribution by participants and wishers follow the typical power-law distribution of social networks; most users attend or like short events that last several days; and that there is an exponential relationship between follow probability and number of common events attended between two users and a linear relationship for common events interested in. All these findings can ultimately help to provide a better understanding on how SNS could affect user behavior in events, and provide guidelines on how to improve the design of event-based applications, particularly for mobile social network services.
Modeling Social Media 2013 workshop, Hypertext 2013 conference, May 2013
We receive many recommendations of friends in online social networks such as Facebook and Linked... more We receive many recommendations of friends in online social
networks such as Facebook and LinkedIn. These friend
recommendations are based usually on common friends or similar
profile such as having the same interest or coming from the same
company, a trait known as homophily. However, many times
people do not know why they should add this friend. Should I add
this friend because we met from a conference and if so, what
conference? Existing friend recommendation systems cannot
answer this question easily. In this paper, we create a friend
recommendation system using proximity and homophily, that we
conduct in the workplace and conference. Besides common
friends and common interests (homophily features), we also
include encounters and meetings (proximity features) and
messages sent and question and answer posts (social interaction
features) as reasons for adding this person as a friend. We conduct
a user study to examine whether our friend recommendation is
better than common friends. Results show that on average, our
algorithm recommends more friends to participants that they add
and more recommendations are ranked as good, compared with
the common friend algorithm. In addition, people add friends due
to having encountered them before in real life. The results can be
used to help design context-aware recommendations in physical
environments and in online social networks.
DASFAA 2013, Apr 2013
WuXianGouXiang is an O2O(offline to online and vice versa)- based mobile application that recomm... more WuXianGouXiang is an O2O(offline to online and vice versa)-
based mobile application that recommends the nearby coupons and deals
for users, by which users can also follow the shops they are interested
in. If the potential followers of a shop can be discovered, the merchant’s
targeted advertising can be more effective and the recommendations
for users will also be improved. In this paper, we propose to predict the
link relations between users and shops based on the following behavior.
In order to better model the characteristics of the shops, we first adopt
Topic Modeling to analyze the semantics of their descriptions and then
propose a novel approach, named INtent Induced Topic Search (INITS)
to update the hidden topics of the shops with and without a description.
In addition, we leverage the user logs and search engine results to get
the similarity between users and shops. Then we adopt the latent factor
model to calculate the similarity between users and shops, in which we
use the multiple information sources to regularize the factorization. The
experimental results demonstrate that the proposed approach is effective
for detecting followers of the shops and the INITS model is useful
for shop topic inference.
Work-in-Progress paper at CHI 2013, Apr 2013
Participating in social events or activities in the physical world is an important way for us to... more Participating in social events or activities in the physical
world is an important way for us to make new friends
and build social networks. We aim to explore the role of
event size and interactivity in affecting social
networking behaviors. In this paper, we obtained data
from an event-based social network site and conducted
a quantitative analysis that reveals a relationship
between online following behavior and characteristics of
real-world events. We also employ behavior setting
theory, social role theory, and user interview data to
help us understand the quantitative results. Our finding
that small events on average promote more new
connections between individuals than large events has
important implications for event organizers, event
participants, and social media designers.
In this work, we study users’ behavioral patterns in ephemeral social networks, which are tempora... more In this work, we study users’ behavioral patterns in ephemeral
social networks, which are temporarily built based on events such as conferences. From the data distribution and social theory perspectives, we
found several interesting patterns. For example, the duration of two random
persons staying at the same place and at the same time obeys a
two-stage power-law distribution. Ephemeral social networks represent
more elite social activities: elite users tend to meet together and ordinary
users are also inclined to meet elite users. We develop a framework
to infer the likelihood of two users to meet together, and we apply the
framework to two mobile social networks: UbiComp and Reality. The
former is formed by researchers attending UbiComp 2011 and the latter
is a network of students published by MIT. On both networks, we validate
the proposed predictive framework, which significantly improve the
accuracy for predicting geographic coincidence by comparing with two
baseline methods.
Smart phones and ubiquitous wireless connections are helping peopleto build and maintain mobile s... more Smart phones and ubiquitous wireless connections are helping peopleto build and maintain mobile social relationships. We present an in-depth and complete evolution analysis on the user activities and social graph of a mobile social network using data obtained from Nokia Friend View. Our results show that (1) user activities in Friend View are highly correlated and the power law
fitted exponents for user activities distribution are slowly becoming larger over time, which appears to be contrary to the famous “rich get richer” assertion in the preferential attachment model because users in Friend View regard the
reciprocity as important during the interaction and (2) both undirected friend network and directed comment network in Friend View are small-world and scale-free networks over time with slowly decreasing clustering coefficient.
However, compared to online social networks where users have a large number of friends but loose weakly-tied subgroups, users in Friend View tend to have close strongly-tied cohesive subgroups. The results can help us understand users’ social activities and interactions over time in mobile social networks.
Proceedings of the seventeenth conference on …, Jan 1, 2006
Proceedings of 3rd IADIS International Conference …, Jan 1, 2006
International Journal of Web Based …, Jan 1, 2007
Sixth IEEE Workshop on Mobile Computing Systems and …, Jan 1, 2004
Proceedings of the eighteenth conference on …, Jan 1, 2007
Proceedings of the 2007 conference of the …, Jan 1, 2007
New Review of Hypermedia and …, Jan 1, 2008
Software Engineering …, Jan 1, 2003
Sixth IEEE Workshop on Mobile Computing Systems and …, Jan 1, 2004
Journal of …, Jan 1, 2010
Proceedings of the 20th ACM conference on …, Jan 1, 2009