# Graph mining applied on social media

 Author: Wu, Chunxue Title: Graph mining applied on social media Degree: M.Sc. Year: 2011 Subject: Graphic methods.Data mining.Social media.Hong Kong Polytechnic University -- Dissertations Department: Dept. of Computing Pages: ix, 98 leaves : ill. ; 30 cm. Language: English OneSearch: https://www.lib.polyu.edu.hk/bib/b2473584 URI: http://theses.lib.polyu.edu.hk/handle/200/6410 Abstract: In the first of the paper, we give the detailed survey about all kinds of the algorithms for different direction for the structure-data such as the graph-based representation. We want to find the shortage of them and find the interesting one to further study. We propose to mine a set of rules from the social media data. The association rules, clustering algorithm of K- Means, the classification of ID3 and the fuzzy C mean algorithm. We try to analyze this question step by step and give the conclusion. In doing this part, we try to use different tools for one algorithm and get the results. Although we give the analysis and give the suggestion of which tools we may use, we do not apply the choice on the next part on the basic methods. In solving the basic parts, we notice that what the attributes are chosen is important. In this sense, we want to know the method to handle the attributes. Furthermore, we use a Java program to achieve this goal and give the result and analysis. In this problem, we also find that most of the attributes are overlap. Of course, it is a fuzzy problem. Then we use the more common way called FCM to solve this problem. In the process we try to use graph theory, there are some problems. At last, we give up this idea, but we would research this problem in the future about the more attributes and improve the fuzzy algorithm applied on this problem for social media data.

## Files in this item

Files Size Format
b2473584x.pdf 2.791Mb PDF
 Copyright Undertaking As a bona fide Library user, I declare that: I will abide by the rules and legal ordinances governing copyright regarding the use of the Database. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage. By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.