東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Social-enriched data analysis and pr...

Liu, Xingjie.

FindBook

Google Book

Amazon

博客來

Social-enriched data analysis and processing tools.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Social-enriched data analysis and processing tools./
作者:	Liu, Xingjie.
面頁冊數:	168 p.
附註:	Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
Contained By:	Dissertation Abstracts International74-12B(E).
標題:	Computer science. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573794
ISBN:	9781303451256

Social-enriched data analysis and processing tools.
Liu, Xingjie.

Social-enriched data analysis and processing tools. - 168 p.

Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.

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

In recent years, the rapid development of online social services, such as Facebook, Twitter, LinkedIn and Foursquare, poses new opportunities and challenges to researchers. On the one hand, with huge amount of comprehensive social network data and various types of user-generated contents made available for analysis, we are able to conduct in-depth studies on the scale we never had before. The data will help us better understand people's opinions and activities, capture trends in our society and improve social services. On the other hand, however, such data require novel techniques for modeling, extraction and processing to reveal its real value, because many existing solutions cannot handle new issues such as heterogeneous data type, scalability and efficiency requirement, etc.

ISBN: 9781303451256Subjects--Topical Terms:

523869
Computer science.

Social-enriched data analysis and processing tools.
LDR:06216nmm a2200349 4500 001 2069893
005 20160524150720.5
008 170521s2013 ||||||||||||||||| ||eng d
020 $a 9781303451256
035 $a (MiAaPQ)AAI3573794
035 $a AAI3573794
040 $a MiAaPQ $c MiAaPQ
100 1 $a Liu, Xingjie. $3 3184903
245 1 0 $a Social-enriched data analysis and processing tools.
300 $a 168 p.
500 $a Source: Dissertation Abstracts International, Volume: 74-12(E), Section: B.
500 $a Adviser: Wang-Chien Lee.
502 $a Thesis (Ph.D.)--The Pennsylvania State University, 2013.
520 $a In recent years, the rapid development of online social services, such as Facebook, Twitter, LinkedIn and Foursquare, poses new opportunities and challenges to researchers. On the one hand, with huge amount of comprehensive social network data and various types of user-generated contents made available for analysis, we are able to conduct in-depth studies on the scale we never had before. The data will help us better understand people's opinions and activities, capture trends in our society and improve social services. On the other hand, however, such data require novel techniques for modeling, extraction and processing to reveal its real value, because many existing solutions cannot handle new issues such as heterogeneous data type, scalability and efficiency requirement, etc.
520 $a In this thesis, we introduce the concept of social-enriched data, which is defined as the social connection graphs as well as user-created contents distributed on the graphs, to represent the data collected in the aforementioned online social services. We identified several issues in handling the social-enriched data and proposed a set of novel solutions to tackle these issues.
520 $a First, as people tend to interact with others both through the online services and in their offline lives, capturing the properties of heterogeneous social networks with both online and offline components becomes critical. Hence, we investigated a new type of social network as Event-based Social Networks(EBSNs) as a typical example for the heterogeneous graph. The EBSNs contain both online social interactions as in other conventional online social networks, as well as offline social interactions captured in offline activities. Based on real data collected from Meetup, a social event organizing service, we analyzed EBSN properties and discovered many unique and interesting characteristics, such as heavy-tailed degree distributions and strong locality of social interactions. In addition, we subsequently studied the heterogeneous nature (co-existence of both online and offline social interactions) of EBSNs on two challenging problems: community detection and information flow. We found that communities detected in EBSNs are more cohesive than those in other types of social networks (e.g. location-based social networks). In the context of information flow, we studied the event recommendation problem and significantly improved the recommendation with a community-based diffusion model which infuses both online and offline interactions.
520 $a Second, as user-created contents consist of one essential ingredient of many online social services, we chose to study it in a widely applied practice, i.e., recommendations. In particular, we focused on the problem of recommending contents for a group of users by utilizing the social context. To extract the group user preference information from the social-enriched data, we analyzed the decision making process in user groups, and proposed a personal impact topic (PIT) model as a type of probabilistic generative model. The PIT model effectively identifies the group preference profile for a given group by mining the individual preferences and personal impacts of group members from group recommendation history. Further, we integrate the friends connection information to obtain an extended personal impact topic (E-PIT) model. Through comprehensive data analysis and evaluations conducted on three real datasets, we demonstrate that the social based PIT and E-PIT approachs achieved good performance.
520 $a Finally, to support efficient data analysis and combat the scalability issues, we proposed two data analyzing tools for social-enriched data, namely, distributed graph summary and uncertain skyline query. The distributed graph summary algorithms summarize a large scale graph into an abstract graph, where the topologies of the original graph is preserved. As online social networks can become extremely large and complex, graph summarization is crucial in uncovering useful insights about the patterns hidden in the underlying graphs. In our study, we introduce three distributed algorithms enable parallel processing of graph summarization, which produce good quality summaries and scales well with increasing data sizes. The uncertain skyline operator is a data filtering operator to identify a set of data items that are not dominated by any other items, where each item is represented as a multidimensional data tuple with probabilistic attribute values. The operator is particularly useful for multi-criteria data analysis and filtering for user created contents. Specifically, the U-Skyline query searches for a set of tuples that has the highest probability (aggregated from all possible scenarios) as the skyline answer. In order to answer U-Skyline queries efficiently, we propose a series of optimization techniques for query processing. Our performance evaluation shows that our algorithm is 10 -- 100 times faster than the state-of-art solutions.
520 $a Social-enriched data analysis gains more and more research interests today. This thesis presents pioneer works in several challenging topics in this area, and we believe that our solutions will provide real value to the utilization of social-enriched data in practice.
590 $a School code: 0176.
650 4 $a Computer science. $3 523869
650 4 $a Computer engineering. $3 621879
650 4 $a Social research. $3 2122687
690 $a 0984
690 $a 0464
690 $a 0344
710 2 $a The Pennsylvania State University. $3 699896
773 0 $t Dissertation Abstracts International $g 74-12B(E).
790 $a 0176
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3573794