國立虎尾科技大學 |

Understanding User Interactions Through Link Analysis in Social Networks.

紀錄類型:	書目-語言資料,手稿 : Monograph/item
正題名/作者:	Understanding User Interactions Through Link Analysis in Social Networks./
作者:	Yu, Mo.
面頁冊數:	1 online resource (90 pages)
附註:	Source: Dissertation Abstracts International, Volume: 79-04(E), Section: A.
標題:	Information science. -
電子資源:	click for full text (PQDT)
ISBN:	9780355332056

Understanding User Interactions Through Link Analysis in Social Networks.
Yu, Mo.

Understanding User Interactions Through Link Analysis in Social Networks. - 1 online resource (90 pages)

Source: Dissertation Abstracts International, Volume: 79-04(E), Section: A.

Thesis (Ph.D.)--The Pennsylvania State University, 2017.

Includes bibliographical references

Social networks exist in many places throughout the world. A typical example of a social network captures a group of human beings and their associated interactions, with vertices representing human beings and links representing human interactions. Most social networks are dynamic, and they grow with both vertices and links. From the perspective of link analysis, link prediction is a fundamental task, because social network growth and development depend heavily on user interactions, and link prediction results can be easily applied to boost user interactions. Also, link prediction has a wide range of applications, such as recommendation systems. In this thesis, our research aims at developing effective link prediction models.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9780355332056Subjects--Topical Terms:

561178
Information science.
Index Terms--Genre/Form:

554714
Electronic books.

Understanding User Interactions Through Link Analysis in Social Networks.
LDR:05159ntm a2200361K 4500 001 912905
005 20180608130009.5
006 m o u
007 cr mn||||a|a||
008 190606s2017 xx obm 000 0 eng d
020 $a 9780355332056
035 $a (MiAaPQ)AAI10666663
035 $a AAI10666663
040 $a MiAaPQ $b eng $c MiAaPQ
100 1 $a Yu, Mo. $3 1185480
245 1 0 $a Understanding User Interactions Through Link Analysis in Social Networks.
264 0 $c 2017
300 $a 1 online resource (90 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 79-04(E), Section: A.
500 $a Adviser: Xiaolong Luke Zhang.
502 $a Thesis (Ph.D.)--The Pennsylvania State University, 2017.
504 $a Includes bibliographical references
520 $a Social networks exist in many places throughout the world. A typical example of a social network captures a group of human beings and their associated interactions, with vertices representing human beings and links representing human interactions. Most social networks are dynamic, and they grow with both vertices and links. From the perspective of link analysis, link prediction is a fundamental task, because social network growth and development depend heavily on user interactions, and link prediction results can be easily applied to boost user interactions. Also, link prediction has a wide range of applications, such as recommendation systems. In this thesis, our research aims at developing effective link prediction models.
520 $a In the real world, most social networks are heterogeneous and have various types of links. However, current social network research often treat all links homogeneously. Such a simplification has negative implications for link prediction. Different types of links have different properties. We should be able identify such properties to design distinctive models to predict different links. Also, by identifying link types, we can focus on only those links that are under our interests, and break large social networks into small subnetworks to increase computational efficiency in link prediction. Thus, to facilitate link prediction, and to achieve a deeper understanding of social networks, we also need effective link classification models.
520 $a To conduct our research for link prediction, we design two recommender systems and test their effectiveness on data from a major U.S. online dating site. Online dating is a fast growing market in recent years, and most sites adopt recommender systems to suggest potential dates. We notice that, for most social networks, new links can be introduced in two ways. First, they can be added when new members join. Second, existing members can establish connections among themselves. As a result, we conduct two distinctive studies. In the first study, we aim to provide reciprocal online dating recommendation for new users. To accomplish this task, we take a hybrid approach. We analyze the preferences of existing users based on their activities, and cluster them into different communities. We then link new users to such communities in a probabilistic way and make recommendations for new users based on activities of communities formed by existing users. Compared with the baseline, our model achieves significant improvements across multiple evaluations. In the second study, we analyze interaction patterns for existing online dating users and design a new collaborative filtering algorithm to make recommendations for them. The algorithm considers both the taste and attractiveness of users. We apply these two considerations to two main design stages of collaborative filtering. When compared against two separate baselines, our algorithm achieves better results in both precision and recall, especially for those reciprocal connections.
520 $a Because links in online dating networks are homogeneous, we take another dataset for our research of link classification. We conduct a study on a cellphone network, where some of its user pairs are labeled with one of three relationship types. Cellphone networks are some of the largest social networks in the world, and they contain various types of links. To design an effective method of classifying user pairs, we extract three categories of features: network topology, communication, and co-location features. By applying several classification algorithms over these features, we successfully classify three types of links. We also find that communication features are very powerful in identifying family relationship, while co-location features provide best performance in identifying colleague relationships.
520 $a With this research, we hope to provide some insights about the origin, development, and nature of links in social networks.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Information science. $3 561178
650 4 $a Computer science. $3 573171
655 7 $a Electronic books. $2 local $3 554714
690 $a 0723
690 $a 0984
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a The Pennsylvania State University. $b Information Sciences and Technology. $3 1179583
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10666663 $z click for full text (PQDT)