8/3/2019 Tag Disambiguation Based On Social Networks by Syed Sumair Qasim

1/60

Sdlvcwxl{| jf Xjs{eboy{jd

Fbhsn{| jf Cd`ldccwld`. Xhlcdhc bdk Ob{ecob{lhx

Xhejjn jf Cnch{wjdlhx bdk Hjoys{cw Xhlcdhc

[b` Klxbogl`sb{ljd Gbxck jd Xjhlbn Dc{pjwa Ldfjwob{ljd

g|

X|ck Xsoblw Rbxlo

78wk Xcy{cogcw. 7922

Ywjmch{ Xsycwvlxjw= Kw Obwa M Pcbn

Xchjdk Cuboldcw= Kw Kbvlk C Olnnbwk

B klxxcw{b{ljd xsgol{{ck ld ybw{lbn fsnflnocd{ jf {ec kc`wcc

jf

OXh Xjf{pbwc Cd`ldccwld`

g| cuboldb{ljd bdk klxxcw{b{ljd

8/3/2019 Tag Disambiguation Based On Social Networks by Syed Sumair Qasim

2/60

ll

Bgx{wbh{

Pl{eld 79 |cbwx {ec Pcg ebx `wjpd fwjo b {jjn fjw xhlcd{lx{x b{ HCWD ld{j b `njgbn ldfjwob{ljd

xybhc$ Pelnc wc{swdld` {j l{x wjj{x bx b wcbk*pwl{c {jjn. l{x cd{cwld` b ojwc xjhlbn bdk ybw{lhlyb{jw|

yebxc$ Ecdhc b dcp. loywjvck vcwxljd hbnnck {ec Xjhlbn Pcg pecwc sxcwx bwc wcxyjdxlgnc fjw

`cdcwb{ld` bdk xebwld` hjd{cd{ jd {ec `njgbn ldfjwob{ljd xybhc. {ec| bwc bnxj bhhjsd{bgnc fjw

wcynlhb{ld` {ec ldfjwob{ljd$ [elx hjnnbgjwb{lvc bh{lvl{| hbd gc jgxcwvck ld {pj jf {ec ojx{ plkcn|

ywbh{lxck Xjhlbn Pcg xcwvlhcx xshe bx xjhlbn dc{pjwa xl{cx bdk xjhlbn {b``ld` x|x{cox$ Sxcwx bddj{b{c

{eclw ld{cwcx{x bdk ldhnldb{ljdx pl{e fwcc fjwo ac|pjwkx pelnc {ec| xebwc {eco pl{e {eclw xjhlbn

hjddch{ljdx$ Bn{ejs`e {ecxc ac|pjwkx %{b`, bxxlx{ ldfjwob{ljd jw`bdl}b{ljd bdk wc{wlcvbn. {ec|

xsffcw fwjo yjn|xco|$

Ld {elx x{sk| pc coynj| {ec cffch{lvcdcxx jf xjhlbn dc{pjwa xl{cx {j bkkwcxx {ec lxxsc jf bogl`sl{| ld

xjhlbn {b``ld`$ Ojwcjvcw. pc bnxj ywjyjxc {eb{ ejojyeln| ld xjhlbn dc{pjwa xl{cx hbd gc b sxcfsn

bxych{ lx klxbogl`sb{ld` {b`x$ Pc ebvc cu{wbh{ck {ec Nlacx jf79 Fbhcgjja sxcwx bdk coynj| {eco

ld klxbogl`sb{ljd {b`x jd Fnlhaw$ Hnbxxlflcwx bwc `cdcwb{ck jd {ec wc{wlcvck hnsx{cwx fwjo Fnlhaw sxld`

A/Dcbwcx{/Dcl`egjsw bn`jwl{eo bdk {ecd {eclw kc`wcc jf xlolnbwl{| lx hbnhsnb{ck pl{e sxcw ac|pjwkx$

Bx {b` klxbogl`sb{ljd {chedlrscx nbha `jnk x{bdkbwkx fjw cvbnsb{ljd. pc bxack {ec sxcwx {j ldklhb{c

{ec hjd{cu{x bdk sxck {eco bx `wjsdk {ws{e pelnc cuboldld` {ec wcxsn{x$ Pc bdbn|xc {ec

ycwfjwobdhc jf jsw byywjbhe g| rsbd{l{b{lvc oc{ejkx bdk wcyjw{ xshhcxxfsn wcxsn{x$ Jsw ywjyjxck

oc{ejk lx bgnc hnbxxlf| lob`cx pl{e bd bhhswbh| jf 6 js{ jf 29 %jd bvcwb`c,$ Rsbnl{b{lvc bdbn|xlxwcvcbn xjoc fbh{jwx {eb{ bffch{ {ec fldkld`x. bdk lf bkkwcxxck hbd ywjkshc ojwc ywchlxc wcxsn{x$

8/3/2019 Tag Disambiguation Based On Social Networks by Syed Sumair Qasim

3/60

ll

Bhadjpnck`cocd{x

L pjsnk {bac {elx jyyjw{sdl{| {j cuywcxx o| `wb{l{skc {j o| xsycwvlxjw Kw Obwa M Pcbn fjw elx

ldvbnsbgnc xsyyjw{ bdk `slkbdhc$ Elx xsycwvlxljd ecnyck oc {ewjs`ejs{ {ec x{b`cx jf klxxcw{b{ljd$

Gcxlkcx {eb{ L pjsnk bnxj nlac {j {ebda {ec `wjsy xsycwvlxjwx Kw Kbvlk C Olnnbwk bdk Kw [ebdbxxlx

[lwjybdlx fjw hjd{ldsck xsyyjw{ bdk bkvlhc ld xshhcxxfsnn| hjoync{ld` {ec klxxcw{b{ljd$ L bo bnxj

`wb{cfsn {j {ec CHX ecny kcxa fjw ywjvlkld` bxxlx{bdhc ld {ec loyncocd{b{ljd jf {ec cuycwlocd{$

Nbx{n| gs{ ld dj pb| {ec ncbx{. L pjsnk nlac {j bhadjpnck`c {ec hjd{ldsjsx xsyyjw{ bdk oj{lvb{ljd

ywjvlkck g| o| fboln| bdk fwlcdkx pelhe acy{ oc kc{cwoldck pelnc pwl{ld` o| OXh klxxcw{b{ljd$

8/3/2019 Tag Disambiguation Based On Social Networks by Syed Sumair Qasim

4/60

lll

[bgnc jf Hjd{cd{x

2 Ld{wjksh{ljd$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 2

2$2 Ywjmch{ Xhjyc$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 2

2$7 Wcxcbwhe Jgmch{lvcx $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$ 7

2$8 Wcyjw{ X{wsh{swc $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 8

7 Gbha`wjsdk$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ ;

7$2 [ec bkvcd{ jf Xjhlbn Pcg $$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$ ;

7$7 Xjhlbn Dc{pjwax $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 3

7$7$2 Xjhlbn Dc{pjwax bdk Sxcw Gcebvljsw $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$ 0

7$7$7 Ejojyeln| Ld Xjhlbn Dc{pjwax $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$ $$$$$$$$ 5

7$8 Xjhlbn [b` ld` $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 22

7$8$2 Bogl`sl{| ld [b`x $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ 22

7$; [b` Klxbogl`sb{ljd $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$ 27

7$;$2 [ec ywjgnco$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 27

7$;$7 Wcnb{ck Pjwa $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 27

7$;$8 Byywjbhecx bdk oc{ejkx $$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$ 28

7$;$; Sdxsycwvlxck Pjwk Xcdxc Ldksh{ljd= $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$ 28

7$;$3 Culx{ld` Xjns{ljdx$$$$$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$ 2;

7$3 [b` Klxbogl`sb{ljd bdk Ldfjwob{ljd Wc{wlcvbn $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$ 23

7$6 Xsoobw| $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 26

8 Oc{ejkjnj`| $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 20

8$2 CHX C{elhx Hjool{{cc Byywjvbn $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$ 20

8$2$2 Ybw{lhlybd{x $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 20

8$7 Rscx{ljddblwc Bdbn|xlx $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ 20

8$7$2 Xcnch{ljd jf Bogl`sjsx [b`x $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$ $$$$$$$$$ $$$$$$$$ 25

8$8 Ldfjwob{ljd Bs{ejwl}b{ljd $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$ 25

8$8$2 Kb{b Hjnnch{ljd $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$ $$$$$$$$$ $$$$$$$$ $$$$$$$$ $$$$$$$$ $$$ 25

8$8$7 Fbhcgjja Nlacx $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 2