Back to Discrete Math and Analyzing Social Graphs

stars

408 ratings

•

113 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.
This Course is part of HSE University Master of Data Science degree program. Learn more about the admission into the program and how your Coursera work can be leveraged if accepted into the program here https://inlnk.ru/rj64e....

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.

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

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 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 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 Bharani 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 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 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 Caio C

•May 29, 2021

O curso oferece exatamente o prometido em sua descrição, de forma didática e fornecendo o feedback e material necessários para o estudo e realização das tarefas. A única sugestão que posso oferecer é: um vídeo básico de como baixar o python e os módulos utilizados na última tarefa. Isso não me atrapalhou em momento algum, mas acho que facilitaria para pessoas com menos contato com este tipo de processo. Obrigado pelo curso!

By Svetlana B

•May 27, 2021

I really enjoyed the course. I took this course to fill in the blanks as I already have a certificate in Data Analytics from UT Austin. I think this course will work for most learners. As with every course, if you do not understand something, there is a ton of Utube videos for every level. If someone feels not challenged enough, the sky is your limit, and nothing should stop you to climb higher.

By David E

•Jun 20, 2021

This is a great course for an introduction to combinations, permutations, graphs and social graphs. If it's been a while since you've done some maths, it may take you a little longer than the suggested time to get up to speed. An ability to write software code is required - do not ignore the Python is a prerequesite. I enjoyed all the lecturers and the content.

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 Владимир Р

•May 25, 2021

Спасибо. Очень интересный курс. Много полезной информации, реально даже не думал, что настолько затягивает... Спасибо огромное! И дальше буду получать у вас знания. Надеюсь, что они принесут значимый результат для моего профессионального роста по специальности Data Science

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 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 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 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 Yusufboy A

•May 25, 2021

I really like this course because I learn a lot of useful knowledge which is related to my job and future plans. Thanks create of this Course!

- Google Data Analyst
- Google Project Management
- Google UX Design
- Google IT Support
- IBM Data Science
- IBM Data Analyst
- IBM Data Analytics with Excel and R
- IBM Cybersecurity Analyst
- Facebook Social Media Marketing
- IBM Full Stack Cloud Developer
- Salesforce Sales Development Representative
- Salesforce Sales Operations
- Soporte de Tecnologías de la Información de Google
- Certificado profesional de Suporte em TI do Google
- Google IT Automation with Python
- DeepLearning.AI Tensorflow
- Popular Cybersecurity Certifications
- Popular SQL Certifications
- Popular IT Certifications
- See all certificates

- Skills for Data Science Teams
- Data Driven Decision Making
- Software Engineering Skills
- Soft Skills for Engineering Teams
- Management Skills
- Marketing Skills
- Skills for Sales Teams
- Product Manager Skills
- Skills for Finance
- Android Development Projects
- TensorFlow and Keras Projects
- Python for Everybody
- Deep Learning
- Excel Skills for Business
- Business Foundations
- Machine Learning
- AWS Fundamentals
- Data Engineering Foundations
- Data Analyst Skills
- Skills for UX Designers

- MasterTrack® Certificates
- Professional Certificates
- University Certificates
- MBA & Business Degrees
- Data Science Degrees
- Computer Science Degrees
- Data Analytics Degrees
- Public Health Degrees
- Social Sciences Degrees
- Management Degrees
- Degrees from Top European Universities
- Master's Degrees
- Bachelor's Degrees
- Degrees with a Performance Pathway
- Bsc Courses
- What is a Bachelor's Degree?
- How Long Does a Master's Degree Take?
- Is an Online MBA Worth It?
- 7 Ways to Pay for Graduate School
- See all degrees