Èäåíòèôèêàöèÿ ïîëüçîâàòåëåé ñîöèàëüíûõ ñåòåé â Èíòåðíåò íà îñíîâå ñîöèàëüíûõ ñâÿçåé Ñåðãåé Áàðòóíîâ ∗ Àíòîí Êîðøóíîâ † Àííîòàöèÿ  íàñòîÿùåå âðåìÿ ìû ïåðåæèâàåì áóì ñîöèàëüíûõ èíòåðíåòñåðâèñîâ. Êàæäûé ãîä ïîÿâëÿåòñÿ ìíîæåñòâî êàê îáùåíàïðàâëåííûõ, òàê è íèøåâûõ ñîöèàëüíûõ ñåðâèñîâ, è äëÿ àêòèâíûõ ïîëüçîâàòåëåé Èíòåðíåò òèïè÷íî èìåòü íåñêîëüêî ïðîôèëåé â ðàçëè÷íûõ ñîöèàëüíûõ ñåòÿõ. Îáíàðóæåíèå ïðîôèëåé, ïðèíàäëåæàùèõ îäíîìó ÷åëîâåêó, â íåñêîëüêèõ ñîöèàëüíûõ ñåòÿõ, ïîçâîëÿåò ïîëó÷èòü áîëåå ïîëíûé ñîöèàëüíûé ãðàô, ÷òî ìîæåò áûòü ïîëåçíî âî ìíîãèõ çàäà÷àõ, òàêèõ êàê èíôîðìàöèîííûé ïîèñê, èíòåðíåò-ðåêëàìà, ðåêîìåíäàòåëüíûå ñèñòåìû è ò.ä.  äàííîé ðàáîòå ïðåäëàãàåòñÿ îðèãèíàëüíàÿ ¾JLA-ìîäåëü¿ èäåíòèôèêàöèè ïîëüçîâàòåëåé, îñíîâàííàÿ íà ìîäåëè óñëîâíûõ ñëó÷àéíûõ ïîëåé è ñîâìåñòíî èñïîëüçóþùàÿ êàê àòòðèáóòû ïîëüçîâàòåëüñêèõ ïðîôèëåé, òàê è ñîöèàëüíûå ñâÿçè. Ïðåäëîæåííûé ïîäõîä îñîáåííî ïîëåçåí â ñëó÷àÿõ, êîãäà èíôîðìàöèÿ î ïîëüçîâàòåëüñêèõ ïðîôèëÿõ ìàëîïîëåçíà, íåäîñòóïíà èëè ñêðûòà èç ñîîáðàæåíèé ïðèâàòíîñòè. Ýêñïåðèìåíòû íà äàííûõ èç äâóõ ïîïóëÿðíûõ â íàñòîÿùèé ìîìåíò ñîöèàëüíûõ ñåòåé ¾Facebook¿ è ¾Twitter¿ ïîêàçàëè, ÷òî äàííûé ïîäõîä ðàáîòàåò ýôôåêòèâíåå ñóùåñòâóþùèõ ðåøåíèé è ñïîñîáåí ñîïîñòàâèòü ïðîôèëè, êîòîðûå íåâîçìîæíî ñîïîñòàâèòü, èñïîëüçóÿ òîëüêî èíôîðìàöèþ îá àòòðèáóòàõ. ∗
[email protected], Èíñòèòóò ñèñòåìíîãî ïðîãðàììèðîâàíèÿ Ðîññèéñêîé àêàäåìèè íàóê, Ðîññèÿ, 109004, ã. Ìîñêâà, óë. À. Ñîëæåíèöûíà, äîì 25. †
[email protected], Èíñòèòóò ñèñòåìíîãî ïðîãðàììèðîâàíèÿ Ðîññèéñêîé àêàäåìèè íàóê, Ðîññèÿ, 109004, ã. Ìîñêâà, óë. À. Ñîëæåíèöûíà, äîì 25. 1 2 Èäåíòèôèêàöèÿ ïîëüçîâàòåëåé ñîöèàëüíûõ ñåòåé â Èíòåðíåò Êëþ÷åâûå ñëîâà: èäåíòèôèêàöèÿ ïîëüçîâàòåëåé, àíàëèç ñîöè- àëüíûõ ñåòåé, óñëîâíûå ñëó÷àéíûå ïîëÿ, ãðàôè÷åñêèå ìîäåëè, îáðàáîòêà ãðàôîâ, ìàøèííîå îáó÷åíèå Ââåäåíèå Åùå íåñêîëüêî ëåò íàçàä áûëî òðóäíî ïðåäïîëîæèòü, êàêèì îãðîìíûì áóäåò ïðèñóòñòâèå ñîöèàëüíûõ ïðèëîæåíèé â íàøåé æèçíè. Òåì íå ìåíåå, ñåé÷àñ ìû æèâåì â ýïîõó îíëàéíîâûõ ñîöèàëüíûõ ñåòåé. Ââèäó áåñïðåöåäåíòíîãî ìàñøòàáà ñîöèàëüíûõ ñåðâèñîâ è, êàê ñëåäñòâèå, áîëüøîãî êîëè÷åñòâà èíôîðìàöèè, çàêëþ÷åííîé â íèõ, ïðèâëå÷åíèå ñîöèàëüíîé ñîñòàâëÿþùåé ïðè ðåøåíèè ìíîãèõ çàäà÷ ìîæåò çíà÷èòåëüíî óëó÷øèòü ðåçóëüòàòû. Îñíîâíîé ïðîáëåìîé ïðè çàäåéñòâîâàíèè ñîöèàëüíîé èíôîðìàöèè ÿâëÿåòñÿ å¼ ôðàãìåíòè