tag disambiguation based on social networks by syed sumair qasim
TRANSCRIPT
-
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