De la teoria de grafs clàssica a l’anàlisi de les grans xarxes

Autors/ores

  • Juanjo Rué

DOI:

https://doi.org/10.2436/20.2002.01.109

Paraules clau:

teoria de grafs, mètode probabilístic, límits de grafs, grafs aleatoris, pseudoaleatorietat

Resum

Actualment la teoria de grafs té un paper fonamental tant en les matemàtiques pures com en les seves aplicacions en moltes branques del coneixement. En aquest article recorrerem l’evolució de l’àrea de recerca partint del seu naixement i passant per les grans descobertes de la disciplina, especialment les relatives a la interacció amb la noció d’atzar. Finalment, el nostre recorregut finalitzarà discutint algunes de les tendències actuals de la teoria, que cerquen encabir la noció de discret (inherent a la teoria de grafs) dins del reialme de les matemàtiques contínues amb l’objectiu d’afrontar, entre d’altres grans reptes, l’estudi sistemàtic de les grans xarxes existents al món real.

Descàrregues

Publicat

2023-12-21

Com citar

Rué, J. (2023). De la teoria de grafs clàssica a l’anàlisi de les grans xarxes. Butlletí De La Societat Catalana De Matemàtiques, 38(1), 67–105. https://doi.org/10.2436/20.2002.01.109

Número

Vol. 38 Núm. 1 (2023)

Secció

Articles

Llicència

La propietat intel·lectual dels articles és dels respectius autors.

Els autors en el moment de lliurar els articles a la revista Butlletí de la Societat Catalana de Matemàtiques per a sol·licitar-ne la publicació accepten els termes següents:

  1. Els autors cedeixen a la Societat Catalana de Matemàtiques (filial de l’Institut d’Estudis Catalans) els drets de reproducció, comunicació pública i distribució dels articles presentats per a ser publicats a la revista Butlletí de la Societat Catalana de Matemàtiques.
  2. Els autors responen davant la Societat Catalana de Matemàtiques, de l'autoria i l'originalitat dels articles presentats.
  3. És responsabilitat dels autors l’obtenció dels permisos per a la reproducció de tot el material gràfic inclòs en els articles.
  4. La Societat Catalana de Matemàtiques, està exempta de tota responsabilitat derivada de l’eventual vulneració de drets de propietat intel·lectual per part dels autors.
  5. Els continguts publicats a la revista estan subjectes —llevat que s’indiqui el contrari en el text o en el material gràfic— a una llicència Reconeixement - No comercial - Sense obres derivades 3.0 Espanya (by-nc-nd) de Creative Commons, el text complet de la qual es pot consultar a https://creativecommons.org/licenses/by-nc-nd/3.0/es/deed.ca. Així doncs, s’autoritza el públic en general a reproduir, distribuir i comunicar l’obra sempre que se’n reconegui l’autoria i l’entitat que la publica i no se’n faci un ús comercial ni cap obra derivada.
  6. La revista Butlletí de la Societat Catalana de Matemàtiques no es fa responsable de les idees i opinions exposades pels autors dels articles publicats.