#Zbatimi i teorise se grafeve

ne rrjete sociale
Marsia Pengili
Klea Duxha
Ersila Lusha Grupi IE 206

Matematike e zbatuar Pranoi:

Prof. Asoc. Dr.
Majlinda Godole
 NENTEMAT:
1. TEORIA E GRAFEVE NE RRJETET SOCIALE
2. Perdorimi i teorise se grafeve ne facebook
3. Teoria e grafeve ML ne Twitter
4. ALGORITMET E GRAFEVE QE PERDOREN NE ANALIZEN E RRJETEVE
SOCIALE
5. hashtags dhe teoria e grafeve
6. Grafet ne marketingun e rrjeteve sociale
7. Perdorimi i grafeve per te gjetur influencer's
 TEORIA E GRAFEVE NE RRJETET SOCIALE

Një grafik përbëhet nga kulmet; ashtu si një media sociale është
një lloj rrjeti social, ku çdo person ose organizata përfaqëson një
kulm. Këto kulme në një media sociale janë të ndërvarura nga
njëra-tjetra nëpërmjet interesave, marrëdhënieve të përbashkëta,
miqve të përbashkët, njohuri, mospëlqime të përbashkëta,
besime etj. Struktura e përgjithshme grafike e një media sociale
mund të jetë shumë komplekse me miliona nyje dhe mijëra
ndërlidhje ndërmjet tyre bazuar në baza të ndryshme. Shumë
studiues kanë zbuluar se rrjeti social funksionon në nivele të
ndryshme dhe ndihmon për të kuptuar shumë gjëra si p.sh. se si
një e tërë organizohet. Ndihmon për të zgjidhur dhe kuptuar
shumë probleme kritike.
 Perdorimi i teorise se grafeve ne facebook
Ne bejme nje 'like', 'tag', 'share' apo 'comment' dhe cuditerisht shohim postime apo miq te
lidhur me ato qe ne pame.
Facebook përdor një strukturë të dhënash grafi që përbëhet nga një grup entitetesh dhe
marrëdhëniet e tyre. Në Facebook, çdo përdorues, foto, postim, faqe, vend etj. që ka të
dhëna përfaqësohet me një kulm.
Çdo skaj nga një kulm në tjetrën përfaqëson marrëdhëniet, miqësitë, pronësinë, etiketimet,
etj.
Sa herë që një përdorues poston një foto, komenton një postim, etj., krijohet një avantazh
i ri për atë marrëdhënie dhe ato kulme lidhen me nje brinje te re.
 Teoria e grafeve ML ne Twitter
Grafiku ML mund të përdoret
për të kryer një gamë të gjerë
detyrash. Mund te perdoret për
të klasifikuar nyjet, për të bërë
parashikime për lidhjet që
mungojnë midis nyjeve dhe për
të klasifikuar grafikë. Të dhënat
e grafikut gjithashtu mund të
ndihmojnë me grupimin pasi
mund të zbulojnë nëse nyje të
caktuara formojnë një komunitet.
Twitter eshte nje nga rrjetet sociale qe
perdor keto lloj grafesh ku kulmet
modelojnë përdoruesit dhe Tweet-et,
ndërsa brinjet modelojnë ndërveprime
të tilla si përgjigjet, Retweet-et ose të
preferuarat. Bisedat publike që ndodhin
në kete platformë zakonisht gjenerojnë
qindra miliona Tweet dhe Retweet çdo
ditë. Kjo e bën Twitter ndoshta një nga
prodhuesit më të mëdhenj të të dhënave
të strukturuara me grafik në botë, i
dyti ndoshta vetëm pas Përplasësit të
Madh të Hadronit.
 Një aspekt disi i ndryshëm i të kuptuarit teorik të modeleve te
grafeve ML është performanca e tyre në prani të zhurmës. Në grafe,
zhurma mund të vijë si në formën e veçorive të zhurmshme ashtu edhe
në formën e lidhjes së zhurmshme. Grafet në forma të ndryshme janë
asetet thelbësore të të dhënave të krijuara nga njerëzit që
përdorin Twitter-in, qoftë grafi vijues që përfaqëson rrjetin social
të përdoruesve, grafi i angazhimit që tregon se si njerëzit
ndërveprojnë me Tweet-et, ose grafët e përdorur për të lidhur
përdoruesit te pajisjet dhe adresat IP nga të cilat ata aksesojnë
shërbimin për të zbuluar sjelljet dhe shkeljet keqdashëse.
Zhvillimi i metodave ML të afta për të përfituar nga këto asete të të
dhënave është i rëndësishëm për ta bërë Twitter një vend më të mirë
për biseda publike.
 ALGORITMET E GRAFEVE QE PERDOREN NE ANALIZEN E RRJETEVE
SOCIALE
Ka pasur një rritje të sasisë së të dhënave
të gjeneruara nga mediat sociale sot. Dhe
hapja e natyrshme e mediave për të
dëgjuar dhe shprehur opinionet e tyre
gjatë ndërtimit të marrëdhënieve të reja
ka hapur rrugën për krijimin e një morie të
dhënash. Të tilla mund të quhen të dhëna të
mëdha. Këto të dhëna mund të jenë ose të
strukturuara, gjysmë të strukturuara ose
të pastrukturuara.
Mediat sociale mund tE pErfaqEsohen si njE
grafik qE mund tE na ndihmojE tE marrim
lehtEsisht rezultate tE mira analitike.
Gjithashtu, thjeshtEsia dhe efikasiteti qE
mund tE arrihet kur paraqitja e grafikut
pErdoret nE analizEn e tE dhEnave tE mediave
sociale janE ato qE e bEjnE kEtE koncept tE
rEndEsishEm.

Algoritmet e njohura dhe mE tE zakonshme tE pErdorura

nE AnalizEn e mediave sociale janE konsideruar mE
poshtE.........
1) Algoritmi i vlerësimit të diametrit
Rruga e gjatësisë ndërmjet dy
nyjeve të lidhura të një grafi
është diametri. Diametri është një
veti e rëndësishme e një grafiku që
përdoret në algoritme të ndryshme
dhe të ndryshme grafike për
analitikën e mediave sociale. Në
analizë, diametri maksimal
konsiderohet si një kontur.
Ndërsa diametri efektiv
përcaktohet si numri maksimal i
kulmeve të kërkuara për të lidhur
çdo çift kulmesh të një grafi. Ky
vlerësim i diametrit është një
faktor i rëndësishëm për t'u marrë
parasysh në kuptimin dhe hartimin e
algoritmeve për rrjetet e mediave
sociale.
2)Algoritmi Random walk with
restart
Algoritmi Random walk with
restart (ecja e rastësishme me
rinisje) është një algoritëm i
rëndësishëm për të matur afërsinë
e nyjeve në një grafik. Përdoret
për të gjetur ngjashmëri midis
kulmeve të grafikut. Algoritmi
Random walk with restart përdoret
kryesisht me algoritmin e renditjes
së faqeve. Koncepti në algoritmin
RWR mund të përdoret në grafikët
multimedial për të caktuar fjalë
kyçe për lloje të ndryshme mediash
si audio, video dhe imazhe. Ky
algoritem është përdorur dhe
zbatuar me sukses nga Google në
analitikën e motorit të tyre të
kërkimit.
 3) Algoritmi i shtigjeve më të shkurtra me të
gjitha palët
Përdorimi i algoritmeve të shtigjeve më të
shkurtra me të gjitha çiftet ndryshon në bazë
të mediave sociale dhe llojit të të dhënave që
do të analizohen. Mund të përdoret në
kryerjen e analizës së rrugës së shkurtër,
analizës së rrugës optimale dhe analizës së
ekzistencës së shtegut. Koncepti më i
rëndësishëm këtu është distanca midis dy
nyjeve. Distanca midis dy nyjeve në një rrjet
social është një veçori e dobishme për çdo
aplikacion. Për shembull, ne mund ta përdorim
këtë veçori për të gjurmuar dhe matur numrin
e ndjekësve që një individ ka në një platformë
të mediave sociale.
4) Algoritmi i renditjes së faqeve në Twitter
Algoritmi i renditjes së faqeve nuk është specifik
për analitikën e mediave sociale, pasi mund të
zbatohet gjithashtu në minierat e të dhënave dhe
fusha të tjera të lidhura. Një algoritëm i
renditjes së faqeve u zhvillua për të gjetur
rëndësinë relative të faqeve të internetit bazuar
në lidhjet midis faqeve. Kjo bëhet duke gjetur
lidhjet brenda dhe lidhjet jashtë në faqe. Në
lidhje është lidhja marrëse nga faqet e tjera të
sajteve të jashtme, ndërsa lidhja jashtë është
lidhja e specifikuar nga faqja me faqet e lidhjeve
të jashtme. Një faqe me më shumë lidhje renditet
më lart.
 hashtags
# # Një hashtag - i shkruar me një simbol # - përdoret për të indeksuar fjalë kyçe
# # ose tema në postimet e rrjeteve sociale.
# # Ky funksion u krijua në Twitter dhe u lejon njerëzve të ndjekin lehtësisht temat
për të cilat u interesojnë.
# #
Tani hashtags jane te perdorur nga te gjithe rrjetet sociale, por me se shumti nga
# #
#HAPPY Instagram.
# # Menyra e funksionimit te hashtags eshte e bazuar ne teorine e grafeve.
# # Të gjithë hashtags unik në rrjet përfaqësojne kulmet në graf. Brinjet formohen
# # midis hashtags nëse përmenden së bashku në të njëjtin postim.
# #
 3 aspektet kryesore qe teoria e grafeve lehteson nga
perdorimi i hashtags

Vizualizimi. Nëse e vizatojmë rrjetin

Zbulimi i komunitetit. Ne mund të
përdorim algoritme për të
identifikuar dhe etiketuar grupe
temash që lidhen me nje
fenomen te caktuar.
Hashtags kryesore.
duke përdorur grafikët e shpërndarjes,
Ne mund të llogarisim se cilat
është një mënyrë shumë bindëse për të
hashtags në rrjet janë
vizualizuar një sasi të madhe
veçanërisht të rëndësishme në
informacioni rreth kategorizimit te
lidhjen e të gjithë rrjetit.
kerkimeve që do të ishte e veshtire të
bëhej ndryshe

12 hashtags te lidhur ne menyra

te ndryshme duke krijuar
grupimet perkatese

hashtagu kryesor ne lidhjen e

rrjetit
Rrjetet sociale po perdoren cdo dite e me shume per marketing dhe
promovimin e produkteve te ndryshme.
Qe nje produkt te shikohet nga te gjithe perdoruesit e rrjetit eshte Grafet ne marketingun e
shume e veshtire, sidomos per nje produkt te ri te sapodale ne treg.
Por edhe nese te gjithe perdoruesit e rrjetit do ta shihnin produktin,
jo te gjithe do ta pelqenin ose perdornin. Per kete arsye shitesit
rrjeteve sociale
mundohen te kene interakt vetem me audiencen e synuar, qe mund
te kete interes rreth produktit qe ai promovon.
Një mënyrë për të gjetur audiencen e duhur eshte duke zbërthyer grafin
në nën-grafë më të vegjël. Ka algoritme të ndryshme që mund ta bëjnë
këtë, të tilla si algoritmet e grupimit hierarkik. Rezultati është ndarja e
grafikut në grupe njerëzish që janë shumë të lidhur me njëri-tjetrin, por
më pak të lidhur me grupe të tjera njerëzish. Këto grupe quhen
komunitete dhe kanë interesa të përbashkëta, si artistë të veçantë,
marka apo edhe parti politike. Identifikimi i këtyre komuniteteve është
i favorshëm për reklamim pasi ato kanë më shumë gjasa të blejnë
produkte të përbashkëta, të ndjekin artistë të ngjashëm ose të votojnë
për parti të ngjashme.
Perdorimi i grafeve per te gjetur influencer's
Te gjithe e dime qe rrjetet sociale cdo dite e me shume po perdoren
per qellime marketingu dhe perfitimi. 'Profesioni' me popullor qe po
perhapet cdo dite e me shume jane influencer's. Influencer's po
shtohen dita dites dhe per te gjetur ate person qe ka me shume
ndikim tek ndjekesit e tij eshte shume e veshtire.
Mënyra më e lehtë për të gjetur influencer's në një rrjet social është
duke i renditur ata bazuar në aftësinë e tyre ndikuese. Per kete gje
na ndihmojne grafet.

Ky grafik ka 13 kulme. Le të themi se çdo kulm përfaqëson një

individ dhe brinjet që lidhin këto kulme tregojnë një lidhje. Ky
është një shembull i një rrjeti social. .
 Mund te themi qe kulmi me i rendesishem eshte
kulmi 6 sepse ka numrin maksimal të lidhjeve (5).
Pra, mund të ndikojë menjëherë në pesë individë.

Apo është kulmi 4 pasi rruga për në kulmet 9, 2, 1

dhe 11 kalon nëpër kulmin 4? Nëse ky kulm zhduket,
atëherë e ndan këtë rrjet social në dysh. Pra,
kulmi 4 mund të ketë një ndikim në dy grupime të
mëdha në këtë grafik për shkak të pozicionit të
tij.

Asnjëra nga dy qasjet nuk është e gabuar.

Megjithatë, në kushte të ndryshme, njëri
mund të jetë më i mirë se tjetri.