Graph Mining: What is Graph Mining? Learn by finding answers to the following questions. Can you answer the following questions?
What is Graph Mining?
What is a Graph anyway?
Is Graph mining just a kind of Machine Learning? i.e. is Machine Learning the only primary component of Graph Mining?
Does Graph Mining involve Only Statistics? Or Statistics can help?
Does Graph Mining involve Only Graph Theory? Or Graph Theory can help?
Is Graph Theory primarily relates to Computer Science or Math/Statistics or Machine Learning?
Does Graph Mining involve Only Machine Learning? Or Machine Learning is just one component?
To be great at Graph Mining - what are the areas that you need to master?
What are the applications of Graph Mining?
How the hackers can use/utilize Graph Mining?
What is the Origin of Graph Theory?
What is the first paper in Graph Theory? What does it try to solve?
What (where) are the applications of the Graph Algorithm named: Seven Bridges of König
Why is Graph and Graph Mining Important? Why do we care?
What are some application areas of Graph Mining?
How can you model Social Network to be a Graph?
Give an example of Graphs in Biology?
What is a Semantic Graph? Give examples.
Give an example of Graphs from Non-Graph Data.
Network vs. Graph?
Some Answers:
What is Graph Mining?
Ans: Discovering and Analyzing Graph Data
What are the applications of Graph Mining?
Ans: Fraud Detection, Community/Cluster detection, Recommending friends, Finding Influential Nodes [Virus Spread - not a good application]
What (where) are the applications of the Graph Algorithm named: Seven Bridges of König
Ans: Transportation, Biology, Chip Designing, Chemistry
What are some application areas of Graph Mining?
Ans: Social Networks, Semantic Web, World Wide Web, Drug Design, Computer Networks, Sensor Networks, Chemical Components
How can you model Social Network to be a Graph?
Ans: Nodes = Users, Edges = Friends/Followers
Give an example of Graphs in Biology?
Ans: Protein-Protein Interaction
Nodes: Proteins
Edges: Physical Interactions
What is a Semantic Graph? Give examples.
Ans: Wikipedia, Nodes = Concepts, Edges = Property/Type
What is a Semantic Graph? Give examples.
Ans: Concepts and relations
Give an example of Graphs from Non-Graph Data.
Ans: Network of Thrones (See resources), Student Enrollment
Network vs. Graph?
Ans: Network: Real Systems - Web, Social, Biology Terms: Network, Node, Link, Relationship
Graph: Mathematical representation Terms: Graph, Vertex/node, Edge
We can use them interchangeably
Resources:
Graph mining - lesson 1: Introduction to graphs and networks
http://www.nathalievialaneix.eu/teaching/m2se/M2SE-network_1.pdf
Graph theory
https://en.wikipedia.org/wiki/Graph_theory
Seven Bridges of König
https://en.wikipedia.org/wiki/Graph_theory#History
http://www.cs.kent.edu/~dragan/ST-Spring2016/The%20Seven%20Bridges%20of%20Konigsberg-Euler's%20solution.pdf
Semantic Network
https://en.wikipedia.org/wiki/Semantic_network
Network of Thrones
https://www.macalester.edu/~abeverid/thrones.html
Graph from Non-Graph data
Manage Data in Excel With Databases, Tables, Records, and Fields
https://www.lifewire.com/manage-data-with-databases-tables-records-and-fields-in-excel-4178649
Graph Mining: Introduction
https://hpi.de/fileadmin/user_upload/fachgebiete/mueller/courses/graphmining/2017/01-Introduction.pdf
Software for graph visualization and mining: Gephi (https://gephi.org/), Tulip (https://tulip.labri.fr/TulipDrupal/) and Cytoscape (https://cytoscape.org/)
Packages dedicated to graphs:
for Python: igraph (https://igraph.org/), NetworkX (https://networkx.github.io/) and graph-tool (https://graph-tool.skewed.de/); Snappy (https://snap.stanford.edu/snappy/)
¤ for R: igraph (https://igraph.org/), statnet (http://statnet.org/), bipartite (https://cran.r-project.org/web/packages/bipartite/) and tnet (https://toreopsahl.com/tnet/);
¨Datasets
¤ Mark Neuman’s page: http://www-personal.umich.edu/~mejn/netdata
¤ Stanford Dataset: https://snap.stanford.edu/data/
¤ KONECT: http://konect.uni-koblenz.de/networks/
¤ ICON: https://icon.colorado.edu/#!/
¨Animation of Algorithms
¤ https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
Sayed Ahmed
Linkedin: https://ca.linkedin.com/in/sayedjustetc
Blog: http://Bangla.SaLearningSchool.com, http://SitesTree.com
Online and Offline Training: http://Training.SitesTree.com
Affiliate Links:
Hottest Deals on Amazon USA: http://tiny.cc/38lddz
Hottest Deals on Amazon CA: http://tiny.cc/bgnddz
Hottest Deals on Amazon Europe: http://tiny.cc/w4nddz
Not that this site is doing any great work; However, if you want to contribute to the operation of this site (or other charitable/non-profit work in the education sector), you can financially contribute to: safoundation at salearningschool.com using Paypal (Credit Card Accepted).
