| dbo:abstract
|
- El Mètode de Percolació de cliques (conegut com a CPM, de l'anglès Clique percolation method) és el mètode més utilitzat per l'anàlisi de superposició de l'estructura comunitària de les xarxes. El terme comunitat de la xarxa (també anomenat grup de mòduls o clúster) es defineix com un grup de diversos nodes en la xarxa. Hi ha diversos mètodes alternatius per a la detecció de les comunitats en les xarxes per exemple l'algoritme de Giryan-Newman, l'agrupació jeràrquica, modularitat o maximització. El món posseeix diversos sistemes complexos en la naturalesa i la societat que poden arribar a ser representats amb èxit en termes de xarxes de captura, realitzant les connexions entre les diverses unitats que estan formades. El mètode de percolació de estudia la superposició de les comunitats, l'avaluació dels canvis dins d'una comunitat i quan afecten les regions de les comunitats situades el més lluny possible de la principal. El mètode acumula les comunitats de k-cliques (k-cliques és un subconjunt de vèrtex C & V de tal manera que per cada dos vèrtexs en C, existeix un node que connecta els dos, per exemple un k-clique on k=3 és equivalent a un triangle, k=4 és un tetraedre). El mètode CPM procedeix a la identificació de totes les comunitats. Una comunitat es considera com la unió màxima de tots els k-cliques, mitjançant una sèrie d'adjacents k-cliques es pot arribar des d'un a l'altre on es defineix adjacència com l'intercanvi de k-1 entre dos nodes k-cliques fixos. Les comunitats poden interpretar-se com un k-clique plantilla (un graf complet de k-nodes), on tenim un dels seus k-nodes que es pot recol·locar sempre on es desitgi i els seus adjacents es mantenen fixes complint k-1. Així les comunitats d'una xarxa són tots els subgràfics que poden ser totalment explorats. Quant estudiem qualsevol comunitat observem que entre comunitats es produeix un solapament això és normal. Les comunitats estan codificades per colors i la superposició entre elles es destaca amb vermell. Les comunitats han de complir els criteris esmentats anteriorment d'aquesta manera entre les comunitats no hi haurà relació de dependència, el que implica que cada comunitat serà independent del que succeeix en l'altra part de la xarxa o comunitat. Per contra, si introduïm un canvi noi en el subgràfic d'una comunitat obliguem a canviar la forma de les comunitats. D'aquesta manera poden sofrir problema de límit de resolució, on la mida de la comunitat més petita es pot extreure és dependent de la mida del sistema modificat. Aquest mètode no s'utilitza per trobar el gran nombre de k-cliques, sinó per trobar el k-clique màxim d'una comunitat. Seria l'equivalent a utilitzar el NP-complete busqueda del màxim clique ( a pesar d'aquest tenim un polinomi amb un nombre de k-cliques). El temps de processament del mètode no depèn només dels milions de k-cliques (nodes) a analitzar sinó també depèn del mida del sistema. (ca)
- The clique percolation method is a popular approach for analyzing the overlapping community structure of networks. The term network community (also called a module, cluster or cohesive group)has no widely accepted unique definition and it is usually defined as a group of nodes that are more densely connected to each other than to other nodes in the network. There are numerous alternative methods for detecting communities in networks, for example, the Girvan–Newman algorithm, hierarchical clustering and modularity maximization. (en)
- El mundo posee distintos sistema complejos en la naturaleza y la sociedad que pueden llegar a ser representados con éxito en términos de redes de captura, realizando las conexiones entre las diversas unidades que están formados. Para analizar estos sistemas el método más utilizado es el Método de Percolación de Cliques (CPM) es utilizado para el análisis de la superposición de la estructura comunitaria de las redes. El término comunidad de la red (también llamado grupo de módulos o cluster) se define como un grupo de varios nodos que están relacionados entre sí a otros nodos en la red. Hay numerosos métodos alternativos para la detección de las comunidades en las redes por ejemplo el algoritmo de Giryan-Newman, la agrupación jerárquica, modularidad o maximización. (es)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 17834 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- The clique percolation method is a popular approach for analyzing the overlapping community structure of networks. The term network community (also called a module, cluster or cohesive group)has no widely accepted unique definition and it is usually defined as a group of nodes that are more densely connected to each other than to other nodes in the network. There are numerous alternative methods for detecting communities in networks, for example, the Girvan–Newman algorithm, hierarchical clustering and modularity maximization. (en)
- El Mètode de Percolació de cliques (conegut com a CPM, de l'anglès Clique percolation method) és el mètode més utilitzat per l'anàlisi de superposició de l'estructura comunitària de les xarxes. El terme comunitat de la xarxa (també anomenat grup de mòduls o clúster) es defineix com un grup de diversos nodes en la xarxa. Hi ha diversos mètodes alternatius per a la detecció de les comunitats en les xarxes per exemple l'algoritme de Giryan-Newman, l'agrupació jeràrquica, modularitat o maximització. El món posseeix diversos sistemes complexos en la naturalesa i la societat que poden arribar a ser representats amb èxit en termes de xarxes de captura, realitzant les connexions entre les diverses unitats que estan formades. (ca)
- El mundo posee distintos sistema complejos en la naturaleza y la sociedad que pueden llegar a ser representados con éxito en términos de redes de captura, realizando las conexiones entre las diversas unidades que están formados. (es)
|
| rdfs:label
|
- Mètode de percolació de cliques (ca)
- Método de Percolación de Cliques (es)
- Clique percolation method (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
