Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
DATA MINING IN SOCIAL NETWORK 
1
CONTENTS 
 
DATA, KNOWLEDE,INFORMATION 
 
DATA MINING 
 
SOCIAL NETWORK,SOCIAL NETWORK ANALYSIS 
 
DATA MINING IN SOCI...
DATA,INFORMATION& KNOWLEDGE 
DATA: 
 
FACTS AND STATISTICS COLLECTED TOGATHER FOR REFERENCE ANALYSIS. 
 
THE QUANTITIES ...
DATA,INFORMATION& KNOWLEDGE 
KNOWLEDGE: 
 
INFORMATION CAN BE CONVERTED INTO KNOWLEDGE ABOUT HISTORICAL PATTERNS AND FUTU...
DATA MINING 
 
FROM THE LARGE DATA SET FIND THE: 
 
USEFUL 
 
UNKNOWN 
INFROMATION. 
 
THE OVERALL ROLE OF DATA MINING...
A social network is a social structure between actors, mostly individuals or organizations 
It indicates the ways in which...
SOCIAL NETWORK ANALYSIS:DEFINITON 
SOCIAL NETWORK ANALYSIS FOCUSES ON THE STRUCTRE OF RELATIONSHIP AMONG A SET OF ACTORS. ...
SOCIAL MEDIA Platform 
 
BLOGGING 
 
MICROBLOGS 
 
COMMUNITY-BASED OUESTION ANSWER( C-QA) 
 
EMAILS AND CHAT 
 
HYBRI...
Data mining technique in social media 
 
GRAPH MINING 
 
TEXT MINING 
9
Graph mining 
1.)Graph mining: 
Graphs(or networks) constitute a prominent data structure and appear essentially in all fo...
Graph mining 
• 
Graph mining is used for understanding relationship as well as content. 
• 
Phone provider can look at ph...
Graph Definition 
12
2.The lines linking each node denote the relationships and interaction between them in order to complete the task. 
3. Nod...
There are two cliquesin the network where all nodes are connected to each other: 7-9-10 and 10-12-13. 
The nodes with more...
Apriori-Based Approach 15
PATTERN-BASED APPROACH 
16
Example of graph mining from Facebook 
Sample query for graph search 
Result for graph search 
17
Text mining 
 
2.)Text mining: 
It is an emerging technology that attempts to extract meaningful information from unstruc...
Text mining process 
 
Data collection: 
The data collector module continuously downloads data from one or more social pl...
Mining methods(Text mining) 
 
Mining methods: 
1.) Clustering Analysis: Automatic or semi-automatic analysis of large qu...
access 
data from Facebook 
 
Facebook platform provides API,SDK for developing applications which access the Facebook da...
Facebook api 
 
Search API: The graph API is a simple HTTP based API that gives access to the Facebook social graph, unif...
Facebook api 
 
Chat:One can integrate a Facebook chat into a web- based desktop or mobile instant messaging products. 
...
Applications of Social Network Analysis 
If they are understood ,better relationships and knowledge flows can be measured,...
Applications of Social Network Analysis 
 
Strengthen the efficiency and effectiveness of existing, formal communication ...
Limitations of sna 
 
Connections may sometimes may not depict correct hierarchy. 
 
SNA does not show the effectiveness...
CONCLUSION 
 
SOCIAL MEDIA : BIG, RICH AND OPEN DATA 
-BILLION USERS,BILLION CONTENTS 
-TEXTUAL MULTIMEDIA 
-BILLIONS OF ...
THANKYOU 
28
Upcoming SlideShare
Loading in …5
×

Data mining in social network

8,545 views

Published on

How social network analysis is done using data mining

Published in: Engineering
  • Be the first to comment

Data mining in social network

  1. 1. DATA MINING IN SOCIAL NETWORK 1
  2. 2. CONTENTS  DATA, KNOWLEDE,INFORMATION  DATA MINING  SOCIAL NETWORK,SOCIAL NETWORK ANALYSIS  DATA MINING IN SOCIAL NETWORKS: 1. GRAPH MINING. 2. TEXT MINING  ACCESSING DATA FROM FACEBOOK  APPLICATIONS OF SOCAIL NETWORK ANALYSIS  LIMITATIONS OF SOCIAL NETWORK ANALYSIS. 2
  3. 3. DATA,INFORMATION& KNOWLEDGE DATA:  FACTS AND STATISTICS COLLECTED TOGATHER FOR REFERENCE ANALYSIS.  THE QUANTITIES ,CHARACTERS ,SYMBOLS ON WHICH OPERATIONS ARE PERFORMED BY A COMPUTER, BEING STORED AND TRANSMITTED. INFORMATION:  THE PATTERNS, ASSOCIATIONS,RELATIONSHIP AMONG ALL THESE DATA CAN PROVIDE INFORMATION.FOR EXAMPLE ANALYSIS OF SALE TRANSACTION DATA CAN GIVE INFORMATION ABOUT WHICH PRODUCTS ARE SELLING WHEN. 3
  4. 4. DATA,INFORMATION& KNOWLEDGE KNOWLEDGE:  INFORMATION CAN BE CONVERTED INTO KNOWLEDGE ABOUT HISTORICAL PATTERNS AND FUTURE TRENDS. 4
  5. 5. DATA MINING  FROM THE LARGE DATA SET FIND THE:  USEFUL  UNKNOWN INFROMATION.  THE OVERALL ROLE OF DATA MINING IS TO EXTRACT INFORMATION FROM THE DATA SET AND TRANSFORM IT INTO AN UNDERSTANDABLE DATA FOR FURTHUR USE  THE PROCESS OF COLLECTING,SEARCHING THROUGH AND ANALYSING A LARGE AMOUNT OF DATA IN A DATABASE , AS TO DISCOVER PATTERNS AND RELATIONSHIPS. 5
  6. 6. A social network is a social structure between actors, mostly individuals or organizations It indicates the ways in which they are connected through various social familiarities, ranging from casual acquaintance to close familiar bonds SOCIAL NETWORK 6
  7. 7. SOCIAL NETWORK ANALYSIS:DEFINITON SOCIAL NETWORK ANALYSIS FOCUSES ON THE STRUCTRE OF RELATIONSHIP AMONG A SET OF ACTORS. Social network analysis maps and measures formal and informal relationships to identify what facilitates or impedes the information and knowledge flows that bind interacting units, viz., who knows whom and who shares what information and knowledge with whom through what media. 7
  8. 8. SOCIAL MEDIA Platform  BLOGGING  MICROBLOGS  COMMUNITY-BASED OUESTION ANSWER( C-QA)  EMAILS AND CHAT  HYBRID APPLICATIONS  WIKIS  SOCIAL NEWS  SOCIAL BOOKMARKING  MEDIA SHARING,OPINION VIEWS AND RATINGS 8
  9. 9. Data mining technique in social media  GRAPH MINING  TEXT MINING 9
  10. 10. Graph mining 1.)Graph mining: Graphs(or networks) constitute a prominent data structure and appear essentially in all form of information . Example include the web graph ,social network. Typically, communities correspond to , group of nodes , where nodes within the same community ( or clusters) tend to be highly similar sharing common features ,while on the other hand nodes of different communities show low similarities. Extracting useful knowledge (patterns, outliers ,etc) from structured data that can be represented as graph. 10
  11. 11. Graph mining • Graph mining is used for understanding relationship as well as content. • Phone provider can look at phone call records using graph mining. Example of graph mining in Facebook : Query example: “Restaurants in Pune liked by friends” 11
  12. 12. Graph Definition 12
  13. 13. 2.The lines linking each node denote the relationships and interaction between them in order to complete the task. 3. Node 13 represents the webpage and node 14 represents the target audience for the webpage. 1. Each individual or team is shown as a circular nodeon the diagram. Numbered for ease of reference. 4. The nodes may each have additional connections outside of the task network identified. Nodes 1, 3, 4, 5, 6, 8, 11, 14 are the most peripheralwith the least connections. Network diagram 13
  14. 14. There are two cliquesin the network where all nodes are connected to each other: 7-9-10 and 10-12-13. The nodes with more links show who is well connected in the network Node 7 has the most connections and therefore the highest degree centrality. Network diagram 14
  15. 15. Apriori-Based Approach 15
  16. 16. PATTERN-BASED APPROACH 16
  17. 17. Example of graph mining from Facebook Sample query for graph search Result for graph search 17
  18. 18. Text mining  2.)Text mining: It is an emerging technology that attempts to extract meaningful information from unstructured textual data. Text mining is an extension of data mining to textual data. A social network contains a lot of data in the nodes of various forms.  For example a social network may contain blogs, articles , messages etc. 18
  19. 19. Text mining process  Data collection: The data collector module continuously downloads data from one or more social platform and stores raw data into the database. Based on application type the parameters are specified with the API call. Data Modelling: This is the process used to define and analyse the data requirements needed to support the application process within the scope of corresponding applications. 19
  20. 20. Mining methods(Text mining)  Mining methods: 1.) Clustering Analysis: Automatic or semi-automatic analysis of large quantity of data to extract previously unknown interesting patterns such as groups of data records known as cluster analysis. 2.)Anomaly detection: It’s the search for items or events which do not confirm to an expected pattern. 20
  21. 21. access data from Facebook  Facebook platform provides API,SDK for developing applications which access the Facebook data. The Facebook SDK provides a fast native, Facebook integration ,using the exact same implementation regardless of which environment you are deployed to.  In mobile Facebook provides SDK for: 1. iOS platform 2. Android platform.  For web development SDK are provided by both Facebook and the community:Php, JavaScript ,ruby,node.js, C# 21
  22. 22. Facebook api  Search API: The graph API is a simple HTTP based API that gives access to the Facebook social graph, uniformly represented objects in graph and connection between them.  FQL: Facebook Query Language enables you to use a SQL type interface to query the data exposed by the graph API.  Dialogs: Facebook offers a number of dialogs to a Facebook Login, posting a person’s timeline or sending requests. 22
  23. 23. Facebook api  Chat:One can integrate a Facebook chat into a web- based desktop or mobile instant messaging products.  Ads API: This allows you to build your own app as a customized alternative to the Facebook ads.  Public feed API: This lets you read a stream of public comments that have been posted. 23
  24. 24. Applications of Social Network Analysis If they are understood ,better relationships and knowledge flows can be measured, monitored, and evaluated, perhaps (for instance) to enhance organizational performance  Identify individuals, teams, and units who play central roles.  Discern information breakdowns, bottlenecks, structural holes, as well as isolated individuals, teams, and units.  Make out opportunities to accelerate knowledge flows across functional and organizational boundaries. 24
  25. 25. Applications of Social Network Analysis  Strengthen the efficiency and effectiveness of existing, formal communication channels.  Leverage peer support.  Improve innovation and learning.  Refine strategies. 25
  26. 26. Limitations of sna  Connections may sometimes may not depict correct hierarchy.  SNA does not show the effectiveness or quality of the relationships between people. Some connections may be more productive than others. But sometimes such connections are not considered.  SNA does not show breakdowns in communication or barriers  In many cases the graphs are large scale hence difficult to control 26
  27. 27. CONCLUSION  SOCIAL MEDIA : BIG, RICH AND OPEN DATA -BILLION USERS,BILLION CONTENTS -TEXTUAL MULTIMEDIA -BILLIONS OF CONNECTIONS  CHALLENGES: -LARGE –SCALE NETWORK -NOISE 27
  28. 28. THANKYOU 28

×