EL FUNCIONAMENT

MATEMÀTIC
DE LES XARXES SOCIALS
Treball de recerca

Eloi Puig Cotrina

2n Batxillerat A
Magda Linares Martos
INTRODUCCIÓ

1. Estudi dels grafs

2. Grafs al nostre dia dia
3. Les xarxes socials
4. Els algoritmes
5. Part pràctica
 HIPÒTESIS

01 02 03
On trobem les De què tracta Podem aplicar-la a les
matemàtiques a les aquesta teoria xarxes socials més
xarxes socials? matemàtica? reconegudes?
ELS GRAFS

Un graf és un conjunt de vèrtexs i un conjunt d'arestes.

● Vèrtexs |V|
● Arestes |E|
● Graf |G|
● Ordre
● Funcions d’incidència: ፖ,し
● Direccions
ELS GRAUS
MATRIUS

Indicarem amb el número 1 si

entre el vèrtex Vi i Vj hi ha
una aresta adjacent.
LLISTES D’ADJACÈNCIA

● Columna en l’eix vertical que

mostra tots els vèrtexs del
graf.

● Utilitzades en la informàtica

● Algoritmes: El BFS i el DFS.

ARBRES

És un graf en què qualsevol Classificació de dades:

parell de vèrtexs estan
connectats per un sol camí Codificació, ciències econòmiques
 CAMINS
Successió de vèrtexs en el que entre ells existeix una aresta.

La distància [d]
APLICACIONS DELS GRAFS
 XARXES
SOCIALS
Són comunitats formades per diferents
usuaris i que es relacionen entre si en
plataformes d'Internet.

● Usuari

● Hashtag

● Trending Topic

● Feed
Aplicacions analitzades

YOUTUBE INSTAGRAM TIK TOK

- Videos - Fotografies - Microvideos

- Subscriptors - Seguidors - Seguidors
- Interacció per chat - Interacció per - Interacció per
públic chat privat chat públic
1. Interactua amb el contingut
2. Definir comunitats
3. Establir un horari
4. Utilització de #
5. Revisió del trending topic
6. Marca personal ALGORITME
GENERAL
Agrupació dels
algoritmes més usats en
les 3 plataformes
EXEMPLE DE L’ALGORITME

Si duem a terme
l’algoritme
esmentat obtenim
resultats positius.
PART PRÀCTICA

Simulació de una xarxa social

Creació de grafs a partir de dades extretes d’enquestes

LES ENQUESTES

Enviades a la classe de 2n Batxillerat A

- Amb qui compartiries un secret?

- Amb qui sortiries de festa?
- Amb qui estudiaries per qualsevol examen?
- Amb qui faries un treball de
matemàtiques?
- Amb qui faries un treball d'anglès?
- Amb qui faries un treball de ciències?
 PREGUNTA 1
Amb qui compartiries un secret?
PREGUNTA 2
Amb qui sortiries de festa?
 PREGUNTA 3
Amb qui estudiaries per qualsevol
examen?
PREGUNTA 4
Amb qui faries un treball de
matemàtiques?
 PREGUNTA 5
Amb qui faries un treball d'anglès?
 PREGUNTA 6
Amb qui faries un treball de ciències?

?
CONCLUSIONS

● Assoliment de les hipòtesis inicials

● Nous coneixements matemàtics
● Visió més oberta de les xarxes i els algoritmes
● Grafs a les carreres universitàries
GRÀCIES PER LA
VOSTRA ATENCIÓ