Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 04-03-2009 00:03:35
- cléopatre
- Membre active
- Inscription : 24-10-2006
- Messages : 359
[Maple] Matrice Google
Bonjour les programmeurs de Bibmath !
Pour avoir mon dossier Maple et mes programmes : http://cacabanga.free.fr
Pour mieux comprendre les matrices Google : (je m'en suis largement inspiré)
http://www-fourier.ujf-grenoble.fr/~eis … google.pdf
Alors je vais essayer d'être précis pour vous, mes chers camarades. Voilà je fais un exposé sur les matrices Google. Les matrices Google sont utilisées par Google pour classer les sites web. En gros, Plus il y a de pages importantes qui pointent sur votre site, plus il est important. Si un site pointe sur pleins de pages dont la votre c'est moins bien que si elle pointe que sur vous. L'importance ou le pagerank est en faites le nombre de page qui pointe sur vous pondéré par le nombre de page par le nombre de pages pointés par les "pages pointeuses" et pondérés aussi par leur importance.
Bref après cette cours introduction un peu floue (désolé). J'ai créé quelques programmes sur Maple pour créer ces matrices Google aléatoirement et pour calculer l'importance de chacune des pages du "mini internet". Aussi, j'ai voulu mettre en évidence la méthode dit de ferme de lien qui permet d'augmenter l'importance d'une page en pointant cette page avec pleins d'autres pages d'autres pages.
Maintenant, plusieurs problèmes surviennent. En effet, pour créer mes fameuses matrices aléatoire j'ai tout de même supposer qu'une page à une chance sur deux de pointer une autre page. Sur cette aspect je m'autocritique pas sur le faites de fixer un nombre mais le 1/2 est surement faux. C'est pour cela que j'envsage de trouver expérimentalement cette probabilité.
C'est en partie pour cela que j'aimerais aspirer une partie d'internet. C'est là qu'interviennent mes problèmes d'applications et de programmations:
1) Y a t-il une bibliothèque pour travailler avec des pages sur le net (surtout naviguer le long des pages sources) ?
2) Comment fonctionne t-elle ?
Je poserais d'autres questions lorsque je saurais si il y a une bibliothèque...
Bises de Cléo
Dernière modification par cléopatre (04-03-2009 00:06:18)
<-- cleopatre -- 19 ans -- débutante mais amoureuse des maths -->
Hommage à Yoshi : "la Roche Tarpéienne est près du Capitole" 
Hors ligne
#2 04-03-2009 08:59:30
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 991
Re : [Maple] Matrice Google
Salut Cléo,
Bon ma contribution est surement à côté de la plaque, m'enfin qui sait ?...
C'est en partie pour cela que j'aimerais aspirer une partie d'internet
Si c'est ce que tu cherches, les "aspirateurs de sites" sont nombreux, certains s'intègrent dans les navigateurs (tel FireFox) comme des plugins et tu peux paramétrer la "profondeur" de l'aspiration...
Par exemple :
Scrapbook (s'intègtre très bien à FF : je l'ai utilisé par le passé) :
http://www.framasoft.net/article3780.html
HTTtrack (indépendant) réputé plus rapide que scrapbook :
http://www.framasoft.net/article1014.html
ou avec IE
http://www.infoprat.net/astuces/interne … et_067.php
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#3 04-03-2009 11:27:01
- cléopatre
- Membre active
- Inscription : 24-10-2006
- Messages : 359
Re : [Maple] Matrice Google
Merci déja de ta contribution, je pense que j'en aurais besoin au tout début. Après cela il faudra que je traite les données. Que je vogue de pages en pages et de lien en lien pour contruire mon énorme matrice.
Bises de Cléo
<-- cleopatre -- 19 ans -- débutante mais amoureuse des maths -->
Hommage à Yoshi : "la Roche Tarpéienne est près du Capitole"
Hors ligne
#4 23-06-2009 13:02:50
- jouga
- Invité
Re : [Maple] Matrice Google
bonjour j'ai un programme en maple qui ne veut pas s'executer aider moi SVP
voici le programme :
restart;
> U:=unapply(Diff( u,u$2)+r^(-1)*Diff(u,r)=c^(-2)*Diff(u,t$2),r,t);
> #ceci est un comentaire
> print(`les condition initiales`);
> F:=f(r)=u(r,0);
> V:=Diff(u(r,0),t)=c*g(r);
> #ceci est un comentaire
> print(`opérateur différentielles linéaires`);
> R1:=L[r]=Diff(u(r,t),t);
> T:=L[t,t]=Diff(u(r,t),t$2);
> R:=L[r,r]=Diff(u(r,t),r$2);
> #ceci est un comentaire
> print(`opérateur d'intégration double`);
> H:=L[t,t]^(-1)=int(int(u(r,t),t=0..t),t=0..t);
> Q := u(r,0)+c*g(r)*t;
> u1(r,t):=unapply(Q+c^2*((L[t,t]^(-1)*L[r,r]*u(r,t))+(L[t,t]^(-1)*(r^(-1))*L[r]*u(r,t))),r,t);u=Sum('u[n](r,t)','n'=0..infinity);
> E:=u[0]=Q;
> Z:=u[1]=unapply(c^2*((L[t,t]^(-1)*L[r,r]*E)+(L[t,t]^(-1)*(r^(-1))*L[r]*E)));
> Y:=u[2]=c^2*((L[t,t]^(-1)*L[r,r]*Z)+(L[t,t]^(-1)*(r^(-1))*L[r]*Z));
> sol:= u[k+1]=unapply(a^2*((L[t,t]^(-1)*L[r,r]*u(k))+L[t,t]^(-1)*(r^(-1)*L[r]*u(k))));
/ 2 \
|d | Diff(u, r) Diff(u, t, t)
U := (r, t) -> |--- u| + ---------- = -------------
| 2 | r 2
\du / c
les condition initiales
F := f(r) = u(r, 0)
d
V := -- u(r, 0) = c g(r)
dt
opérateur différentielles linéaires
d
R1 := L[r] = -- u(r, t)
dt
2
d
T := L[t, t] = --- u(r, t)
2
dt
2
d
R := L[r, r] = --- u(r, t)
2
dr
opérateur d'intégration double
t t
/ /
1 | |
H := ------- = | | u(r, t) dt dt
L[t, t] | |
/ /
0 0
Q := u(r, 0) + c g(r) t
u1(r, t) := (r, t) ->
2 /L[r, r] u(r, t) L[r] u(r, t)\
u(r, 0) + c g(r) t + c |--------------- + ------------|
\ L[t, t] L[t, t] r /
infinity
-----
\
u = ) u[n](r, t)
/
-----
n = 0
E := u[0] = u(r, 0) + c g(r) t
/ 2 /L[r, r] u[0] L[r] u[0]\
Z := u[1] = |() -> c |------------ + ---------| =
\ \ L[t, t] L[t, t] r/
2 /L[r, r] (u(r, 0) + c g(r) t) L[r] (u(r, 0) + c g(r) t)\
c |---------------------------- + -------------------------|
\ L[t, t] L[t, t] r /
\
|
/
/ 2 /L[r, r] u[1] L[r] u[1]\ 2 / /
Y := u[2] = |c |------------ + ---------| = c |L[r, r] |() ->
\ \ L[t, t] L[t, t] r/ \ \
2 /L[r, r] u[0] L[r] u[0]\
c |------------ + ---------| =
\ L[t, t] L[t, t] r/
2 /L[r, r] (u(r, 0) + c g(r) t) L[r] (u(r, 0) + c g(r) t)\
c |---------------------------- + -------------------------|
\ L[t, t] L[t, t] r /
\ / 2 /L[r, r] u[0] L[r] u[0]\
|/L[t, t] + L[r] |() -> c |------------ + ---------| =
/ \ \ L[t, t] L[t, t] r/
2 /L[r, r] (u(r, 0) + c g(r) t) L[r] (u(r, 0) + c g(r) t)\
c |---------------------------- + -------------------------|
\ L[t, t] L[t, t] r /
\ \\
|/(L[t, t] r)||
/ //
/ 2 /L[r, r] u(k) L[r] u(k)\\
sol := u[k + 1] = |() -> a |------------ + ---------||
\ \ L[t, t] L[t, t] r//
>
je veut entrer des valeur pou f(r ) =r et g(r)=1
merci d'avance la reponse doit être urgente
Pages : 1