Professional Documents
Culture Documents
Alessandro Di Bucchianico
• “Big Data”
• Some real-life examples with “hidden” mathematics
• Some mathematical developments
• Conclusions
What is big data?
A=
Topic: Google Search
Equivalent: Random Surfer Model
𝑀𝑀 = 1 − 𝑝𝑝 𝐴𝐴 + 𝑝𝑝𝑝𝑝
1 1 ⋯ 1
𝐵𝐵 = ⋮ ⋱ ⋮
𝑛𝑛
1 ⋯ 1
Interpretation for random surfer:
• choose next link according to A with probability 1- p
• “teleport” to random page with probability p
Choice of Matrix B
7
0.01 Betweeness
Density
6 Signal
Measure Value
0.008
Closeness
5
0.006
C+
4
0.004
3
0.002 2
Change Point
0 1
1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004
0
Time
1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004
Challenges:
• monitor high number of variables
• models to capture structural changes
• scalable algorithms for likelihood ratio calculations
Topic: Precision farming
Topic: Precision farming
Topic: Compressed Sensing
Topic: Network structure
• Modelling
• Performance of algorithms
• Statistical thinking