Back to Discrete Math and Analyzing Social Graphs

stars

346 ratings

•

89 reviews

The main goal of this course is to introduce topics in Discrete Mathematics relevant to Data Analysis.
We will start with a brief introduction to combinatorics, the branch of mathematics that studies how to count. Basics of this topic are critical for anyone working in Data Analysis or Computer Science. We will illustrate new knowledge, for example, by counting the number of features in data or by estimating the time required for a Python program to run.
Next, we will apply our knowledge in combinatorics to study basic Probability Theory. Probability is everywhere in Data Analysis and we will study it in much more details later. Our goals for probability section in this course will be to give initial flavor of this field.
Finally, we will study the combinatorial structure that is the most relevant for Data Analysis, namely graphs. Graphs can be found everywhere around us and we will provide you with numerous examples. We will mainly concentrate in this course on the graphs of social networks. We will provide you with relevant notions from the graph theory, illustrate them on the graphs of social networks and will study their basic properties. In the end of the course we will have a project related to social network graphs.
As prerequisites we assume only basic math (e.g., we expect you to know what is a square or how to add fractions), basic programming in Python (functions, loops, recursion), common sense and curiosity. Our intended audience are all people that work or plan to work in Data Analysis, starting from motivated high school students....

SS

Feb 27, 2020

this is a great course i love it and i learned many things like counting , basic of probability graphs\n\nthe first four weeks are amazing the last two weeks was hard to me but possible to solve

LR

Mar 30, 2020

The course is very understandable and assignments are very interesting and applicable. I love the way Russians teach mathematics, therefore I will continue watching courses from this University.

Filter by:

By Vladyslav C

•Feb 14, 2020

Overall course is OK, but it has few problems:

1) The way of presenting of the material. It is clear that target to cover 2-3 area of discrete mathematics under 5 weeks (not counting latest week for Python assignment) is very optimistic, but better to make more weeks or increase amount of video rather than it is in the course. All materials are extremely short, just giving you few formulas and then in very-very easy graded task you apply this formula.

In fact, instead of teaching math, this course is teaching you to apply few formulas to very standard problems to get the result.

I would prefer having let's say 10 weeks each with double amount of video, but with a proper mathematical introduction.

2) Final week and Python assignment has absolutely nothing to do with the previous 5 weeks, looks really weird and not prepared

By Ha T T

•Feb 7, 2020

very bad

By Muddasser N

•Feb 23, 2020

Very good course and must be taken for good understanding of the underlying concepts. Instructors are really good and knowledgeable. However, more material to read and study could be provided for those who like to get more in-depth understanding of the subject matter at hand.

By SABRIOUS

•Feb 28, 2020

this is a great course i love it and i learned many things like counting , basic of probability graphs

the first four weeks are amazing the last two weeks was hard to me but possible to solve

By Deleted A

•Jan 14, 2020

Great Course. Concise and Easy to Follow. Final Assignment should have been more comprehensive.

By Lala R

•Mar 31, 2020

The course is very understandable and assignments are very interesting and applicable. I love the way Russians teach mathematics, therefore I will continue watching courses from this University.

By Xingxing T

•Apr 3, 2020

This course is very helpful to gain analyzing skills and mindset with discrete math. Some math concepts I struggled was easy to absorb during the course.

By Stud 2

•Nov 5, 2020

Stop reading from slides please explain on a whiteboard and provide the slides as supplementary materials

By MD. A I S

•Jul 28, 2020

Not a good course. I don't recommend it to anyone. The reasons are below :1 ) Don't fully cover topics 2) make topics complex unnecessary 3) course final programming assignment are so poor designed because of submission process. 4) i don't know how some people come with idea that combinatorics and graph theory are taught by some slides. very ridiculous decision because you can't teach mathematics without interactive writing. P.S : lightboard representation was great in probability week, they should try it in near future. I just wondering about those who are assigned in this master's course. a huge regret will come down to them. I planned to finish the whole specialization but after such horrendous experience, i quit this plan after finishing this course only.

By UC O

•Dec 15, 2020

I struggled to understand his english. I think it's best he writes what needs to be said and let and english speaker for him.

By Priyank S

•Aug 12, 2020

Pathethic course. Just hated the course, nothing to do with my expertise or what i plan to do by learning data science.

By Matthew S

•Oct 8, 2020

This course was extremely helpful in regards to understanding and applying the basic math used in data science. The professors walk you through set notation, combinatorics (counting methods and binomial theorem), discrete probability, and graph theory step-by-step from basic observations to more complex applications, ending in a final project that wraps up the course quite well. I thoroughly enjoyed this course and the added mini-guide at the end that help considerably with completing the final project.

By Ana M

•May 18, 2020

This was an amazing review of all the topics necessary to understand probability theory and social graphs. Wish I had seen this before I started my thesis on Social Network Analysis. It's a really good introduction to SNA. I also loved the summary of lectures provided by the instructors. Thank you so much!

By rajasekaran

•May 21, 2020

This is a very useful course for anyone beginning to learn or trying to refresh basics in combinatorics, probability and graph theory. The content is very simple esp. combinatorics and probability. i was able to apply the learning quickly in programming situations.

By Jeff L J D

•Sep 30, 2020

I love this course, for me, the course is very hard especially I'm a health professional and in my field, we don't have enough mathematics, but this course brings back my love for mathematics. Thank you very much!

By Carlos M V R

•Jun 20, 2020

It was a great course, but I suggest to be more clear with the information about the course (for example some people do not know anything about programming but it is necessary for finishing the course)

By Bharanidharan J

•Jan 26, 2021

Concisely made course. The questions in the quiz tested the understanding of notions introduced in the Lectures. Amazing work by the Teaching staff too who replies promptly. Thanks overall

By Magnus S

•Jul 31, 2020

Very informative and practical. Especially enjoyed learning the theory and Python practical in chunks and then bringing them together for the final assignment.

By 230_Subhodeep S

•Oct 23, 2020

The course has helped me grasp some important topics. Thanks to all the professors, teachers, staffs and coordinators for making this course so interesting.

By Basavaraj S A

•May 5, 2020

It is a good course and quite informative. I request instructors to give some more details about programming assignment giving details about submission

By Katrina-Kay A

•Jan 6, 2021

The content is explained very well, tests/assignments are relevant, and the teachers are engaging. I really enjoyed this course!

By Diego I B M

•Jul 19, 2020

Good course, even if the first two weeks was dificult to me to solve, i could passed it and got certificated

By Daniel P

•Oct 24, 2020

Some of the concepts were difficult to understand but by reviewing a few times, I understood. Thank you.

By Gilles T O M K

•Apr 6, 2020

Very interested course. I'm so happy by that I earned this certificat, but the struggle continue.

By Julio C D M

•Oct 21, 2020

It was an excellent course. I've learned a lot. The professors are very nice and professionals.

- Finding Purpose & Meaning in Life
- Understanding Medical Research
- Japanese for Beginners
- Introduction to Cloud Computing
- Foundations of Mindfulness
- Fundamentals of Finance
- Machine Learning
- Machine Learning Using Sas Viya
- The Science of Well Being
- Covid-19 Contact Tracing
- AI for Everyone
- Financial Markets
- Introduction to Psychology
- Getting Started with AWS
- International Marketing
- C++
- Predictive Analytics & Data Mining
- UCSD Learning How to Learn
- Michigan Programming for Everybody
- JHU R Programming
- Google CBRS CPI Training

- Natural Language Processing (NLP)
- AI for Medicine
- Good with Words: Writing & Editing
- Infections Disease Modeling
- The Pronounciation of American English
- Software Testing Automation
- Deep Learning
- Python for Everybody
- Data Science
- Business Foundations
- Excel Skills for Business
- Data Science with Python
- Finance for Everyone
- Communication Skills for Engineers
- Sales Training
- Career Brand Management
- Wharton Business Analytics
- Penn Positive Psychology
- Washington Machine Learning
- CalArts Graphic Design

- Professional Certificates
- MasterTrack Certificates
- Google IT Support
- IBM Data Science
- Google Cloud Data Engineering
- IBM Applied AI
- Google Cloud Architecture
- IBM Cybersecurity Analyst
- Google IT Automation with Python
- IBM z/OS Mainframe Practitioner
- UCI Applied Project Management
- Instructional Design Certificate
- Construction Engineering and Management Certificate
- Big Data Certificate
- Machine Learning for Analytics Certificate
- Innovation Management & Entrepreneurship Certificate
- Sustainabaility and Development Certificate
- Social Work Certificate
- AI and Machine Learning Certificate
- Spatial Data Analysis and Visualization Certificate

- Computer Science Degrees
- Business Degrees
- Public Health Degrees
- Data Science Degrees
- Bachelor's Degrees
- Bachelor of Computer Science
- MS Electrical Engineering
- Bachelor Completion Degree
- MS Management
- MS Computer Science
- MPH
- Accounting Master's Degree
- MCIT
- MBA Online
- Master of Applied Data Science
- Global MBA
- Master's of Innovation & Entrepreneurship
- MCS Data Science
- Master's in Computer Science
- Master's in Public Health