Резюме графа о себе: О себе в резюме — Что написать в резюме о себе на примерах

Как новичку составить резюме для IT-компании?

4 декабря

Резюмеэто, по сути, рекламный материал, цель которого“продать” приглашение на собеседование. Как сделать свою рекламу эффективной, если за спиной нет даже года работы программистом? Приукрашивать заслуги, придумывать несуществующие проекты? Пожалуй, нет. Давайте лучше посмотрим на этот вопрос глазами тех компаний, которые могут заинтересоваться вами, и попробуем предложить им то, что они ищут.

Как найти работу в IT? Маркетинговый подход

Звучит цинично, но, по сути, поиск работы — это продажа себя. Что определяет вашу цену? Знания и навыки? Нет, это всего лишь характеристика вас как товара (вновь простите за цинизм). На самом деле, вашу цену определяет рыночный механизм спроса и предложения. Хорошая новость в том, что спрос на специалистов в IT сегодня большой, что толкает цену сотрудника вверх. Однако конкурентов тоже становится все больше, и, чтобы выбрали вас, необходимо выгодно отличаться от других соискателей.

Вы можете возразить: какая к черту “моя стоимость”, я только начинаю свой путь и готов бесплатно вкалывать, лишь бы научили программистскому уму-разуму. Действительно, один из способов победить конкурентов — назначить максимально низкую цену. Но вы точно хотите работать за бесплатно? И потом, даже на неоплачиваемую стажировку в приличной компании берут далеко не всех подряд.

Поэтому погружаемся в пятиминутку маркетинга для соискателей и получаем знания о том, как продать себя быстрее и дороже. И для начала проведем кое-какую подготовку:

  1. Выявим целевую аудиторию. Т.е. обозначим те компании, которым потенциально интересны новички.
  2. Изучим потребности целевой аудитории. Иными словами — разберемся, что нужно тем компаниям, которые набирают Junior-специалистов. Зачем они это делают и на что рассчитывают?
  3. И, наконец, сформируем предложение для этой целевой аудитории на основе понимания ее потребностей. В итоге резюме должно закрывать эти потребности и отличаться от CV конкурентов (других соискателей) в лучшую сторону.

Почему IT-компании нанимают Джунов? Выявляем целевую аудиторию и изучаем ее потребности

Согласитесь, нет смысла, будучи Джуном, стучаться туда, где принципиально берут только Мидлов и Сеньоров. Поэтому мы будем составлять резюме, ориентируясь прежде всего на тех, кто набирает Junior-специалистов. Это и есть наша целевая аудитория. Для того, чтобы понять потребности подобных компаний, давайте посмотрим, чем они руководствуются при наборе малоопытных специалистов.

Казалось бы, возьми сразу Middle- или Senior-специалиста, и работа закипит. Зачем брать Джуна, если на него нужно потратить немало времени и ресурсов пока он, наконец, не научится писать мало-мальски приличный код? А когда научится — еще начнет заглядываться на другие места работы. Так мыслят руководители многих IT-компаний.

Однако немало компаний, которые разделяет другую точку зрения:

“При правильном подходе за полгода-год из начинающего специалиста можно вырастить крепкого Мидла”.
Валерия Жеганова, Lead recruiter в ITechArt

При найме Джунов такие компании учитывают определенные плюсы:

  1. Джуниоров много на рынке. Их не нужно хантить и уговаривать.
  2. Они недорогие.
  3. Можно сразу заточить специалиста под свой проект. Нет надобности переучивать, что порой весьма непросто.
  4. Джуниоры освобождают Мидлов от рутины и дают возможность поработать над стратегически важными задачами.
  5. “Старые” сотрудники чувствуют себя полезными, когда их просят стать наставниками.
  6. Можно вырастить отличного учителя для таких же Джунов, ведь он будет общаться с ними на одном языке.
  7. Джуны заряжают энергией всю команду и напоминают остальным, почему им когда-то понравилась эта работа.
  8. Недостаток опыта часто освобождает мышление от стереотипов и помогает увидеть новые варианты решения задач.
  9. Junior-разработчики в курсе последних трендов, поэтому они с охотой осваивают новые технологии и легко приспосабливаются к любым изменениям.
  10. У многих Джунов неплохо прокачаны soft skills, что может быть очень актуально в конкретной компании.
  11. Junior-специалисты более лояльны к месту работы и не “звенят короной”, если кофемашина будет чуть менее проворна, чем на их прежнем месте работы.

Как видим, плюсов в найме новичков немало. Также теперь мы знаем, что у нашей целевой аудитории есть определенные ожидания от кандидатов. И их нужно учесть при составлении резюме.

Что писать в резюме Junior-специалисту? Формируем свое предложение

Резонно предположить, что рекрутеры обращают внимание на опыт и черты характера кандидатов, которые отвечают потребностям компании. Поэтому в резюме (да и на собеседовании) необходимо показать факты того, что вы можете:

  • логически мыслить
  • быстро учиться
  • проявлять инициативу
  • уметь отстаивать свое мнение
  • спокойно воспринимать конструктивную критику
  • эмоционально заряжать команду на позитив
  • конструктивно коммуницировать даже в конфликтных ситуациях
  • полностью влиться в проект, отодвинув остальные дела на второй план

Это и есть базовые элементы идеального предложения, остается выделить среди них наиболее присущие вам. Большинство соискателей будут писать, что у них “аналитический склад ума”, “инициативность” и “стрессоустойчивость”. Однако HR-специалисты часто не принимают подобные фразы всерьез. Ваша задача — показать свои soft skills на конкретных примерах, в том числе в сопроводительном письме и профиле на LinkedIn.

Можете быстро учиться? Напишите, сколько времени вам понадобилось, чтобы освоить новый язык (не обязательно программирования). Есть лидерские качества? Укажите, как вы водите людей в сплавы на байдарках. Умеете добиваться своих целей? Расскажите, как вы выбрались из африканской страны, когда отменили все рейсы. Если вы не попадали в столь экзотические ситуации, то, может, просто ездили в США по программе студенческого обмена. Даже из этого факта можно сделать вывод, что у вас хорошо с английским, вы трудолюбивы и стрессоустойчивы, раз смогли выжить в чужой стране.

Если вы переходите в IT из другой сферы, помните, что смена работы — частая ситуация, поэтому рекрутеров это не удивляет и не пугает.

“Некоторые работодатели предпочитают иметь дело с программистами, которые пришли из другой отрасли, потому что они не оторваны от жизни и понимают, для чего пишут код.”
Глазунова Людмила, HR BP, Amasty

Укажите, чем вы занимались, какие навыки получили и главное — причину, по которой вы решили стать разработчиком. В разделе «О себе» нужно внятно объяснить мотивы смены сферы и показать сильные стороны, о которых мы говорили выше. Расскажите, чем ваш прошлый опыт может пригодиться в новой работе. Например, вы можете писать программы для специалиста, на позиции которого работали раньше, ведь вы хорошо понимаете его проблемы и задачи.

“Многие намеренно удаляют предыдущий опыт, как будто в их 25-30 лет трудовая деятельность началась с курсов в IT-академии, а зряпрошлый профессиональный бэкграунд порой играет важную роль в аутсорсинговых компаниях”
Иван Дмитриевских, Head of HR Team Belitsoft

Если вы работали до этого в IT, пусть и не разработчиком — это большой плюс. Укажите в резюме все, что может иметь значение — опыт руководства командой, новые внедренные схемы работы, реализацию проектов с нуля, инициативы, выходящие за рамки должностных обязанностей. В такой ситуации важно показать, что вы не просто «хотите стать разработчиком, потому что слышали, что им хорошо платят». У вас есть видение изнутри и четкое понимание, почему вы это делаете.

Если сопроводительное письмо занимает не меньше страницы А4 — отправляйте его вместе с резюме в интересующие компании. Если вы до сих пор не понимаете, что писать о себе — не переживайте. Примите во внимание тот факт, что обыденные для вас ситуации могут быть интересны другим. Представьте, что вы описываете своего коллегу — ведь вы же будете чьим-то коллегой, верно? Расскажите о его жизни и характере. Заразите энергией, сделайте резюме таким, чтобы его хотелось прочитать до конца, а затем показать коллегам.

Чек-лист правильного резюме

В завершение кратко пройдемся по всем пунктам резюме и ошибкам, которые не стоит делать при его составлении.

Структура

  • Общая информация в шапке: ФИО, место жительства, контакты, готовность/неготовность к переезду и командировкам
  • Желаемая должность (только одна). Если вы Junior — укажите. Это поможет рекрутеру, который ищет именно Джуниора, быстрее найти ваше резюме
  • Objective: небольшой пункт с перечислением ключевых навыков, достижений и объяснением, почему стоит взять именно вас
  • Опыт работы в обратном хронологическом порядке с указанием должностей, должностных обязанностей и периодов трудоустройства, а также успехов и достижений на каждом месте
  • Образование с указанием университетов, курсов, полученной квалификации и ступени
  • Профессиональные навыки: языки программирования, технологии, программы, сервисы, уровень владения английским, а также контакты для рекомендаций
  • Личные качества. Что тут писать — вы уже знаете:)

Содержание

  • Реальные проекты и достижения. Избегайте шаблонных фраз вроде: «писал код». Обозначьте конкретно, каким кодом вы гордитесь, и дайте ссылку на GitHub
  • Добавьте список технологий, в которых вы считаете себя экспертом
  • Отметьте свои авторские проекты, над которыми работаете
  • Добавьте ссылки на свой блог, книгу или статьи, если они у вас есть
  • Продумайте, чем ваше резюме может выделиться среди всех остальных. HR-специалисты просматривают сотни однотипных резюме — добавьте «изюминку»
  • Расскажите про интересы — подойдут книги, которые вы читаете или которые повлияли на вас
  • Укажите, что готовы уступить по деньгам и согласны на переработки — это продемонстрирует вашу мотивацию и лояльность компании.

Типичные ошибки, которые важно не повторить

  • Отсутствие структуры. Резюме напоминает поток сознания, где соискатель рассказывает обо всем подряд.
  • Резюме не подходит под конкретную вакансию. Например, когда у вас нет навыков, которые отмечены как обязательные для кандидата.
  • Разновидность предыдущей ошибки — когда по резюме непонятно, на какую должность вы претендуете. Если вы хотите устроиться на несколько разных позиций — составьте для каждой отдельное резюме с фокусом на навыки и опыт, необходимые именно для этой вакансии.
  • Простое перечисление проектов или навыков (работал там-то, использовал такие-то программы, исполнял такие-то обязанности). Используйте американский подход — пишите не о том, где и на какой должности работали, а о том, чего добились на этой работе. Покажите, чем вы можете быть полезны бизнесу.
  • Обилие ключевых слов, клише и шаблонов — много текста ни о чем.
  • Орфографические и грамматические ошибки. IT-специалист — техническая специальность, а не гуманитарная, но она предполагает общий уровень грамотности кандидата.
  • Преувеличение своих достижений. В резюме важно продать себя, но не скатывайтесь к откровенному обману. Все равно правда раскроется.
  • Отправка резюме с ящика на Mail.ru 🙂

И да, сделайте качественную и позитивную фотографию. Только помните, что в некоторых странах (например, в США) запрещено размещать фото в CV — считается, что выбор кандидата по внешним данным это дискриминация.

Удачи в поисках работы!

#Входи в айти вместе с TeachMeSkills. По промокоду “РЕЗЮМЕАЙТИ” мы дарим тебе скидку в размере
100 BYN на все курсы.

*бонус будет действовать только при первичном обращении и последующем заключением договора

Наша цель — дать тебе знания и опыт, достаточные для трудоустройства в крупнейшие IT компании.

Как составить идеальное резюме в консалтинг?

Резюме в консалтинг сильно отличается от резюме в других сферах. При составлении CV в BIG-3 важно не только знать все тонкости и особенности консалтинга, но и понимать, как правильно подать и оформить ваши знания и опыт.

Что ждут от вашего резюме консалтинговые компании? 

Существует две версии: официальная с сайтов BIG-3 и неофициальная, выработанная практикой тысячей кандидатов.

Официальная версия:

Problem Solving: подтверждение вашим аналитическим навыкам и комплексному подходу к решению задач. 

Личный вклад: ценность, которую вы привнесли в проекты и компании, в которых работали

Предприимчивость: подтверждение тому, что вы не боитесь искать новые способы решения задач и внедрять новые инициативы.

Лидерство: описание опыта управления командами в университете или на работе. 

Главная цель вашего резюме – подчеркнуть ваш опыт и владение вышеперечисленными качествами консультанта. Каждый буллпоинт в вашем резюме должен соответствовать одному из этих четырех качеств. 

Этот принцип работает как для начинающих позиций, так и для опытных спецов. Но к сожалению, это не вся правда об идеальном резюме в консалтинг. Это лишь 50% успеха.


Неофициальная версия:

Бренды университетов и компаний.

Прежде всего, рекрутер будет искать в вашем резюме громкие названия университетов, компаний или сертификатов. Поэтому работа в международных корпорациях и учеба в топовых университетах, здесь вам очень пригодится.

Вас может удивить, что компании большой тройки уделяют такое внимание брендам. Но вся правда в том, что топовые консалтинговые компании очень щепетильны в том, что касается образования и предыдущего опыта. В определенной степени это несправедливо, но небезосновательно . 

Во-первых, младших консультантов с крутым корпоративным опытом или впечатляющим образованием проще “продать” клиенту. Клиент всегда интересуется составом команды, которая будет работать над проектом, и готов платить большие деньги за сильную команду. У начинающих консультантов еще нет масштабных и успешных кейсов за спиной, зато есть опыт или хорошее образование, которые вызывают доверие у клиента.

 

Во-вторых, как уже было сказано, консалтинговые компании получают ОГРОМНОЕ количество откликов каждый год. В этом случае, такие маркеры, как бренд работодателя и университета, позволяют им качественно отобрать кандидатов на этапе скрининга. 

Если вы не можете похвастаться брендами в резюме, это вовсе не значит, что вам закрыты двери в консалтинг. Это лишь означает, что вам придется потрудиться прежде чем получить оффер: выстраивать нетворкинг, проходить стажировки в корпорациях и не отчаиваться. 

GPA.

Средний балл является одним из параметров, по которому оценивают ваше резюме. Низкий GPA необходимо компенсировать сильным опытом или впечатляющими достижениями.

Иностранные языки.

Еще один неочевидный параметр, на который обращают внимание рекрутеры в консалтинге – это знание иностранных языков. Знание одного или двух иностранных языков помимо английского даст вам сильное преимущество перед другими кандидатами при отборе, а также и увеличит вероятность командировок в дальнейшем.


Топ-10 советов по составлению резюме в консалтинг

Теперь осталось понять, как упаковать информацию, которую ожидают увидеть в вашем резюме HR-менеджеры. Перейдем к советам, которые помогут составить бомбовое резюме в консалтинг.

Совет №1 – уложитесь в одну страницу.

Это первое и самое главное правило консалтинговых резюме. Вы спросите, как можно описать все ваши достижения в 500 словах? Необходимо быть требовательным к себе, ведь кажется, что любой ваш опыт добавит очки вашему резюме и увеличит шансы пройти скрининг. Искусство в том, чтобы выбрать только те достижения, которые подчеркнут 4 заветных качества консультанта. 

Совет №2 – Используйте стандартный формат и шрифт.

Многие думают, что резюме, оформленное в дизайнерском шаблоне, поможет вам выделиться. Не совсем. Вам точно не дадут дополнительные баллы за креативность и владение навыками работы в редакторах. В лучшем случае, рекрутер подумает: “Прикольно, я еще не видел такого оформления”, а в худшем: “Где структура? Кто этот человек? Я ничего не понимаю…” За оформлением часто теряется содержание, поэтому будьте аккуратны с креативом.

Совет №3 – Поделите структуру на 5 стандартных секций.

Личная информация, образование, опыт работы, достижения и навыки. Все! Часто в резюме отсутствует графа “Достижения”. This is a BIG mistake for BIG-3 resume. Через описание достижений вы можете в полном объеме отразить ваши лидерские качества и предприимчивость. 

Совет №4 – Описывайте сложные вещи простыми словами.

Это правило касается описания ваших магистерских и научных работ. Рекрутер вряд ли знаком с областью ваших исследований, поэтому “много незнакомых слов” вряд ли произведут на него впечатление. Опишите ценность вашей научной работы так, как вы бы рассказывали о ней родителям или другу гуманитарию:) Говорить о сложных вещах просто и доступно – еще один важный навык консультанта, начните тренировать его уже на этапе составления резюме.

 

Совет №5 – опишите ваши soft skills.

Как уже было сказано в начале, резюме в консалтинг отличается от резюме в других сферах. Прежде всего из-за специфики самой работы. Хороший консультант – это человек с ярко выраженными и прокаченными soft skills: лидерством, предприимчивостью, работой в команде, коммуникабельностью, умением брать на себя ответственность и т.д. Постарайтесь отразить эти качества в вашем резюме. 

Совет №6 – начинайте предложения с глаголов.

Рекрутер не будет читать ваше резюме, он будет его сканировать, что займет у него не больше 10 секунд. Считайте, что у вас есть всего 10 секунд, чтобы впечатлить рекрутера. Лучший способ это сделать – использовать слова, на которые положительно реагируют рекрутеры. Каждое предложение в вашем резюме должно начинаться с глагола и подчеркивать качества, необходимые в консалтинге.

Совет №7 – подкрепляйте информацию цифрами.

Консультанты обожают цифры и факты. Если ваши слова не подкреплены цифрами, им нельзя верить. Подкрепляя ваши достижения цифрами, вы увеличиваете их вес и значимость. 

К примеру, если вы выиграли стипендию, напишите: “Выиграл стипендию Entente Cordiale на обучение в Великобритании (всего 2 стипендии, более 1000 заявок)”, вместо “Выиграл стипендию на обучение в Великобритании”. 

Совет №8 –  подчеркните свою индивидуальность.

Большая часть резюме сильно похожи друг на друга. Рекрутеры в консалтинге просматривает не менее 100 резюме в день. Вполне вероятно, что ваше резюме будет сотым по счету. Чтобы выделиться, опишите практику волонтерства или расскажите о необычных стажировках за границей 

Совет №9 –  попросите фидбек у знакомых рекрутеров или консультантов.

Ваше резюме должно пройти независимую проверку, прежде чем вы отправите его в компанию. Первая версия резюме всегда нуждается в доработке. Для того, чтобы отшлифовать ваше резюме, вам необходимо знать, какие фразы и предложения трудны для восприятия или вызывают сомнения. В этом поможет независимый взгляд со стороны – попросите друзей или знакомых из HR или консалтинга прочитать вообще резюме.

Совет №10 – перечитайте свое резюме несколько раз.

Это последний этап составления резюме, которым многие пренебрегают. Однако, именно этот этап является одним из главных. Считайте это очередной тренировкой перед консалтингом. Прежде чем отправить презентацию или документ клиенту, команда перепроверяет их несколько раз. 

Ориентируйтесь на эти правила и примеры резюме от BCG, Bain и McKinsey, и вы станете на шаг ближе к офферу! 

Источник

│Ваша команда Tpeople

резюме теории графов | Британика

  • Развлечения и поп-культура
  • География и путешествия
  • Здоровье и медицина
  • Образ жизни и социальные вопросы
  • Литература
  • Философия и религия
  • Политика, право и правительство
  • Наука
  • Спорт и отдых
  • Технология
  • Изобразительное искусство
  • Всемирная история
  • Этот день в истории
  • Викторины
  • Подкасты
  • Словарь
  • Биографии
  • Резюме
  • Популярные вопросы
  • Обзор недели
  • Инфографика
  • Демистификация
  • Списки
  • #WTFact
  • Товарищи
  • Галереи изображений
  • Прожектор
  • Форум
  • Один хороший факт
  • Развлечения и поп-культура
  • География и путешествия
  • Здоровье и медицина
  • Образ жизни и социальные вопросы
  • Литература
  • Философия и религия
  • Политика, право и правительство
  • Наука
  • Спорт и отдых
  • Технология
  • Изобразительное искусство
  • Всемирная история
  • Britannica Classics
    Посмотрите эти ретро-видео из архивов Encyclopedia Britannica.
  • #WTFact Видео
    В #WTFact Britannica делится некоторыми из самых странных фактов, которые мы можем найти.
  • На этот раз в истории
    В этих видеороликах узнайте, что произошло в этом месяце (или любом другом месяце!) в истории.
  • Demystified Videos
    В Demystified у Britannica есть все ответы на ваши животрепещущие вопросы.
  • Britannica объясняет
    В этих видеороликах Britannica объясняет различные темы и отвечает на часто задаваемые вопросы.
  • Студенческий портал
    Britannica — это главный ресурс для учащихся по ключевым школьным предметам, таким как история, государственное управление, литература и т. д.
  • Портал COVID-19
    Хотя этот глобальный кризис в области здравоохранения продолжает развиваться, может быть полезно обратиться к прошлым пандемиям, чтобы лучше понять, как реагировать сегодня.
  • 100 женщин
    Britannica празднует столетие Девятнадцатой поправки, выделяя суфражисток и политиков, творящих историю.
  • Britannica Beyond
    Мы создали новое место, где вопросы находятся в центре обучения. Вперед, продолжать. Просить. Мы не будем возражать.
  • Спасение Земли
    Британника представляет список дел Земли на 21 век. Узнайте об основных экологических проблемах, стоящих перед нашей планетой, и о том, что с ними можно сделать!
  • SpaceNext50
    Britannica представляет SpaceNext50. От полёта на Луну до управления космосом — мы исследуем широкий спектр тем, которые подпитывают наше любопытство к космосу!
  • Введение

Краткие факты

  • краткое изложение теории графов
  • Связанный контент
  • викторины

вложений графов — сводка.

В этой статье представлен какой график… | by Primož Godec

В этой статье рассказывается, что такое вложения графов, их использование и сравнение наиболее часто используемых подходов к встраиванию графов.

Pixabay — geralt

Графики обычно используются в различных реальных приложениях. Социальные сети — это большие графы людей, которые следуют друг за другом, биологи используют графы белковых взаимодействий, а коммуникационные сети — сами графы. Они используют графы совпадений слов в области анализа текста. Интерес к машинному обучению на графах растет. Они пытаются предсказать новые дружеские отношения в социальных сетях, а биологи предсказывают функциональные метки белка. Математические и статистические операции с графиками ограничены, а применение методов машинного обучения непосредственно к графикам затруднено. В этой ситуации разумным решением являются вложения.

Что такое вложения графов?

Встраивание графов — это преобразование графов свойств в вектор или набор векторов. Встраивание должно фиксировать топологию графа, отношения вершин к вершинам и другую соответствующую информацию о графах, подграфах и вершинах. Дополнительные свойства встраивания кодируют лучшие результаты, которые можно получить в последующих задачах. Мы можем грубо разделить вложения на две группы:

  • Вложения вершин: Мы кодируем каждую вершину (узел) своим собственным векторным представлением. Мы будем использовать это вложение, когда хотим выполнить визуализацию или прогнозирование на уровне вершин, например. визуализация вершин в 2D-плоскости или предсказание новых соединений на основе сходства вершин.
  • Вложения графа: Здесь мы представляем весь граф одним вектором. Эти вложения используются, когда мы хотим делать прогнозы на уровне графика и когда мы хотим сравнить или визуализировать целые графики, например. сравнение химических структур.

Позже мы представим несколько часто используемых подходов из первой группы (DeepWalk, node2vec, SDNE) и подход graph3vec из второй группы.

Почему мы используем вложения графов?

Графики — это осмысленное и понятное представление данных, но есть несколько причин, по которым необходимо встраивание графов:

  • Машинное обучение на графиках ограничено. Графы состоят из ребер и узлов. Эти сетевые отношения могут использовать только определенное подмножество математики, статистики и машинного обучения, в то время как векторные пространства имеют более богатый набор подходов.
  • Вложения — это сжатые представления. Матрица смежности описывает связи между узлами в графе. Это |V| х |В| матрица, где |V| – количество узлов в графе. Каждый столбец и каждая строка в матрице представляют узел. Ненулевые значения в матрице указывают на то, что два узла соединены. Использование матрицы смежности в качестве пространства признаков для больших графов практически невозможно. Представьте себе граф с 1 миллионом узлов и матрицей смежности 1 миллион x 1 миллион. Вложения более практичны, чем матрица смежности, поскольку они упаковывают свойства узлов в вектор меньшего размера.
  • Операции с векторами проще и быстрее , чем аналогичные операции с графами.

Проблемы

Подход к внедрению должен удовлетворять большему количеству требований. Здесь мы описываем три из множества проблем, связанных с методами встраивания:

  • Нам нужно убедиться, что вложения хорошо описывают свойства графов . Они должны представлять топологию графа, соединения узлов и окрестности узлов. Производительность прогнозирования или визуализации зависит от качества встраивания.
  • Размер сети не должен снижать скорость процесса внедрения. Графики обычно большие. Представьте себе социальные сети с миллионами людей. Хороший подход к встраиванию должен быть эффективным на больших графах.
  • Существенной задачей является решение о размерности вложения. Более длинные вложения сохраняют больше информации, хотя и требуют большей временной и пространственной сложности, чем вложения сортировщика. Пользователям необходимо найти компромисс в зависимости от требований. В статьях обычно сообщают, что для большинства задач достаточно размера встраивания от 128 до 256. В методе Word2vec они выбрали длину встраивания 300.

Word2vec

Прежде чем мы представим подходы к встраиванию графов, я расскажу о методе Word2vec и нейронной сети skip-gram. Они являются основой для методов встраивания графов. Если вы хотите лучше понять это, я предлагаю посмотреть этот отличный учебник или это видео.

Word2vec — это метод встраивания, который преобразует слова в векторы встраивания. Подобные слова должны иметь похожие вложения. Word2vec использует сеть skip-gram, которая представляет собой нейронную сеть с одним скрытым слоем. Скип-грамма обучена предсказывать соседнее слово в предложении. Эта задача называется поддельной задачей, поскольку она просто используется на этапе обучения. Сеть принимает слово на вход и оптимизируется таким образом, что с высокой вероятностью предсказывает соседние слова в предложении. На рисунке ниже показан пример входных слов (отмеченных зеленым цветом) и слов, которые были предсказаны. С помощью этой задачи авторы добиваются того, чтобы два похожих слова имели схожие вложения, поскольку вполне вероятно, что два слова с одинаковым значением имеют похожие соседние слова.

В сеть передано слово, окрашенное в зеленый цвет. Он оптимизирован для предсказания слова по соседству с более высокой вероятностью. В этом примере мы рассматриваем слова, которые находятся дальше всего на два места от выбранных слов.

Нейронная сеть с пропуском граммы, показанная на рисунке ниже, имеет входной слой, один скрытый слой и выходной слой. Сеть принимает горячие закодированные слова. Горячее кодирование представляет собой вектор такой же длины, как и словарь слов, и имеет все нули, кроме единицы. Номер один находится в том месте, где закодированное слово появляется в словаре. Скрытый слой не имеет функции активации, его выход представляет собой вложение слова. Выходной слой представляет собой классификатор softmax, который предсказывает соседние слова. Более подробная информация о skip-gram доступна в учебнике, о котором я упоминал ранее.

Нейронная сеть Skip-gram

Я представлю четыре подхода к встраиванию графов. Три из них встраивают узлы, а один встраивает весь граф одним вектором. Они используют принцип встраивания из Word2vec в трех подходах.

Подходы к встраиванию вершин

Я представлю три метода встраивания узлов в граф. Они выбраны потому, что они широко используются на практике и обычно дают наилучшие результаты. Прежде чем мы углубимся, я могу упомянуть, что подходы к внедрению узлов можно разделить на три основные группы: подходы факторизации, подходы случайного блуждания и глубокие подходы.

DeepWalk использует случайные блуждания для создания вложений. Случайное блуждание начинается в выбранном узле, затем мы переходим к случайному соседу из текущего узла на определенное количество шагов.

Метод в основном состоит из трех шагов:

  • Выборка: Выборка графа производится с помощью случайных блужданий. Выполняется несколько случайных обходов из каждого узла. Авторы показывают, что достаточно выполнить от 32 до 64 случайных блужданий из каждого узла. Они также показывают, что хорошие случайные блуждания имеют длину около 40 шагов.
  • Обучающая скип-грамма: Случайные блуждания сравнимы с предложениями в подходе word2vec. Сеть скип-грамм принимает узел из случайного блуждания как однократный вектор в качестве входных данных и максимизирует вероятность предсказания соседних узлов. Обычно он обучен предсказывать около 20 соседних узлов — 10 узлов слева и 10 узлов справа.
  • Вычислительные вложения: Встраивание — это результат скрытого слоя сети. DeepWalk вычисляет встраивание для каждого узла в графе.
Фазы подхода DeepWalk

Метод DeepWalk выполняет случайное блуждание, что означает, что вложения плохо сохраняют локальную окрестность узла. Подход Node2vec исправляет это.

Node2vec — модификация DeepWalk с небольшой разницей в случайных блужданиях. Он имеет параметры P и Q. Параметр Q определяет, насколько вероятно, что случайное блуждание обнаружит неоткрытую часть графа, а параметр P определяет, насколько вероятно, что случайное блуждание вернется к предыдущему узлу. Параметр P управляет открытием микроскопического изображения вокруг узла. Параметр Q управляет открытием большей окрестности. Он выводит сообщества и сложные зависимости.

На рисунке показаны вероятности шага случайного блуждания в Node2vec. Мы только что сделали шаг от красного узла к зеленому. Вероятность вернуться к красному узлу равна 1/P, а вероятность вернуться к узлу, не связанному с предыдущим (красным) узлом, равна 1/Q. Вероятность перехода к соседу красного узла равна 1.

Другие шаги встраивания такие же, как и в подходе DeepWalk.

Структурное встраивание в глубокую сеть (SDNE) не имеет ничего общего с предыдущими двумя подходами, поскольку не выполняет случайные блуждания. Я упоминаю об этом, поскольку он очень постоянен в своей работе на разных задачах.

Он разработан таким образом, чтобы вложения сохраняли близость первого и второго порядка. Близость первого порядка — это локальное попарное сходство между узлами, связанными ребрами. Он характеризует структуру локальной сети. Два узла в сети подобны, если они соединены ребром. Когда одна статья цитирует другую статью, это означает, что они затрагивают схожие темы. Близость второго порядка указывает на сходство структур соседства узлов. Он фиксирует глобальную сетевую структуру. Если два узла имеют много общих соседей, они, как правило, похожи.

Авторы представляют нейронную сеть автоэнкодера, состоящую из двух частей — см. рисунок ниже. Автоэнкодеры (левая и правая сети) принимают вектор смежности узлов и обучены восстанавливать смежность узлов. Эти автоэнкодеры называются ванильными автоэнкодерами, и они изучают близость второго порядка. Вектор смежности (строка из матрицы смежности) имеет положительные значения на местах, обозначающих узлы, соединенные с выбранным узлом.

Есть и курируемая часть сети — связующее звено между левым и правым крылом. Он вычисляет расстояние между вложениями слева и справа и включает его в общие потери сети. Сеть обучена так, что левый и правый автоэнкодер получают на входе все пары узлов, соединенных ребрами. Потеря удаленной части помогает сохранить близость первого порядка.

Общие потери в сети рассчитываются как сумма потерь от левого и правого автоэнкодера в сочетании с потерями от средней части.

Подход с встраиванием графа

Последний подход встраивает весь граф. Он вычисляет один вектор, описывающий граф. Я выбрал подход graph3vec, поскольку он, как мне известно, является наиболее эффективным подходом для встраивания графа.

Graph3vec основан на идее подхода doc2vec, использующего сеть пропуска грамм. Он получает на входе идентификатор документа и обучается максимизировать вероятность предсказания случайных слов из документа.

Подход Graph3vec состоит из трех этапов:

  • Выборка и перемаркировка всех подграфов из графа. Подграф — это набор узлов, которые появляются вокруг выбранного узла. Узлы в подграфе не дальше выбранного количества ребер.
  • Обучение модели пропуска грамм . Графики похожи на документы. Поскольку документы представляют собой набор слов, графы представляют собой набор подграфов. На этом этапе обучается модель пропуска грамм. Он обучен максимизировать вероятность предсказания подграфа, который существует в графе на входе. Входной граф предоставляется в виде однократного вектора.
  • Вычисление эмбеддингов с предоставлением идентификатора графа в виде однократного вектора на входе. Встраивание является результатом скрытого слоя.

Поскольку задача состоит в предсказании подграфов, графы с похожими подграфами и похожей структурой имеют аналогичные вложения.

Другие подходы к внедрению

Я представил четыре подхода, основанных на часто используемой литературе. Поскольку эта тема в настоящее время очень популярна, доступно больше подходов. Здесь я представляю список других доступных подходов:

  • Подходы к встраиванию вершин: LLE, Лапласовы собственные карты, факторизация графов, GraRep, HOPE, DNGR, GCN, LINE ядра

Ссылки

[1] C. Manning, R. Socher, Лекция 2 | Представления векторов слов: word2vec (2017), YouTube .

[2] Б. Пероцци, Р. Аль-Рфу, С. Скиена, DeepWalk: онлайн-обучение социальных представлений (2014), архив:1403.6652 .

[3] К. Маккормик. Учебное пособие по Word2Vec — модель Skip-Gram (2016 г.), http://mccormickml.com .

[4] Т. Миколов, К. Чен, Г. Коррадо, Дж. Дин, Эффективная оценка представлений слов в векторном пространстве (2013), arXiv:1301.3781 .

[5] А. Нараянан, М. Чандрамохан, Р. Венкатесан, Л. Чен, Ю. Лю, С. Джайсвал, graph3vec: Learning Distributed Representations of Graphs (2017),
arXiv:1707.05005 .

[6] П.

Оставить комментарий