NUS SOC Summer Workshop 2019
About Topic
Mining Communities in Big-Data
with Algorithms and Computational Thinking
with Algorithms and Computational Thinking
Cluster: Big Data and Cloud Computing
This topic will teach students how to use Computational Thinking and algorithms for community detection in large graphs (big-data) to solve real world problems.
Computational thinking is about applying powerful ideas in computer science (problem formulation, abstraction, decomposition, pattern recognition, and algorithm design) to tackle real world problems.
We then combine this with modeling of big data using graphs and using community detection algorithms to identify communities in these graphs. Identification of communities in these big-data networks can help to provide give new insights to how the individual nodes interact and the role of certain nodes in the communities (the driver nodes, the hubs and authorities in the graph), can also help to condense large graphs into communities, and can help in visualization of these large graphs which is helpful in many other big-data analytics tasks.
Computational thinking is about applying powerful ideas in computer science (problem formulation, abstraction, decomposition, pattern recognition, and algorithm design) to tackle real world problems.
We then combine this with modeling of big data using graphs and using community detection algorithms to identify communities in these graphs. Identification of communities in these big-data networks can help to provide give new insights to how the individual nodes interact and the role of certain nodes in the communities (the driver nodes, the hubs and authorities in the graph), can also help to condense large graphs into communities, and can help in visualization of these large graphs which is helpful in many other big-data analytics tasks.
In general, students should already have some good experience with basic data structures: arrays, matrices, stacks, queues, trees, hashing, graphs, etc. And knows complexity analysis of algorithms using the big-O notation.
Specifically, to take this topic, students must have
(a) taken two or more programming and data-structure courses,
(b) actually programmed with graph algorithms, and
(c) good software development skills.
Specifically, to take this topic, students must have
(a) taken two or more programming and data-structure courses,
(b) actually programmed with graph algorithms, and
(c) good software development skills.
About Lecturer
Professor Leong Hon Wai
Prof Leong received the B.Sc. (Hon) in Mathematics from University of Malaya and Ph.D. degree in Computer Science from the University of Illinois at Urbana-Champaign.
His research interests are in the design and analysis of algorithms, optimization and discrete mathematics. He works in many areas including VLSI design, transportation logistics, multimedia systems, and computational biology.
In Singapore, he started the Singapore training program for the IOI (International Olympiad in Informatics). He is a member of ACM, IEEE, ISCB, and a Fellow of the Singapore Computer Society.
His research interests are in the design and analysis of algorithms, optimization and discrete mathematics. He works in many areas including VLSI design, transportation logistics, multimedia systems, and computational biology.
In Singapore, he started the Singapore training program for the IOI (International Olympiad in Informatics). He is a member of ACM, IEEE, ISCB, and a Fellow of the Singapore Computer Society.
BACK TO YEAR 2 TOPICS
CONTACT
NUS School of Computing13 Computing Drive
Singapore 117417
sws@comp.nus.edu.sg
LINKS
School of Computing
NUS SOC Summer Workshop 2018
Copyright © 2018 - National University of Singapore School of Computing
