Perfil d'acces

Els perfils d’ingrés estan descrits a partir dels perfils docents dels títols de màster que proporcionen la preparació necessària per desenvolupar recerca dins dels grups de recerca que participen en el programa.

1. Algorítmia i Programació. El PD preveu aquí dues vies d’accés amb un perfil formatiu informàtic, Màster MIRI, especialització en Advanced Computing, o amb un perfil més matemàtic, Màster MAMME, especialitat en Matemàtica Discreta i Algorítmia. Aquest perfil està lligat a línies de recerca dels grups de recerca ALBCOM i LOGPROG.
2. Visualització i Realitat Virtual. Aquest perfil d’accés es correspon amb el dels titulats del Màster MIRI amb especialització en Computer Graphics and Visualization. El perfil està lligat a línies de recerca dels grups GIE i ViRVIG.
3. Ciències de Dades. Aquest perfil d’accés es correspon amb l’esperat en els titulats del Màster MIRI amb especialització en Data Science. El perfil està lligat a línies de recerca dels grups de recerca ALBCOM i LARCA.
   

Perfil de sortida

En finalitzar els estudis el doctorand o doctoranda haurà adquirit les competències i habilitats següents, necessàries per dur a terme una recerca de qualitat (Reial Decret 99/2011, de 28 de gener, pel qual es regulen els ensenyaments oficials de doctorat):

a) Comprensió sistemàtica d'un camp d'estudi i domini de les habilitats i mètodes de recerca relacionats amb aquest camp.
b) Capacitat de concebre, dissenyar o crear, posar en pràctica i adoptar un procés substancial de recerca o creació.
c) Capacitat per contribuir a l'ampliació de les fronteres del coneixement a través d'una recerca original.
d) Capacitat de realitzar una anàlisi crítica i d'avaluació i síntesi d'idees noves i complexes.
e) Capacitat de comunicació amb la comunitat acadèmica i científica i amb la societat en general quant als seus àmbits de coneixement en els modes i idiomes d'ús habitual en la seva comunitat científica internacional.
f) Capacitat de fomentar, en contextos acadèmics i professionals, l'avenç científic, tecnològic, social, artístic o cultural dins d'una societat basada en el coneixement.

Així mateix, l'obtenció del títol de doctor ha de proporcionar una alta capacitació professional en àmbits diversos, especialment en els que requereixen creativitat i innovació. Els doctors han adquirit, almenys, les següents capacitats i habilitats personals per a:

a) Desenvolupar-se en contextos on hi ha poca informació específica.
b) Trobar les preguntes clau que és necessari respondre per resoldre un problema complex.
c) Dissenyar, crear, desenvolupar i emprendre projectes nous i innovadors en el seu àmbit de coneixement.
d) Treballar tant en equip com de manera autònoma en un context internacional o multidisciplinari.
e) Integrar coneixements, enfrontar-se a la complexitat i formular judicis amb informació limitada.
f) La crítica i defensa intel·lectual de solucions.

Per finalitzar, els doctorands hauran de demostrar les següents competències:
a) Haver adquirit coneixements avançats en la frontera del coneixement i demostrat, en el context de la investigació científica reconeguda internacionalment, una comprensió profunda detallada i fonamentada dels aspectes teòrics i pràctics i de la metodologia científica en un o més àmbits de recerca.
b) Haver fet una contribució original i significativa a la investigació científica en el seu àmbit de coneixement i que aquesta contribució hagi estat reconeguda com a tal per la comunitat científica internacional.
c) Haver demostrat que són capaços de dissenyar un projecte de recerca amb el qual dur a terme una anàlisi crítica i una avaluació de situacions imprecises on aplicar les seves contribucions i els seus coneixements i metodologia de treball per realitzar una síntesi d’idees noves i complexes que produeixin un coneixement més profund context de recerca en què es treballi.
d) Haver desenvolupat l’autonomia suficient per iniciar, gestionar i liderar equips i projectes de recerca innovadors i col·laboracions científiques, nacionals o internacionals, dins del seu àmbit temàtic, en contextos multidisciplinaris i, quan calgui, amb un alt component de transferència de coneixement .
e) Haver mostrat que són capaços de desenvolupar la seva activitat investigadora amb responsabilitat social i integritat científica.
f) Haver demostrat, dins del seu context científic específic, que són capaços de fer avenços en aspectes culturals, socials o tecnològics, així com de fomentar la innovació en tots els àmbits en una societat basada en el coneixement.
g) Haver justificat que són capaços de participar en les discussions científiques que es desenvolupen a nivell internacional en el seu àmbit de coneixement i de divulgar els resultats de la seva activitat investigadora a tot tipus de públics.

Nombre de places

25

Durada dels estudis i règim de dedicació

Durada
La durada dels estudis de doctorat a temps complet és d'un màxim de tres anys, a comptar des de l'admissió del doctorand o doctoranda al programa fins a la presentació de la tesi doctoral. La comissió acadèmica del programa de doctorat pot autoritzar que es duguin a terme els estudis de doctorat a temps parcial. En aquest cas, els estudis tenen una duració màxima de cinc anys des de l'admissió al programa fins a la presentació de la tesi doctoral. A l'efecte del còmput d'aquests terminis, el moment d'admissió es considera que és la primera matrícula de tutoria i el de presentació, el moment en què l'Escola de Doctorat formalitza el dipòsit de la tesi doctoral.

La duració mínima del doctorat és de dos anys, a comptar des de l'admissió del doctorand o doctoranda al programa fins al dipòsit de la tesi doctoral per als doctorands i doctorandes a temps complet, i de quatre anys per als doctorands i doctorandes a temps parcial. Es pot sol·licitar l'exempció d'aquest termini a la comissió acadèmica del programa de doctorat, amb l'autorització del director o directora i del tutor acadèmic o tutora acadèmica de la tesi, sempre que hi concorrin motius justificats.

A l'efecte del còmput dels períodes anteriors, no es tenen en compte les baixes per malaltia, embaràs o qualsevol altra causa prevista per la normativa vigent. L'estudiant que es trobi en qualsevol de les situacions especificades ha de comunicar-ho a la comissió acadèmica del programa de doctorat, la qual n'ha d'informar, si escau, l'Escola de Doctorat. El doctorand o doctoranda pot sol·licitar la baixa temporal del programa per a un període màxim d'un any, ampliable fins a un any més. La sol·licitud, justificada, s'ha d'adreçar a la comissió acadèmica del programa de doctorat, que ha de resoldre si es concedeix la baixa temporal sol·licitada. Cada programa ha d'establir les condicions de readmissió al doctorat.

Pròrroga dels estudis
En el cas dels estudis a temps complet, si una vegada transcorregut el termini de tres anys no s'ha presentat la sol·licitud de dipòsit de la tesi doctoral, la comissió acadèmica del programa pot autoritzar una pròrroga d'aquest termini d'un any més en les condicions que s'hagin establert en el programa. En el cas dels estudis a temps parcial, es pot autoritzar una pròrroga de dos anys més. Tant en el cas dels estudis a temps complet com en el dels estudis a temps parcial, excepcionalment i mitjançant la sol·licitud motivada de la comissió acadèmica del programa de doctorat, la Comissió Permanent de l'Escola de Doctorat pot ampliar la pròrroga un altre any addicional.

Baixa del programa de doctorat
Són motiu de baixa d'un programa de doctorat:

• La sol·licitud motivada del doctorand o doctoranda de la baixa del programa.
• L'exhauriment del termini màxim de permanència i de les pròrrogues corresponents que s'hagin autoritzat.
• No haver formalitzat la matrícula anual en cada curs (excepte que s'hagi autoritzat una baixa temporal).
• Obtenir dues avaluacions consecutives no satisfactòries.
• Tenir expedients disciplinaris amb una resolució de desvinculació de la UPC.

La baixa del programa implica que el doctorand o doctoranda no hi pot continuar i el tancament de l‘expedient acadèmic. No obstant això, pot sol·licitar la readmissió a la comissió acadèmica del programa, que, d'acord amb els criteris establerts a la normativa, n'ha de tornar a valorar l'accés.

Organització

• Andujar Gran, Carlos

• Alvarez Faura, Maria del Carme
• Andujar Gran, Carlos
• Arratia Quesada, Argimiro
• Martinez Parra, Conrado

• Departament de Ciències de la Computació (PROMOTORA)

Unitat de Doctorat - UTGCNTIC. C. Jordi Girona, 1-3. Edifici B4-003 (Campus Nord)
Tel: 934 137 836
Correu electrònic: doctorat.computacio@upc.edu

Perfil d'acces

Els perfils d’ingrés estan descrits a partir dels perfils docents dels títols de màster que proporcionen la preparació necessària per desenvolupar recerca dins dels grups de recerca que participen en el programa.

1. Algorítmia i Programació. El PD preveu aquí dues vies d’accés amb un perfil formatiu informàtic, Màster MIRI, especialització en Advanced Computing, o amb un perfil més matemàtic, Màster MAMME, especialitat en Matemàtica Discreta i Algorítmia. Aquest perfil està lligat a línies de recerca dels grups de recerca ALBCOM i LOGPROG.
2. Visualització i Realitat Virtual. Aquest perfil d’accés es correspon amb el dels titulats del Màster MIRI amb especialització en Computer Graphics and Visualization. El perfil està lligat a línies de recerca dels grups GIE i ViRVIG.
3. Ciències de Dades. Aquest perfil d’accés es correspon amb l’esperat en els titulats del Màster MIRI amb especialització en Data Science. El perfil està lligat a línies de recerca dels grups de recerca ALBCOM i LARCA.
   

Requisits d'accés

Per accedir a un programa oficial de doctorat cal tenir els títols oficials espanyols de grau, o equivalent, i de màster universitari, o equivalent, sempre que s'hagin superat, com a mínim, 300 crèdits ECTS en el conjunt d'aquests dos ensenyaments. (Reial decret 43/2015, de 2 de febrer)

Així mateix, hi poden accedir aquelles persones que es troben en algun d'aquests altres supòsits:

• Tenir un títol universitari oficial espanyol o d'un altre país integrant de l'EEES que habiliti per a l'accés a estudis de màster, d'acord amb el que estableix l'article 16 del Reial decret 1393/2007, de 29 d'octubre, pel qual s'estableix l'ordenació dels ensenyaments universitaris oficials, i haver superat un mínim de 300 crèdits ECTS en el conjunt d'estudis universitaris oficials, dels quals com a mínim 60 han de ser d'estudis de màster.
• Tenir un títol oficial espanyol de graduat o graduada, la durada del qual, d'acord amb les normes de dret comunitari, sigui, com a mínim, de 300 crèdits ECTS. Aquestes persones han de cursar amb caràcter obligatori els complements de formació, llevat que el pla d'estudis del títol de grau corresponent inclogui crèdits de formació en recerca equivalents quant a valor formatiu als crèdits en recerca procedents d'estudis de màster.
• Tenir un títol universitari i, amb l'obtenció prèvia d'una plaça en formació en la prova d'accés corresponent a places de formació sanitària especialitzada, haver superat amb una avaluació positiva com a mínim dos anys de formació d'un programa per a l'obtenció del títol oficial d'alguna de les especialitats en ciències de la salut.
• Haver obtingut un títol de sistemes educatius estrangers, sense que en sigui necessària l'homologació, amb la comprovació prèvia de la UPC que aquest acredita un nivell de formació equivalent a la del títol oficial espanyol de màster universitari i que faculta al país expedidor del títol per a l'accés a estudis de doctorat. Aquesta admissió no implica, en cap cas, l'homologació del títol previ que té la persona interessada ni el seu reconeixement a cap altre efecte que el de l'accés a ensenyaments de doctorat.
• Tenir un altre títol espanyol de doctor o doctora obtingut d'acord amb ordenacions universitàries anteriors.

Nota 1: Normativa d'accés als estudis de doctorat per a les persones titulades de llicenciatura, enginyeria o arquitectura conforme al sistema anterior a l'entrada en vigor de l'EEES (CG 47/02 2014)

Nota 2: Acord núm. 64/2014 del Consell de Govern pel qual s'aprova el procediment i els criteris de valoració dels requisits acadèmics d'admissió al doctorat amb estudis estrangers no homologats (CG 25/03 2014)

Criteris d'admissió i valoració de mèrits

Criteri: perfil acadèmic i investigador que permeti desenvolupar recerca dins de les línies dels grups de recerca implicats en el programa.

El programa valorarà els candidats que compleixin amb aquest requisit a partir de la ponderació dels criteris següents:
• Expedient acadèmic de totes les titulacions universitàries cursades pel candidat (fins a 10 punts).
• Publicacions en revistes o en actes de congressos científics (fins a 4 punts).
• Experiència de recerca (fins a 2 punts).
• Currículum vitae (2 punts).
• Adequació de l’àrea de recerca d’interès a les línies del programa i al perfil del candidat (fins a 6 punts).
• Altres mèrits (fins a 1 punt).

Els candidats han de tenir en compte que les entrevistes, les propostes de projecte de recerca i les cartes de recomanació poden formar part procés d’admissió com a mesura complementària d’obtenció d’informació durant el procés de selecció.

Es demanarà que tots els admesos en el Programa de Doctorat siguin capaços d’entendre textos tècnics escrits en anglès i de seguir sense dificultat cursos i conferències impartides en anglès. Els doctorands hauran de mostrar un nivell de coneixement de l’idioma anglès equivalent al nivell B2 en el Marc de Referència de Coneixements d’Idiomes del Consell d’Europa, tant en la comprensió oral com en l’escrita, en la forma i terminis que determini la Comissió Acadèmica.

Complements formatius

En el cas que la formació acadèmica no cobreixi les matèries fonamentals, obligatòries comunes i obligatòries de la corresponent especialització del màster UPC afí a la línia de recerca seleccionada, la Comissió Acadèmica del Programa de Doctorat podrà establir complements formatius.

Aquests complements formatius seran assignatures dels màsters impartits a la UPC que s’han citat anteriorment (o altres) i que es considerin necessaris per cobrir les mancances formatives detectades i en qualsevol cas com a màxim 60 ECTS.

Període de matrícula dels nous doctorands

La primera matrícula al Programa de Doctorat s’haurà de fer dins del termini especificat en la resolució d’admissió.

Excepte que s’indiqui expressament el contrari, les matrícules corresponents a les resolucions d’admissió emeses amb posterioritat a la segona quinzena d’abril hauran de ser fetes dins del període ordinari de matrícula de l’any acadèmic en curs.

Més informació a la secció de matrícula per a nous doctorands

Període de matrícula

Període ordinari de segones matrícules i successives: s’hauran de fer durant la primera quinzena d’octubre.

Més informació a la secció general de matrícula

Procediment per l'elaboració i defensa del pla de recerca

El doctorand o doctoranda ha d'elaborar un pla de recerca, abans de finalitzar el primer any, que s'inclourà en el document d'activitats del doctorand o doctoranda. Aquest pla, que podrà ser millorat durant els estudis de doctorat, ha de ser avalat pel tutor o tutora i pel director o directora, i ha d'incloure la metodologia que s'utilitzarà, així com els objectius que es vulguin aconseguir amb la investigació.

Com a mínim una de les avaluacions anuals ha de preveure una exposició i defensa pública del pla de recerca i de l'estat del treball realitzat davant un tribunal compost per tres doctors o doctores, d'acord amb el que determini cada comissió acadèmica. Aquest tribunal emet una acta amb la qualificació de satisfactori o no satisfactori. L'avaluació positiva del pla de recerca és un requisit indispensable per continuar en el programa de doctorat. Si l'avaluació és no satisfactòria, el doctorand o doctoranda disposa d'un termini de sis mesos per elaborar i presentar un nou pla de recerca, que avalua la comissió acadèmica del programa de doctorat.

Aquesta mateixa comissió s'encarrega d'avaluar anualment el pla de recerca, així com la resta d'evidències incloses en el document d'activitats del doctorand o doctoranda. Dues avaluacions consecutives no satisfactòries del pla de recerca comporten la baixa definitiva del programa.

En cas que el doctorand o doctoranda canviï de tema de tesi, haurà de presentar un nou pla de recerca.

Activitats formatives del programa

Activitat: Interacció i discussió amb els directors.
Hores: 180.
Caràcter: obligatòria.

Activitat: Assistència a seminari de computació.
Hores: 6.
Caràcter: obligatòria.

Activitat: Assistència i participació en seminaris organitzats pels grups de recerca que donen suport al programa.
Hores: 30.
Caràcter: optativa.

Activitat: Cursos intensius.
Hores: 30.
Caràcter: optativa.

Activitat: Assistència a un congrés científic d’àmbit internacional.
Hores: 36.
Caràcter: optativa.

Activitat: Cursos de formació transversal.
Hores: 10.
Caràcter: optativa.

Procediment d'assignació de tutor i director de tesi

La comissió acadèmica del programa assigna un director o directora de tesi a cada doctorand o doctoranda en el moment de l'admissió o en la primera matrícula, atès el compromís de direcció de la resolució d'admissió al programa.

El director o directora de tesi és la persona responsable de la coherència i idoneïtat de les activitats de formació, de l'impacte i la novetat en el seu camp de la temàtica de la tesi doctoral i de la guia en la planificació i la seva adequació, si n'hi ha, a la d'altres projectes i activitats on s'inscrigui el doctorand o doctoranda. Amb caràcter general, el director o directora de la tesi és un professor o professora o un investigador o investigadora membre de la Universitat Politècnica de Catalunya amb el títol de doctor o doctora i experiència investigadora acreditada. Aquest concepte inclou el personal doctor de les entitats vinculades, segons la decisió del Consell de Govern, i d'instituts de recerca adscrits a la UPC, d'acord amb els convenis de col·laboració i d'adscripció corresponents. Quan el director o directora és personal de la UPC també actua com a tutor o tutora.

Els doctors o doctores a qui, per raó de la seva relació contractual o l'entitat d'adscripció, no els són aplicables els conceptes anteriors, han de rebre un informe positiu de la Comissió Permanent de l'Escola de Doctorat de la UPC per poder formar part del programa de doctorat com a investigador o investigadora amb recerca acreditada.

La comissió acadèmica del programa de doctorat pot aprovar la designació d'un doctor o doctora expert que no pertanyi a la UPC com a director o directora. En aquest cas, cal l'autorització prèvia de la Comissió Permanent de l'Escola de Doctorat de la UPC, així com la proposta d'un doctor o doctora amb experiència investigadora acreditada de la UPC, que actua com a codirector o codirectora o, si no n'hi ha, com a tutor o tutora.

El director o directora de tesi pot renunciar a la direcció de la tesi doctoral, sempre que hi concorrin raons justificades apreciades per la comissió. En aquest cas, la comissió acadèmica del programa de doctorat ha d'assignar al doctorand o doctoranda un nou director o directora.

La comissió acadèmica del programa de doctorat, una vegada ha escoltat el doctorand o doctoranda, pot modificar el nomenament del director o directora de tesi en qualsevol moment del període de realització del doctorat, sempre que hi concorrin raons justificades.

Si hi ha motius acadèmics que ho justifiquen (interdisciplinarietat temàtica, programes conjunts o internacionals, etc.) i la comissió acadèmica del programa ho acorda, es pot assignar un codirector o codirectora de tesi addicional. El director o directora i el codirector o codirectora tenen les mateixes competències i el mateix reconeixement acadèmic.

El nombre màxim de supervisors que pot tenir una tesi doctoral és de dos: un director o directora i un codirector o codirectora.

Per a tesis en règim de cotutela i de doctorat industrial, si és necessari i ho estableix el conveni, es pot acordar no aplicar-hi aquest màxim. No obstant això, el nombre màxim de directors o directores que poden pertànyer a la UPC és de dos.

Més informació a la secció de tesis doctorals

Permanència

En el cas dels estudis a temps complet, si un cop transcorregut el termini de tres anys no s'ha presentat la sol·licitud de dipòsit de la tesi doctoral, la comissió acadèmica del programa pot autoritzar una pròrroga d'aquest termini d'un any més en les condicions que la Normativa acadèmica dels estudis de doctorat de la Universitat Politècnica de Catalunya hagi establert en el programa. En el cas dels estudis a temps parcial, es pot autoritzar una pròrroga de dos anys més. Tant en el cas dels estudis a temps complet com en el dels estudis a temps parcial, excepcionalment, i a sol·licitud motivada de la comissió acadèmica del programa de doctorat, la Comissió Permanent de l'Escola de Doctorat pot ampliar la pròrroga un altre any addicional.

Són motiu de baixa d'un programa de doctorat:

• La sol·licitud motivada del doctorand o doctoranda de la baixa del programa.
• L'exhauriment del termini màxim de permanència i de les pròrrogues corresponents que s'hagin autoritzat.
• No haver formalitzat la matrícula anual en cada curs (llevat que s'hagi autoritzat una baixa temporal).
• Obtenir dues avaluacions consecutives no satisfactòries.
• Tenir expedients disciplinaris amb una resolució de desvinculació de la UPC.

La baixa del programa implica que el doctorand o doctoranda no hi pot continuar i el tancament de l'expedient acadèmic. No obstant això, pot sol·licitar la readmissió a la comissió acadèmica del programa, que, d'acord amb els criteris establerts a la normativa, n'ha de tornar a valorar l'accés.

Menció Internacional

El títol de doctor o doctora pot incloure la menció internacional. En aquest cas, el doctorand o doctoranda haurà de complir els requisits següents:

a) Al llarg de l'etapa formativa necessària per obtenir el títol de doctor o doctora, el doctorand o doctoranda ha d'haver fet una estada mínima de tres mesos en una institució d'ensenyament superior o centre de recerca de prestigi fora d'Espanya, per cursar-hi estudis o fer-hi treballs de recerca. L'estada i les activitats han d'estar avalades pel director o directora i han d'estar autoritzades per la comissió acadèmica del programa, i cal acreditar-les amb el certificat corresponent expedit per la persona responsable del grup de recerca de l'organisme o els organismes on s'ha realitzat. Aquesta informació s'incorpora al document d'activitats.
b) Una part de la tesi, com a mínim el resum i les conclusions, s'ha d'haver redactat i presentat en una de les llengües habituals per a la comunicació científica en el seu camp de coneixement i diferent de les que són oficials a Espanya. Aquesta norma no s'aplica si l'estada, els informes i els experts provenen d'un país de parla hispana.
c) La tesi ha de tenir l'informe previ, acreditat oficialment, d'un mínim de dos doctors o doctores experts que pertanyin a alguna institució d'ensenyament superior o centre de recerca no espanyol.
d) Com a mínim un doctor o doctora expert, pertanyent a una institució d'ensenyament superior o de recerca no espanyol i que no sigui la persona responsable de l'estada (apartat a), ha d'haver format part del tribunal d'avaluació de la tesi.
e) La defensa de la tesi s'ha d'haver fet a les instal·lacions de la UPC o, en el cas de programes conjunts, al lloc que s'especifica en el conveni de col·laboració.

Llistat de tesis autoritzades per a defensa

Darrera actualització: 10/06/2023 04:45:36.

Llistat de tesis en dipòsit

Darrera actualització: 10/06/2023 04:30:26.

Llistat de tesis defensades per any

• RENEDO MIRAMBELL, MARTÍ: Cluster evaluation on weighted networks
  
  Autor/a: RENEDO MIRAMBELL, MARTÍ
  Tesi completa: (contacteu amb l'Escola de Doctorat per confirmar que sou un doctor acreditat i obtenir l'enllaç a la tesi)
  Programa: COMPUTACIÓ
  Departament: Departament de Ciències de la Computació (CS)
  Modalitat: Normal
  Data de lectura: 28/03/2023
  Director/a de tesi: ARRATIA QUESADA, ARGIMIRO ALEJANDRO
  

  Tribunal:
       PRESIDENT: MAYORDOMO CÁMARA, ELVIRA
       SECRETARI: VELLIDO ALCACENA, ALFREDO
       VOCAL: BARDINA SIMORRA, XAVIER
  Resum de tesi: Aquesta tesi presenta un mètode sistemàtic per validar els resultats obtinguts per mètodes de clústering a xarxes amb pesos, especialment per als casos en què es desconeix l'existència d'una estructura de comunitats. La inclusió de pesos a les arestes té diverses aplicacions a l'estudi de xarxes, ja que hi ha moltes situacions on la força de les connexions entre nodes és una propietat essencial que descriu la xarxa. Aquesta avaluació de mètodes de clústering inclou una sèrie de criteris per quantificar la seva significació i estabilitat.En primer lloc, hem estès un conjunt de funcions per avaluar comunitats, que ja existien per a grafs sense pesos, al cas on les arestes tenen pesos associats. S'ha tingut en compte com en alguns casos es poden definir diverses extensions de la mateixa funció, cada una per a diferents tipus de xarxes amb pesos. A més a més, s'han definit mètodes per aleatoritzar grafs mantenint la seqüència de graus original, per fer servir aquests grafs aleatoris de referència. Aquest procés, juntament amb les funcions definides, permet avaluar la significació dels clústers, ja que els grafs aleatoris donen valors de referència que serveixen per determinar si la puntuació del graf original és millor que la d'un de comparable però que no tingui una estructura de comunitats.Pel que fa a l'avaluació de l'estabilitat, definim mètodes de bootstrap no paramètric amb pertorbacions per a grafs amb pesos on els vèrtexs es remostregen diverses vegades, i s'apliquen pertorbacions al pes de les arestes. Conjuntament amb mesures de similitud per a particions de conjunts basades en teoria de la informació i combinatòria, formen els criteris per avaluar l'estabilitat dels clústers. Aquests criteris es basen en la idea que els clústers rellevants haurien de captar l'estructura de les dades, però no ser excessivament sensibles a petites variacions locals o a les particularitats dels algoritmes de clústering.També es fa un estudi més a fons de les característiques de les funcions avaluadores dels clústers i el seu possible biaix cap a clústers d'una certa mida. Això podria fer que algunes d'aquestes funcions fossin inadequades per comparar resultats d'algoritmes de clústering en cas que la mida de les particions fos prou diferent. Per aquesta anàlisi, introduïm models parametritzats de comunitats multinivell basats en el model de blocs estocàstics i en el model de connexió preferencial, que mostren com les funcions responen quan la força relativa dels diversos nivells de clusters varia. A més a més, proposem una funció avaluadora que no té aquesta mena de biaix, la ràtio de densitats.Aquesta tesi també aporta una implementació eficient de la informació mútua reduïda ("reduced mutual information") de Newman, una mesura per comparar particions de conjunts basada en teoria de la informació. Aquí es fa servir per comparar particions de xarxes, que és especialment útil per mesurar l'estabilitat dels clusters, però pot tenir aplicacions més enllà del clústering de xarxes. El nostre algoritme té un funcionament híbrid que combina una aproximació analítica amb un mètode de Monte Carlo de cadena de Markov per trobar un bon equilibri entre exactitud i eficiència.Una altra part essencial d'aquesta tesi és el software associat que s'ha desenvolupat, que inclou les implementacions de tots els mètodes que s'hi discuteixen. S'ha compilat tot al nou paquet clustAnalytics, que ja és al repositori de CRAN. Aquest paquet està fet per funcionar conjuntament amb igraph, el principal paquet d'R dedicat als grafs, per fer-lo fàcil i accessible d'utilitzar a altres investigadors. Hi ha moltes situacions on aquestes eines poden ser útils: des de l'estudi i observació de nous conjunts de dades, a l'avaluació d'algoritmes de clústering. A més a més, algunes parts del paquet, com ara la implementació de la informació mútua reduïda es poden fer servir per co
  

Darrera actualització: 10/06/2023 05:01:04.

Grups de recerca

• ALBCOM-Algorismia, Bioinformatica, Complexitat i Metodes Formals
• GIE-Grup d'Informatica a l'Enginyeria
• LARCA-Laboratori d'Algorismia Relacional, Complexitat i Aprenentatge
• LOGPROG-Logica i Programacio
• ViRVIG-Grup de Recerca en Visualitzacio, Realitat Virtual i Interaccio Grafica

Professorat

• Alvarez Faura, Maria del Carme
• Andujar Gran, Carlos
• Arias Vicente, Marta
• Arratia Quesada, Argimiro
• Atserias Peri, Albert
• Ayala Vallespi, Maria Dolors
• Balcazar Navarro, Jose Luis
• Blesa Aguilera, Maria Josep
• Carmona Vargas, Jose
• Chica Calaf, Antonio
• Cortadella Fortuny, Jordi
• Diaz Cort, Josep
• Duch Brown, Amalia
• Fairen Gonzalez, Marta
• Gabarro Valles, Joaquin
• Gavalda Mestre, Ricard
• Joan Arinyo, Robert
• Martinez Parra, Conrado
• Messeguer Peypoch, Xavier
• Navazo Alvaro, Isabel
• Nieuwenhuis, Robert Lukas Mario
• Oliveras Llunell, Albert
• Orejas Valdes, Fernando
• Pelechano Gomez, Nuria
• Petit Silvestre, Jordi
• Rodriguez Carbonell, Enric
• Serna Iglesias, Maria Jose
• Susin Sanchez, Antonio
• Tost Pardell, Dani
• Valiente Feruglio, Gabriel
• Vazquez Alcocer, Pere Pau
• Vinacua Pla, Alvaro

• Ayala Martinez, Claudia Patricia
• Baixeries Juvilla, Jaume
• Dadvand, Pooyan
• Farre Tost, Carles
• Franch Gutierrez, Xavier
• Gomez Seoane, Cristina
• Padro Cirera, Lluis
• Soria Guerrero, Manel
• Valero Garcia, Miguel