Наука о сетях

Материал из Letopisi.Ru — «Время вернуться домой»
(перенаправлено с «Сетевая наука»)
Перейти к: навигация, поиск

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

Сети разных видов вплетены в нашу социальную ткань:

  • В физической сфере у нас есть воздушно-транспортной сети, автомобильных дорог, железных дорог, глобальная доставка сети, электросети, водопроводные сети, сети питания, глобальные финансовые сети, телефонные сети, и Интернет.
  • В биологической сфере есть сеть экспрессии генов, сети метаболизма, стаи, пищевые цепи, речные бассейны, а также экологический веб.
  • В социальной сфере, сети включают в себя правительства, деловые круги, университеты, а также различные онлайновые социальные сети, такие как Facebook, LinkedIn и Twitter.
  • Связь и транспортные сети управлять глобальной экономики. Сети стимулировали рост современного бизнеса с поисковых систем, таких как Google в социальных сетях, таких как Facebook и Twitter.

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

  • Наука о сетях занимается выявлением и пониманием строгих математических принципов и законов, которые управляют многообразием сетевых структур, включая биологические, социальные и электронные. Сетевые структуры представляют собой междисциплинарное понятие, применимое к разнообразным системам – от звёздных скоплений и кристаллов до ансамблей элементарных частиц и технических устройств. Сетевые структуры в широком смысле могут состоять из одинаковых или разных узлов. Связи между узлами (ребра) могут быть идентичными или различаться по своей значимости или по иным критериям, быть направленными (как дорога с односторонним движением) или нет.

Наука о сетях Network science - https://en.wikipedia.org/wiki/Network_science - как отдельное направление сформировалось в 21 веке, несмотря на то, что исследование различных сетей в науке, технологии и обществе имеет длительную историю. Взрыв интереса к науке о сетях в первого десятилетия 21-го века коренится в открытии общих закономерностей и принципов, которые лежат в основании структуры и эволюции сложных систем (Сложная система) вне зависимости от их происхождения.

Нетрудно перечислить различия между различными сетями с которыми мы сталкиваемся в природе или обществе:

  • узлами метаболической сети являются крошечные молекулы, а ребрами служат цепи химических реакций, подчиняющиеся законам химии и квантовой механики;
  • узлами WWW являются веб-документы, а ребрами служат URL ссылки, основанные на компьютерных алгоритмах;
  • узлами социальной сети являются люди, а ребрами служат семейные, профессиональные и дружеские и связи.

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


Сложные системы - всегда сети. Но, сети не всегда сложные системы. За сложной системой всегда кроется сеть.

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

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

В 2013 году начал выходить журнал Network Science и в первом номере авторы озаботились доказательством того, что такая сетевая наука на самом деле есть и у нее свой объект и свои методы исследования. http://www.journals.cambridge.org/abstract_S2050124213000027 Интересно, что в этой же статье они явно увязали сетевую науку и образование. Рассуждают они о разном, а в качестве прикладного примера приводят учебный класс - думать про класс как про сеть, означает думать совершенно определенным образом, это не про 25 отдельных учеников и даже не 300 возможных диад.


Начиная рассматривать школьный класс из 25 учеников как сеть друзей мы делаем нетривиальный теоретический шаг. Такое рассмотрение означает признание, что рассмотрение класса как множества отдельных индивидов не позволяют адекватно представить и рассмотреть существующую ситуацию. Даже использование отдельных диад для этого недостаточно, поскольку существует некая общность, объединение в классе, о котором нужно говорить именно как о сети, а не как об отдельных 25 детях или о 300 диадах. Осмысление класса в сетевых терминах предполагает неявное (и сильное) утверждение принципиальной важности связей между элементами, которые позволяют рассматривать класс как систему. За принятием сетевой онтологии последуют изменения на всех уровнях научного рассмотрения - и отдельных учеников, и диад и всей сети. Кроме того, выводы на одном уровне не могут быть просто объединены (например, усреднены) для получения выводов на других уровнях; сетевая система больше, чем просто агрегация составляющих его элементов.

Центры сетевой науки:

  • https://cns.ceu.edu/ Центр Сетевой Науки в Центральном Европейском Университете - Венгрия, Будапешт, Барабаши
    • https://en.wikipedia.org/wiki/CEU_Center_for_Network_Science
    • И у них свое определение https://cns.ceu.edu/node/25884 Network science, as a maturing field, offers a unique perspective to tackle complex problems, impenetrable to linear-proportional thinking. Rather than focusing solely on the internal properties of the parts that make up social systems, the network perspective draws attention to the relations between the parts. Network analysis thus complements the classical atomistic Hobbesian social-scientific approach with a perspective that is more in line with how August Comte defined social science, i.e. the study of human relations. The concept of networks has come to pervade modern society. In our everyday experience we routinely use online social network services, we hear reports on the operation of terrorist networks, we notice the cascading disturbances in global finance networks, and we speculate on the six degrees of separation to celebrities and presidents. The science of networks is emerging as a scientific discipline that examines exactly these kinds of interconnections, and many more. Although networks and networking indeed have turned into modern everyday buzzwords, the network-scientific approach - with its formal set of analytical tools - is indeed applicable in the study of almost any spatiotemporal social system and phenomena.



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



http://cfinder.org/wiki/?n=Main.Manual - определение сообществ

Учебные курсы

http://www.bu.edu/networks/

    • NetSci High has been our first leap in this pursuit, immersing high school students and teachers in the burgeoning field of network science, a core pathway to making sense of many kinds of Big Data. Each year, NetSci High begins with an intensive residential summer workshop using a network lens to understand and find solutions to complex social, health and environmental problems. Students and teachers are introduced to network science foundations including graph theory, statistical inferencing, data mining, systems theory, and information visualization.
    • Many real-world systems can be understood as complex systems, where critically important information resides in the relationships between the parts and not necessarily within the parts themselves.
  • Network Science: Methods and Applications http://www.cc.gatech.edu/~dovrolis/Courses/NetSci
    • It is often the case that complex systems, both living and man-made, can be represented as static or dynamic networks of many interacting components. These components are typically much simpler in terms of behavior or function than the overall system, implying that the additional complexity of the latter is an emergent network property. Network science is a new discipline that investigates the topology and dynamics of such complex networks, aiming to better understand the behavior, function and properties of the underlying systems. The applications of network science cover physical, informational, biological, cognitive, and social systems. In this course, we will study algorithmic, computational, and statistical methods of network science, as well as applications in communications, biology, ecology, brain science, sociology and economics. The course hopes to attract students from different academic backgrounds and research interests (including math, physics, engineering, biology, neuroscience or sociology).
  • https://www.cs.purdue.edu/homes/agebreme/Networks/
    • The course seeks to introduce fundamental elements of the emerging science of complex networks, with emphasis on social and information networks. Students will be introduced to select mathematical and computational methods used to analyze networks, models used to understand and predict behavior of networked systems, and theories used to reason about network dynamics. Students will also be exposed to current research in the field, and they will be given an opportunity to explore a chosen topic through a semester project.

L. Sheetz, V. Dunham, and J. Cooper, “Professional development for network science as a multi-disciplinary curriculum tool,” in 2015 IEEE Integrated STEM Education Conference (ISEC), 2015, pp. 178–182.

  • To be successful in the 21st century, students must have a fundamental knowledge of complex networks which allows them to explore the interconnectedness of our world. Network science, a relatively new field of study, represents a fundamental shift away from reductionism to a more complex real world approach to problem solving which looks at interactions between components as well as the components themselves in a system. It is a tool that assists researchers and students to make connections needed to solve complex challenges and integrate abstract ideas.


  • Network Science for the Next Generation - Collaborative Research
    • The Network Science project is a three year ITEST strategies project designed to engage 120 disadvantaged high school students (grades 10-11) and up to 30 high school STEM teachers from Boston and New York urban schools in a network science research based program, using cutting edge computer modeling research technology. Working with graduate student mentors, Network Science students and teachers will: (a) learn about the emerging discipline of network science, (b) construct and analyze science networks using computations and data visualizations, (c) use networks to solve problems across STEM domains (e.g., energy, communications, and diseases) through collaborative research projects and integrated technology, and (d) present their research at an annual Network Science research conference.


  • Harrington H.A. et al. Commentary: Teach network science to teenagers // Network Science. 2013. Vol. 1, № 2. P. 226–247.
  • Sheetz L., Dunham V., Cooper J. Professional development for network science as a multi-disciplinary curriculum tool // 2015 IEEE Integrated STEM Education Conference (ISEC). 2015. P. 178–182.
    • To be successful in the 21st century, students must have a fundamental knowledge of complex networks which allows them to explore the interconnectedness of our world. Network science, a relatively new field of study, represents a fundamental shift away from reductionism to a more complex real world approach to problem solving which looks at interactions between components as well as the components themselves in a system. It is a tool that assists researchers and students to make connections needed to solve complex challenges and integrate abstract ideas. While this field has primarily engaged students at a graduate level, recently a growing number of new undergraduate courses have been offered and for a small number of high school students there have been opportunities to participate in research. However, initiatives have reached a relatively small number of students. In an effort to bring network thinking to more students, a professional development course was developed to introduce more teachers to network science and show how it can be utilized as a multi-disciplinary tool within their current curriculum.
  • Cramer C. et al. NetSci High: Bringing Network Science Research to High Schools // Complex Networks VI / ed. Mangioni G. et al. Springer International Publishing, 2015. P. 209–218.
    • https://prezi.com/5dnwze2bc8n7/network-science-as-a-stem-tool/
    • We present NetSci High, our NSF-funded educational outreach program that connects high school students who are underrepresented in STEM (Science Technology Engineering and Mathematics), and their teachers, with regional university research labs and provides them with the opportunity to work with researchers and graduate students on team-based, year-long network science research projects, culminating in a formal presentation at a network science conference. This short paper reports the content and materials that we have developed to date, including lesson plans and tools for introducing high school students and teachers to network science; empirical evaluation data on the effect of participation on students’ motivation and interest in pursuing STEM careers; the application of professional development materials for teachers that are intended to encourage them to use network science concepts in their lesson plans and curriculum; promoting district-level interest and engagement; best practices gained from our experiences; and the future goals for this project and its subsequent outgrowth.


Сетевая наука и обучение https://sites.google.com/a/binghamton.edu/netscied/ - Network science in Education

Network literacy - сетевая грамотность

As our world becomes increasingly connected through the use of networks that allow instantaneous communication and the spread of information, the degree of people’s understanding of how these networks work will play a major role in determining how much society will benefit from this heightened connectivity. In short, a networked society requires network literacy: basic knowledge about how networks can be used as a tool for discovery and decision-making, and about both their potential benefits and pitfalls, made accessible for all people living in today’s networked world. Moreover, because even young children interact with networks all day, every day, it is important that network literacy begins at a young age, and because networks are present in all aspects of contemporary life, the consideration of networks should be reflected throughout teaching practice in a cross-disciplinary manner. Yet despite the importance and ubiquity of networks, the study of networks is absent from current educational systems.

  • Sayama H. et al. What are essential concepts about networks? // jcomplexnetw. 2016. Vol. 4, № 3. P. 457–474.
    • Какие понятия в области науки о сетях являются наиболее существенными?


Сравнение сетей различного типа

  • N - число узлов
  • L - число связей
  • К - average degree - среднее число связей у узла
Network Nodes Links Directed / Undirected N L ‹K›
Internet Routers Internet connections Undirected 192,244 609,066 6.34
WWW Webpages Links Directed 325,729 1,497,134 4.60
Power Grid Power plants, transformers Cables Undirected 4,941 6,594 2.67
Mobile-Phone Calls Subscribers Calls Directed 36,595 91,826 2.51
Email Email addresses Emails Directed 57,194 103,731 1.81
Science Collaboration Scientists Co-authorships Undirected 23,133 93,437 8.08
Actor Network Actors Co-acting Undirected 702,388 29,397,908 83.71
Citation Network Papers Citations Directed 449,673 4,689,479 10.43
E. Coli Metabolism Metabolites Chemical reactions Directed 1,039 5,802 5.58
Protein Interactions Proteins Binding interactions Undirected 2,018 2,930 2.90

см. http://barabasi.com/networksciencebook/chapter/1

Ссылки

  1. Scholtes I. Understanding complex systems: When Big Data meets network science // it - Information Technology. 2015. № 4 (57). C. 252–256.
  2. http://networkscience.igert.ucsb.edu/
  3. Krieger D.J., Belliger A. Interpreting Networks: Hermeneutics, Actor-Network Theory & New Media / D.J. Krieger, A. Belliger, transcript Verlag, 2014. 205 c.
  4. http://www.network-science.org/
  5. http://netwiki.amath.unc.edu/ - вики о сетевой науке
  6. http://www.empatika.com/blog/santa-fe-newman-emerging-network-science Лекция Марка Ньюмана (SFI) – Зарождающаяся наука о сетях
  7. Уоттс Д. Здравый смысл врет. Почему не надо слушать свой внутренний голос. Litres, 2015. 458 p.


Данные для изучения

Network data sets

Источник — «http://letopisi.org/index.php?title=%D0%9D%D0%B0%D1%83%D0%BA%D0%B0_%D0%BE_%D1%81%D0%B5%D1%82%D1%8F%D1%85&oldid=1469852»
Персональные инструменты
Инструменты