Abstract

Graph based data mining has become quite popular in the last few years. One of the best studied data structures in computer science and discrete mathematics are graphs. The use of social media has grown significantly in recent years. With the growth in its use, there has also been a substantial growth in the amount of information generated by users of social media. This paper discusses the metrics which are used in mining of social graphs. Keywords: Data Mining, Graphs, Social Graphs

Highlights

  • Data mining is the analysis of a large amount of data to discover patterns or relationships or identification of correlations or patterns among dozens of fields in a database

  • Social graphs are the network data illustrated using graphs .The analysis of social graphs is based on certain metrics

  • Social networks are very large graphs which are defined by people who appear as nodes, and links which correspond to communications or relationships between these different people

Read more

Summary

Introduction

Data mining is the analysis of a large amount of data to discover patterns or relationships or identification of correlations or patterns among dozens of fields in a database. Structured data mining is one of the data mining technique in which data are represented by structures. Graph mining is the special case of data mining. Graph mining has a strong relation with the multi-relational data mining. The structural nature of the data makes the intermediate representation and interpretability of the mining results much more challenging[4]. Social graphs are the network data illustrated using graphs .The analysis of social graphs is based on certain metrics.

Graph Terminologies and Representation of Data through Graphs
Directed Graphs
Social Graph Mining Metrics
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.