Publications
Detailed Information
Heterogeneous Social Network Graph Matching using Structural Features : 그래프 구조적 특성을 이용한 사회망 그래프 매칭 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김종권 | - |
dc.contributor.author | Jiyoung Kim | - |
dc.date.accessioned | 2017-07-14T02:36:47Z | - |
dc.date.available | 2017-07-14T02:36:47Z | - |
dc.date.issued | 2017-02 | - |
dc.identifier.other | 000000142082 | - |
dc.identifier.uri | https://hdl.handle.net/10371/122697 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학부, 2017. 2. 김종권. | - |
dc.description.abstract | Social Information from social networks has been used in diverse research areas. Since social networks can provide abundant information, employment of social information commonly regards as the solution of data sparsity problem. In recommender system, for example, numerous researchers uses social information to solve cold start problem, which is that the system cannot draw any inferences for object who has not yet gathered sufficient information. However the information provided by one social network is very limited to surmount data sparsity problem. Graph matching techniques which combines information of heterogeneous social network can be broad and firm base of
ii other social network related research areas. Nowadays, users are opt to involve in multiple social networks simultaneously. Due to the fact that each social networks offer distinct service function and that data published for research is usually anonymized, there are not sufficient common information among heterogeneous social networks services. However, the graph structure formed by a same user tends to remain similar. In light of above, we propose novel approach to integrate heterogeneous social networks. Differ from other heterogeneous graph matching, we use not only simple in-and-out degree of social networks, but also Jaccard coefficient, Adamic/Adar score, Clustering coefficient, and Page rank to evaluate social status of user. Extensive experiments conducted on multiple real-world data and prove that our proposed method outperforms existed graph matching algorithm. | - |
dc.description.tableofcontents | Chapter 1. Introduction 1
Chapter 2. Related Work 4 2.1 Profile-Based Graph Matching 4 2.2 Content-Based Graph Matching 6 2.3 Structure-Based Graph Matching 7 Chapter 3. Proposed Method 9 3.1 Terminology 9 3.2 Methodology 11 3.2.1 Step1 : Simple Match 11 3.2.2 Step2 : Sophisticate Match 13 Chapter 4. Experiment 16 4.1 Dataset 17 4.2 Comparison Method 19 4.3 Evaluation Metric 21 4.4 Performance Analysis 22 Chapter 5. Conclusion 35 Bibliography 37 Abstract in Korean 39 | - |
dc.format | application/pdf | - |
dc.format.extent | 721675 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | Heterogeneous Social Networks | - |
dc.subject | Graph Matching | - |
dc.subject | Network Structure | - |
dc.subject | Social Network Integration | - |
dc.subject.ddc | 621 | - |
dc.title | Heterogeneous Social Network Graph Matching using Structural Features | - |
dc.title.alternative | 그래프 구조적 특성을 이용한 사회망 그래프 매칭 기법 | - |
dc.type | Thesis | - |
dc.contributor.AlternativeAuthor | 김지영 | - |
dc.description.degree | Master | - |
dc.citation.pages | vii,40 | - |
dc.contributor.affiliation | 공과대학 컴퓨터공학부 | - |
dc.date.awarded | 2017-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.