<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">oo</journal-id><journal-title-group><journal-title xml:lang="ru">Открытое образование</journal-title><trans-title-group xml:lang="en"><trans-title>Open Education</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-4243</issn><issn pub-type="epub">2079-5939</issn><publisher><publisher-name>Plekhanov Russian University of Economics</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21686/1818-4243-2017-6-14-22</article-id><article-id custom-type="elpub" pub-id-type="custom">oo-465</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>METHODICAL MAINTENANCE</subject></subj-group></article-categories><title-group><article-title>Метод оценки степени связанности профилей пользователей социальной сети на основе открытых данных</article-title><trans-title-group xml:lang="en"><trans-title>Estimation method of the cohesion degree for the users’ profiles of social network based on open data</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Катаева</surname><given-names>в А.</given-names></name><name name-style="western" xml:lang="en"><surname>Kataeva</surname><given-names>Valentina A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Магистрант</p></bio><bio xml:lang="en"><p>Master student</p></bio><email xlink:type="simple">kataeva@cit.ifmo.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Пантюхин</surname><given-names>И. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Pantyukhin</surname><given-names>Igor S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Ассистент </p></bio><bio xml:lang="en"><p>Assistant</p></bio><email xlink:type="simple">zevall@cit.ifmo.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Юрин</surname><given-names>И. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Yurin</surname><given-names>Igor V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>К.воен.н., доцент</p></bio><bio xml:lang="en"><p>Cand. Sci. (Military), Assistant professor</p></bio><email xlink:type="simple">9402015@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Университет ИТМО, Санкт-Петербург</institution><country>Россия</country></aff><aff xml:lang="en"><institution>ITMO University, Saint Petersburg</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2017</year></pub-date><pub-date pub-type="epub"><day>16</day><month>01</month><year>2018</year></pub-date><volume>0</volume><issue>6</issue><fpage>14</fpage><lpage>22</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Катаева в.А., Пантюхин И.С., Юрин И.В., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Катаева в.А., Пантюхин И.С., Юрин И.В.</copyright-holder><copyright-holder xml:lang="en">Kataeva V.A., Pantyukhin I.S., Yurin I.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://openedu.rea.ru/jour/article/view/465">https://openedu.rea.ru/jour/article/view/465</self-uri><abstract><p>Целью исследования являлось изучение существующих методов определения степени связанности двух пользователей социальной сети, определение их недостатков и разработка нового метода. В ходе исследования были выявлены недостатки существующих методов и предложен новый метод оценки степени связанности профилей социальной сети на основе открытых данных из социальной сети. Под степенью связанности профилей пользователей понимается вероятность связи (взаимодействия) владельцев профилей в реальной жизни, она рассчитывается для двух пользователей социальной сети и выражается в процентах. Работа метода демонстрируется на примере социальной сети «Вконтакте». Данный метод включает в себя последовательность следующих этапов: на первом этапе происходит сбор данных о пользователях социальной сети с помощью API и формирование кортежей признаков профилей пользователей. Кортеж признаков профилей социальной сети – это собранные для каждого из пользователей данные, хранящиеся в структурированном виде. Следующий этап – анализ собранной информации. Для каждого признака из кортежа профилей, т.е. возможного элемента взаимодействия пользователей в социальной сети, рассчитывается коэффициент связанности по признаку. Также для каждого признака рассчитывается его информативность, т.е. на сколько важен тот или иной признак в данной социальной сети. На заключительной этапе происходит формирование результатов с помощью выведенной в процессе исследования формулы вероятности связи двух пользователей. Полученная в результате применения метода вероятность связи двух пользователей может применяться для оптимизации деятельности оперативно-розыскных служб и специальных органов. Также полученная степень связанности двух пользователей может интерпретироваться как вероятность возникновения канала утечки информации между ними. В роли пользователя метода может выступать любая частная или государственная организация, заботящаяся о безопасности корпоративных данных и коммерческой тайне, оперативно-розыскная служба, а также организация, исследующая кибер-преступления и инциденты информационной безопасности. </p></abstract><trans-abstract xml:lang="en"><p>The purpose of research was to study the existing methods of determining the degree of cohesion of two users of social network, identifying their shortcomings and developing a new method. The research identified shortcomings of existing methods and proposed a new method for assessing the degree of cohesion of social network profiles based on open data from a social network. Under the degree of cohesion of users’ profiles is understood the probability of communication (interaction) of profile owners in real life, it is calculated for two users of the social network and expressed in percent. The work of the method is demonstrated on the example of the social network “In contact”. This method includes the sequence of the following stages: the first stage is data collection about users of the social network with API and the formation of tuples of users’ profile characteristics. A tuple of characteristics of social network profiles is the data, collected for each user, stored in a structured form.</p><p>The next step is the analysis of the collected information. For each characteristic of the tuple of profiles, i.e. the possible element of interaction of users in the social network, the coefficient of cohesion by the characteristic is calculated. In addition, for each feature, its informativeness is calculated, i.e. how important is this or that feature in this social network. At the final stage, the results are generated, using the formula for the probability of communication between two users, derived during the investigation. Obtained as a result of the application of the method, the probability of communication between two users can be used to optimize the activities of the operative-search services and special bodies.</p><p>In addition, the received degree of cohesion of two users can be interpreted as the probability of a channel of information leakage between them. The role of the user of the method can be any private or state organization that cares about the security of corporate data and commercial secrets, the operative-search service, as well as an organization that investigates cybercrimes and information security incidents. </p></trans-abstract><kwd-group xml:lang="ru"><kwd>информационная безопасность</kwd><kwd>метод</kwd><kwd>информативность</kwd><kwd>метод накопленных частот</kwd><kwd>социальная сеть</kwd><kwd>связь профилей социальной сети</kwd><kwd>открытые данные</kwd><kwd>анализ данных</kwd></kwd-group><kwd-group xml:lang="en"><kwd>information security</kwd><kwd>method</kwd><kwd>information</kwd><kwd>method of accumulated frequencies</kwd><kwd>social network</kwd><kwd>and communication of social network profiles</kwd><kwd>open data</kwd><kwd>data analysis</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Алексеев В.Е., Теория графов. Электронное учебно-методическое пособие. Нижний Новгород: ННГУ им. Лобачевского, 2012. 60 с.</mixed-citation><mixed-citation xml:lang="en">Alekseev V.E., Teoriya grafov. Elektronnoe uchebno-metodicheskoe posobie. Nizhniy Novgorod: NNGU im. Lobachevskogo, 2012. 60 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Бессонова Е.Е., Метод идентификации пользователей в сети Интернет с использованием компонентного профиля // Материал диссертационной работы на соискание ученой степени кандидата технических наук. Санкт- Петербург, 2014. 115 с.</mixed-citation><mixed-citation xml:lang="en">Bessonova E.E., Metod identifikatsii pol’zovateley v seti Internet s ispol’zovaniem komponentnogo profilya. Material dissertatsionnoy raboty na soiskanie uchenoy stepeni kandidata tekhnicheskikh nauk. Sankt-Peterburg, 2014. 115 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Голованова И.С., Выбор информативных признаков. Оценка информативности // Методические указания к лабораторной работе по дисциплине «Методы обработки биомедицинских данных». Томск, ТПУ. 2003. 18 с.</mixed-citation><mixed-citation xml:lang="en">Golovanova I.S., Vybor informativnykh priznakov. Otsenka informativnosti. Metodicheskie ukazaniya k laboratornoy rabote po distsipline «Metody obrabotki biomeditsinskikh dannykh». Tomsk, TPU. 2003. 18 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Тарасов В.Н., Экспоненциальный закон распределения. Математическая теория надежности. Учебно-методический комплекс по дисциплине «Математическая теория надежности». Самара, ПГУТИ. 2012. 204 с.</mixed-citation><mixed-citation xml:lang="en">Tarasov V.N., Eksponentsial’nyy zakon raspredeleniya. Matematicheskaya teoriya nadezhnosti. Uchebno-metodicheskiy kompleks po distsipline «Matematicheskaya teoriya nadezhnosti». Samara, PGUTI. 2012. 204 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Каналы утечки информации. Википедия: свободная энциклопедия / URL: https:// ru.wikipedia.org/wiki/Каналы_утечки_информации (дата обращения: 11.04.2016)</mixed-citation><mixed-citation xml:lang="en">Kanaly utechki informatsii. Vikipediya: svobodnaya entsiklopediya / URL: https://ru.wikipedia. org/wiki/Kanaly_utechki_informatsii (accessed: 11.04.2016) (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Проверка статистических гипотез. Профессиональный информационно-аналитический ресурс, посвященный машинному обучению, рас- познаванию образов и интеллектуальному анализ данных / URL: http://www.machinelearning.ru/ wiki/index.php?title=Проверка_статистических_ гипотез# (дата обращения: 20.04.2016)</mixed-citation><mixed-citation xml:lang="en">Proverka statisticheskikh gipotez. Professional’nyy informatsionno-analiticheskiy resurs, posvyashchennyy mashinnomu obucheniyu, raspoznavaniyu obrazov i intellektual’nomu analiz dannykh / URL: http://www.machinelearning.ru/ wiki/index.php?title=Proverka_statisticheskikh_ gipotez# (accessed: 20.04.2016) (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Социальная сеть. Википедия: свободная энциклопедия / URL: https://ru.wikipedia.org/wiki/ Социальная_сеть (дата обращения: 17.03.2016).</mixed-citation><mixed-citation xml:lang="en">Sotsial’naya set’. Wikipedia: svobodnaya entsiklopediya / URL: https://ru.wikipedia.org/wiki/ Sotsial’naya_set’ (accessed: 17.03.2016) (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Утечка корпоративных данных через социальные сети. Пресс-центр компании Serchinform / URL: http://searchinform.ru/press/articles/777/ (дата обращения 20.04.2016)</mixed-citation><mixed-citation xml:lang="en">Utechka korporativnykh dannykh cherez sotsial’nye seti. Press-tsentr kompanii Serchinform / URL: http://searchinform.ru/press/articles/777/ (accessed 20.04.2016) (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Базовая модель угроз безопасности персональных данных при их обработке в информационных системах персональных данных (вы- писка) // Федеральная служба по техническому и экспортному контролю. М.: 2008. 69 с.</mixed-citation><mixed-citation xml:lang="en">Bazovaya model’ ugroz bezopasnosti personal’nykh dannykh pri ikh obrabotke v informatsionnykh sistemakh personal’nykh dannykh (vypiska). Federal’naya sluzhba po tekhnicheskomu i eksportnomu kontrolyu. Moscow: 2008. 69 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Mislove A., Measurement and Analysis of Online Social Networks / Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi // Proceedings of the 5th ACM/USENIX Internet Measurement Conference. 2007. P. 29–42.</mixed-citation><mixed-citation xml:lang="en">Mislove A., Measurement and Analysis of Online Social Networks / Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi. Proceedings of the 5th ACM/USENIX Internet Measurement Conference. 2007. P. 29–42.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">William H. Hsu, Structural Link Analysis from User Profiles and Friends Networks: A Feature Construction Approach / William H. Hsu, Joseph Lancaster, Martin S.R. Paradesi, Tim Weninger // International Conference on Weblogs and Social Media. 2007.</mixed-citation><mixed-citation xml:lang="en">William H. Hsu, Structural Link Analysis from User Profiles and Friends Networks: A Feature Construction Approach / William H. Hsu, Joseph Lancaster, Martin S.R. Paradesi, Tim Weninger. International Conference on Weblogs and Social Media. 2007.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Пантюхин И.С., Зикратов И.А. Методика проведения постинцидентного внутреннего аудита средств вычислительной техники // Научно-технический вестник информационных технологий, механики и оптики. 2017. Т. 17. № 3. С. 467–474. doi: 10.17586/2226-1494-2017- 17-3-467-474</mixed-citation><mixed-citation xml:lang="en">Pantyukhin I.S., Zikratov I.A. Metodika provedeniya postintsidentnogo vnutrennego audita sredstv vychislitel’noy tekhniki. Nauchnotekhnicheskiy vestnik informatsionnykh tekhnologiy, mekhaniki i optiki. 2017. T. 17. No. 3. P. 467–474. doi: 10.17586/2226-1494-2017-17-3-467-474 (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Пантюхин И.С., Зикратов И.А., Левина А.Б. Метод проведения постинцидентного внутреннего аудита средств вычислительной техники на основе графов // Научно-технический вестник информационных технологий, механики и оптики. 2016. Т. 16. № 3. С. 506–512. doi: 10.17586/2226-1494-2016-16-3-506-512</mixed-citation><mixed-citation xml:lang="en">Pantyukhin I.S., Zikratov I.A., Levina A.B. Metod provedeniya postintsidentnogo vnutrennego audita sredstv vychislitel’noy tekhniki na osnove grafov. Nauchno-tekhnicheskiy vestnik informatsionnykh tekhnologiy, mekhaniki i optiki. 2016. Vol. 16. No. 3. P. 506–512. doi: 10.17586/2226- 1494-2016-16-3-506-512 (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Юрасов Д.С., Зикратов И.А. Различение пользователей на основе их поведения в сети Интернет // Научно-технический вестник информационных технологий, механики и оптики. 2013. № 6 (88). С. 148–151.</mixed-citation><mixed-citation xml:lang="en">Yurasov D.S., Zikratov I.A. Razlichenie pol’zovateley na osnove ikh povedeniya v seti Internet. Nauchno-tekhnicheskiy vestnik informatsionnykh tekhnologiy, mekhaniki i optiki. 2013. No. 6(88). P. 148-151 (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Бессонова Е.Е., Зикратов И.А., Рос- ков В.Ю. Анализ способов идентификации пользователей в сети Интернет // Научно-технический вестник информационных технологий, механики и оптики. 2012. № 6 (82). С. 128–130.</mixed-citation><mixed-citation xml:lang="en">Bessonova E.E., Zikratov I.A., Roskov V.Yu. Analiz sposobov identifikatsii pol’zovateley v seti Internet. Nauchno-tekhnicheskiy vestnik informatsionnykh tekhnologiy, mekhaniki i optiki. 2012. No. 6(82). P. 128–130 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Воробьева А.А. Методика идентификации интернет-пользователя на основе стилистических и лингвистических характеристик коротких электронных сообщений // Информация и космос. 2017. № 1. С. 127–130.</mixed-citation><mixed-citation xml:lang="en">Vorob’eva A.A. Metodika identifikatsii internet-pol’zovatelya na osnove stilisticheskikh i lingvisticheskikh kharakteristik korotkikh elektronnykh soobshcheniy. Informatsiya i kosmos. 2017. No. 1. P. 127–130 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Воробьева А.А. Анализ возможности применения различных лингвистических характеристик для идентификации автора анонимных коротких сообщений в глобальной сети Интернет // Информация и космос. 2014. № 1. С. 42–46.</mixed-citation><mixed-citation xml:lang="en">Vorob’eva A.A. Analiz vozmozhnosti primeneniya razlichnykh lingvisticheskikh kharakteristik dlya identifikatsii avtora anonimnykh korotkikh soobshcheniy v global’noy seti Internet. Informatsiya i kosmos. 2014. No. 1. P. 42–46 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">В.В. Быкова, А.В. Катаева Методы и средства анализа информативности признаков при обработке медицинских данных // Программные продукты и системы. 2016. № 2 (114). С. 172–178.</mixed-citation><mixed-citation xml:lang="en">V.V. Bykova, A.V. Kataeva Metody i sredstva analiza informativnosti priznakov pri obrabotke meditsinskikh dannykh. Programmnye produkty i sistemy. 2016. No. 2 (114). P. 172–178 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Shannon, C.E. The Mathematical Theory of Communication / C.E.Shannon and W.Weaver. Urbana, IL: University of Illinois Press. ISBN: 0252725484. 1963. 144 p.</mixed-citation><mixed-citation xml:lang="en">Shannon, C.E. The Mathematical Theory of Communication / C.E.Shannon and W.Weaver. Urbana, IL: University of Illinois Press. ISBN: 0252725484. 1963. 144 p.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Глазкова А.В., Математическое моделирование классификации объектов (на примере определения категории поненциальных адресатов текста) // Материал диссертационной работы на соискание ученой степени кандидата технических наук. Тюмень. 2016. 141 с.</mixed-citation><mixed-citation xml:lang="en">Glazkova A.V., Matematicheskoe modelirovanie klassifikatsii ob»ektov (na primere opredeleniya kategorii ponentsial’nykh adresatov teksta). Material dissertatsionnoy raboty na soiskanie uchenoy stepeni kandidata tekhnicheskikh nauk. Tyumen’. 2016. 141 p. (In Russ.)</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
