Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/26615
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Погожев Сергей Владимирович | ru_RU |
dc.contributor.advisor | Pogozev Sergej Vladimirovic | en_GB |
dc.contributor.author | Скороходова Влада Валентиновна | ru_RU |
dc.contributor.author | Skorohodova Vlada Valentinovna | en_GB |
dc.contributor.editor | Калинина Елизавета Александровна | ru_RU |
dc.contributor.editor | Kalinina Elizaveta Aleksandrovna | en_GB |
dc.date.accessioned | 2021-03-24T15:51:20Z | - |
dc.date.available | 2021-03-24T15:51:20Z | - |
dc.date.issued | 2020 | |
dc.identifier.other | 056048 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/26615 | - |
dc.description.abstract | В данной выпускной квалификационной работе рассматривается несколько задач. Первая — построение канонической формы неотрицательной квадратной матрицы. Вторая — разбиение графа на компоненты связности и выявление несвязанных компонент в каждой вершине. Третья — задача о рекламировании в социальных сетях. В работе представлен улучшенный алгоритм построения канонической формы матрицы, улучшение достигается с помощью использования теории графов, в частности, алгоритма построения транзитивного замыкания. Параллельно с этим решается задача о выделении компонент связности. В качестве практического приложения рассматривается математическая модель распространения информации в социальных сетях для рекламы. Для этого строится граф, в котором вершины представляют собой пользователей, а ребра — отношение «друзья». Затем с помощью улучшенного алгоритма граф разбивается на группы. | ru_RU |
dc.description.abstract | In this thesis, several problems are discussed. First one: composing a canonical form of a nonnegative square matrix. Second one: defining connected components of a graph. Third one: the problem of social network advertising. An improved algorithm to compute a canonical form of a graph is presented. The improvement is achieved by using graph theory, particularly the algorithm of computing the transitive closure. At the same time, the problem of defining components of a graph is solved. As a practical application, a mathematical model of the dissemination of information in social networks for advertising purposes is considered. For these purposes, the graph with nodes representing members of a social network and edges representing relations between them is used. With the help of the improved algorithm, the graph is clustered. | en_GB |
dc.language.iso | ru | |
dc.subject | разложимые неотрицательные матрицы | ru_RU |
dc.subject | компоненты связности графа | ru_RU |
dc.subject | реклама в социальных сетях | ru_RU |
dc.subject | reducible nonnegative matrices | en_GB |
dc.subject | connected components of a graph | en_GB |
dc.subject | social network advertising | en_GB |
dc.title | Using graph theory methods for solving applied mathematical problems | en_GB |
dc.title.alternative | Применение методов теории графов для решения прикладных задач | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
VKR_Skorohodova_final.pdf | Article | 355,21 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_IMG_20200519_090125.jpg | ReviewSV | 5,26 MB | JPEG | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.