Checking date: 22/04/2025 12:01:21


Course: 2025/2026

Graphs and Social networks
(14477)
Bachelor in data and business analytics (Plan: 560 - Estudio: 203)


Coordinating teacher: CUERNO REJADO, RODOLFO

Department assigned to the subject: Mathematics Department

Type: Electives
ECTS Credits: 6.0 ECTS

Course:
Semester:




Requirements (Subjects that are assumed to be known)
Linear Algebra; Probability I and II; Programming I and II.
Objectives
- Acquisition of knowledge and skills that provide with a background of creativity in the development and application of ideas, often within a research context. - Ability to apply acquired knowledge and to solve problems under novel or almost novel situations or within broader (multidisciplinary) contexts related with big data. - Acquisition of skills for learning in an autonomous and continuous manner. - Ability to apply the theoretical foundation of collect, storage, processing and presentation of information, especially for big data volumes. - Ability to identify the most suitable data analysis technique in each problem, and to apply it for obtaining the most appropriate solution to each one. - Ability to obtain practical and efficient solution for processing of big data volumes. - Skill to synthesize data analysis conclusions, and to communicate it clearly and convincingly in a bilingual environment. - Ability to generate new ideas and to anticipate new situations, within the context of data analysis and decision making. - Skill to working collaboratively and to collaborate with others autonomously. - Skill to design data processing systems, from the data gathering to statistical analysis and presentation of final results. - Ability to apply the basic principles of network science and apply them to the study of different data to model and forecast their behavior using features extracted from network science. - Ability to design effective visualizations of large data sets that can lead to the discover, interpretation and access to those datasets.. - Ability to identify the opportunity to apply network science and visualization techniques for solving real problems. - Basic knowledge about network science techniques. - Understanding of basic network science techniques. - Making practical use of network science techniques in real problems. - Basic knowledge of data visualization techniques. - Ability to use visualization techniques to explain and solve real problems.
Learning Outcomes
K2: Know basic humanistic contents, oral and written expression, following ethical principles and completing a multidisciplinary training profile. K4: Know the models and methods of statistical analysis for both static and dynamic data K5: Mathematically model and Know the mathematical foundations that allow solving problems using stochastic models and Operations Research techniques K6: Demonstrate basic programming skills in order to use and develop statistical packages K11: Know the methodology that allows to statistically describe a set of data from numerical measures and graphs, both univariate and multivariate, highlighting possible relationships between variables of interest. K12: now how to identify or be able to create the statistical or probabilistic model appropriate to the specific problem arising in each business activity (finance, marketing, production planning and control, etc.). C1: Develop and master interpersonal skills on initiative, responsibility, conflict resolution and negotiation, which are essential in the professional environment. C2: Ability to efficiently manage the information contained in a company's databases for statistical use, as well as to know how to design the process of acquiring new information (data) useful for the company. C4: Ability to develop and validate statistical models that help to address and solve problems relevant to today's society. S1: To plan and organize team work making the right decisions based on available information and gathering data in digital environments. S4: Plan integrated offline and online strategies, through the use of social media communication, display advertising, affiliation marketing, email, remarketing, gamification, Big data S5: Manipulate computationally and analytically the established models, taking advantage of the power of statistical methods, optimization, etc., and perform the analysis of the results obtained. S6: Communicate the results, the conclusions of the models and the proposed solutions in a way that is intelligible to the rest of the company, so that they are accepted and implemented by the decision-makers S7: Describe, synthesize and graphically represent the information contained in a data set
Description of contents: programme
1 - Graphs 1.1 - Graph theory, historical introduction, and examples 1.2 - Directed and weighted graphs; bipartite graphs; adjacency matrix 1.3 - Degree, mean degree, and degree distribution 1.4 - Topological concept on graphs: distance, minimal connecting path, diameter 1.5 - Centrality measures; cliques, motifs, and communities 1.6 - Types of networks: random, small-world, scale-free 2 - Social networks 2.1 - Definition and context 2.2 - Local and global properties of social networks 2.3 - Comparison with other networks 2.4 - Social mechanisms 2.5 - Applications of social networks 3 - Graph/social network analysis 3.1 - Creating a graph 3.2 - Graph analysis 3.3 - Graph simulation 3.4 - Statistical tests 3.5 - Practical examples 4. Practical examples of graph analysis 4.1 Link prediction: application to friend recommendation 4.2 Epidemic models in networks 4.3 Build, analyze and visualize information networks 4.4 Analysis and visualization of dynamic networks 5. Introduction to data visualization 5.1 Data types and sources 5.2 Main tools to visualize data 5.3 Data reduction techniques 5.4 Static an dynamic data visualization 5.5 Graph data 5.6 Prtactical examples
Learning activities and methodology
The course is imparted in specific rooms and computer rooms. It will include: - Lectures for the presentation, development, and analysis of the contents of the course. - Practical sessions for the resolution of individual problems and practical projects in computer rooms. - Seminars for discussion with reduced groups of students or on an individual basis.
Assessment System
  • % end-of-term-examination/test 60
  • % of continuous assessment (assigments, laboratory, practicals...) 40




Extraordinary call: regulations
Basic Bibliography
  • A-L Barabasi. Network science. Cambridge University Press. 2016
  • E. Tufte. The Visual Display of Quantitative Information. Graphic Press. 2001
  • Rafe Donahue. Fundamental Statistical Concepts in Presenting Data. http://biostat.mc.vanderbilt.edu/wiki/pub/Main/RafeDonahue/fscipdpfcbg_currentversion.pdf. 2011
Additional Bibliography
  • Alberto Cairo. The Truthful Art: Data, Charts, and Maps for Communication. New Riders. 2016
  • Douglas A. Luke. A User's Guide to Network Analysis in R. Springer. 2015
  • Maarten van Steen. Graph Theory and Complex Networks: An Introduction. ISBN: 978-90-815406-1-2. 2010
  • Nathan Yau. Visualize This. John Wiley & Sons. 2011

The course syllabus may change due academic events or other reasons.