Le page ranking résoud le probléme de la clique.

Salut,

On accorde à chaque sommet du graphe 1 point, puis on fait voter les sommets, de la façon suivante.

Chaque sommet prend la somme des points de ces voisins (au début 1 par voisin), puis au rétière le processus, alors seule les cliques voient leurs notes augmenter de manière exponentielle, le coeff étant liée à la taille de la clique, ainsi pour une clique de taille n, on a chaque sommet qui vaut au moins (n-1)ˆk (k le nombre de tour où l'on appliqué le page ranking).

Ce qui permet d'identifier simplement la plus grosse clique du graphe.

Pour le prix Clay, je prendrais mon prix par la poste, je vous donnerais un RIB pour les sous... 

Cordialement.

C'est surtout le prix du topic le plus abscons (qui a dit : comme la lune?) de l'année, que vous risquez de gagner.

En plus vous avez oublié le graphe.

import random
import math

def PR(n,A,G) :
	B=A;
	for i in range(n):
		B[i]=0
		for j in G[i]:
			B[i]=B[i]+A[j]
	return(B)

n=20;
A=[]
for i in range(n):
	A.append(1);
print(A);	

G=[]
for i in range(n):
	G.append([]);
print(G)

for i in range(n):
	L=G[i]
	for j in range(n):
		if(random.choice([1,0])==0 and j!=i) : L.append(j)

print(G)

m=1000

for i in range(m):
	A=PR(n,A,G)

for i in range(n):
	A[i]=math.log(A[i])/m
print(A)			

0

Il y a 13 heures, Dattier a dit :

On accorde à chaque sommet du graphe 1 point, puis on fait voter les sommets, de la façon suivante.

Chaque sommet prend la somme des points de Ses voisins (au début 1 par voisin), puis ON RÉ-ITÈRE le processus, alors seuleS les cliques voient leurs notes augmenter de manière exponentielle, le coeff étant liée à la taille de la clique, ainsi pour une clique de taille n, on a chaque sommet qui vaut au moins (n-1)ˆk (k le nombre de tour où l'on appliqué le page ranking).

Ce qui permet d'identifier simplement la plus grosse clique du graphe.

Tu nous sers un énoncé mal fagoté, sans te donner la peine d'apporter les explications indispensables à sa compréhension par un lecteur non averti

- qu'est-ce qu'un graphe ? une clique de points ?

ni de traduire  - qu'est-ce que le page ranking ?

Aucun schéma qui aurait pu rattraper en partie les insuffisances de ton texte, dont tu achèves de corrompre le sens par les grossières fautes de français dont tu es coutumier.

Le charabia algorithmique qui vient ensuite ne mesure que ta prétention et ton dédain du lecteur.

De l'esbroufe, toujours de l'esbroufe, encore de l'esbroufe ...

Un bon sujet gâché.

Vraiment, mon cher Hérisson, tu n'as pas mieux à faire que suivre et répondre à ce que tu dis être de l'esbroufe ?