<?xml version="1.0" encoding="UTF-8"?><rss
version="2.0"
xmlns:content="http://purl.org/rss/1.0/modules/content/"
xmlns:wfw="http://wellformedweb.org/CommentAPI/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:atom="http://www.w3.org/2005/Atom"
xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
><channel><title>Graph theory Archives - Francesco Lelli %</title> <atom:link href="https://francescolelli.info/tag/graph-theory/feed/" rel="self" type="application/rss+xml" /><link>https://francescolelli.info/tag/graph-theory/</link> <description>Information Management, Computer Science,  Economics, Finance and more</description> <lastBuildDate>Wed, 22 Sep 2021 09:55:24 +0000</lastBuildDate> <language>en-US</language> <sy:updatePeriod> hourly </sy:updatePeriod> <sy:updateFrequency> 1 </sy:updateFrequency> <generator>https://wordpress.org/?v=6.8.5</generator><image> <url>https://francescolelli.info/wp-content/uploads/2018/11/cropped-InstrumentElement-32x32.jpg</url><title>Graph theory Archives - Francesco Lelli %</title><link>https://francescolelli.info/tag/graph-theory/</link> <width>32</width> <height>32</height> </image> <site
xmlns="com-wordpress:feed-additions:1">156264324</site> <item><title>Social Networks and Social Network Analysis</title><link>https://francescolelli.info/bpi/social-networks-and-social-network-analysis/</link> <comments>https://francescolelli.info/bpi/social-networks-and-social-network-analysis/#respond</comments> <dc:creator><![CDATA[Francesco Lelli]]></dc:creator> <pubDate>Sun, 20 Sep 2020 18:41:11 +0000</pubDate> <category><![CDATA[BPI]]></category> <category><![CDATA[Python]]></category> <category><![CDATA[Business Networks]]></category> <category><![CDATA[Business Process Integration]]></category> <category><![CDATA[Graph theory]]></category> <category><![CDATA[Social Network Analysis]]></category> <category><![CDATA[social networks]]></category> <guid
isPermaLink="false">https://francescolelli.info/?p=2111</guid><description><![CDATA[<p>Let&#8217;s have a look at social networks and at the underlining analysis that is guiding these dynamics known as &#8220;social network analysis&#8221;. Let&#8217;s start from the beginning. Do you know what is the most popular social network? This video will give you the answer: You may have guessed right. However, based on this video that [&#8230;]</p><p>The post <a
href="https://francescolelli.info/bpi/social-networks-and-social-network-analysis/">Social Networks and Social Network Analysis</a> appeared first on <a
href="https://francescolelli.info">Francesco Lelli</a>.</p> ]]></description> <content:encoded><![CDATA[<p>Let&#8217;s have a look at social networks and at the underlining analysis that is guiding these dynamics known as &#8220;social network analysis&#8221;.</p><p>Let&#8217;s start from the beginning. Do you know what is the most popular social network? This video will give you the answer:</p><figure
class="wp-block-embed-youtube wp-block-embed is-type-video is-provider-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio"><div
class="wp-block-embed__wrapper"> <iframe
title="Most Popular Social Networks 2003 - 2019" width="800" height="450" src="https://www.youtube.com/embed/aOymOiQdNaE?feature=oembed&#038;enablejsapi=1&#038;origin=https://francescolelli.info" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" referrerpolicy="strict-origin-when-cross-origin" allowfullscreen></iframe></div></figure><p>You may have guessed right. However, based on this video that you just saw, are you able to say something about how and why people connect, what are the implications of their connections, and how they communicate?What do they exchange in their communications? Let me introduce you to <em>Graph theory</em>.</p><p>A graph in this context is made up of<em> vertices </em>(also called <em>nodes</em> or <em>points</em>) which are connected by <em>edges</em> (also called<em> links</em> or <em>lines</em>).</p><figure
class="wp-block-image size-large"><img
decoding="async" data-attachment-id="2112" data-permalink="https://francescolelli.info/bpi/social-networks-and-social-network-analysis/attachment/6n-graf/" data-orig-file="https://francescolelli.info/wp-content/uploads/2020/09/6n-graf.svg" data-orig-size="" data-comments-opened="1" data-image-meta="[]" data-image-title="6n-graf" data-image-description="&lt;p&gt;Social Networks and Social Network Analysis &lt;/p&gt;
" data-image-caption="&lt;p&gt;Social Networks and Social Network Analysis &lt;/p&gt;
" data-medium-file="https://francescolelli.info/wp-content/uploads/2020/09/6n-graf.svg" data-large-file="https://francescolelli.info/wp-content/uploads/2020/09/6n-graf.svg" src="https://francescolelli.info/wp-content/uploads/2020/09/6n-graf.svg?8011c3&amp;8011c3" alt="Social Networks and Social Network Analysis " class="wp-image-2112"/></figure><p>This is a relatively unexplored branch of mathematics, and this video provides you with a more formal definition. Warning, it contains a fair bit of mathematics:</p><figure
class="wp-block-embed-youtube wp-block-embed is-type-video is-provider-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio"><div
class="wp-block-embed__wrapper"> <iframe
title="INTRODUCTION to GRAPH THEORY - DISCRETE MATHEMATICS" width="800" height="450" src="https://www.youtube.com/embed/HkNdNpKUByM?feature=oembed&#038;enablejsapi=1&#038;origin=https://francescolelli.info" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" referrerpolicy="strict-origin-when-cross-origin" allowfullscreen></iframe></div></figure><p>There are several applied usages of this theory that cover many aspects of our life. The discipline is known as <em>social network analysis</em> and it is the application of graph theory to the modelling and analysis of social systems such as</p><ul
class="wp-block-list"><li>Internet hyperlinks connections</li><li>distribution of obesity among population</li><li>spreading of a disease</li><li>power strictures in an organization</li><li>and many more</li></ul><p>This video introduces the concept:</p><figure
class="wp-block-embed-youtube wp-block-embed is-type-video is-provider-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio"><div
class="wp-block-embed__wrapper"> <iframe
title="Social Network Analysis Overview" width="800" height="450" src="https://www.youtube.com/embed/fgr_g1q2ikA?feature=oembed&#038;enablejsapi=1&#038;origin=https://francescolelli.info" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" referrerpolicy="strict-origin-when-cross-origin" allowfullscreen></iframe></div></figure><p>To give you a better idea of what we are talking about, if you are a Twitter user, you can see an example of a practical usage at this link:</p><ul
class="wp-block-list"><li><a
href="https://analytics.mentionmapp.com/" target="_blank" rel="noreferrer noopener">https://analytics.mentionmapp.com/</a></li></ul><p>If you are familiar with Python and you are searching some libraries, in the video below you can find an example of how to conduct a simple analysis. The author also made the code available in GitHub.</p><figure
class="wp-block-embed-youtube wp-block-embed is-type-video is-provider-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio"><div
class="wp-block-embed__wrapper"> <iframe
title="Social Network Analysis - From Graph Theory to Applications - Dima Goldenberg - PyCon Israel 2019" width="800" height="450" src="https://www.youtube.com/embed/px7ff2_Jeqw?feature=oembed&#038;enablejsapi=1&#038;origin=https://francescolelli.info" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" referrerpolicy="strict-origin-when-cross-origin" allowfullscreen></iframe></div></figure><p>If you intend to take a more bird eye view and bring a business aspect into the equation, the Business Networks approach also follows Graph theory.  Macro behavior and characteristics can be derived from a similar analysis. Some best practices will be introduced in <a
href="https://francescolelli.info/business-process-integration-bpi/">Business Process Integration</a>.</p><p>This is a small introduction of Social Networks and Social Network Analysis. However, it represents just the tip of the iceberg. In case the topic triggers your curiosity and you would like to know more, I summarized a collection of (scientific) resources in the following scientific paper: <a
href="https://francescolelli.info/publication/a-survey-of-social-software-engineering/" target="_blank" rel="noreferrer noopener">A Survey of Social Software Engineering</a>.</p><p></p><p>The post <a
href="https://francescolelli.info/bpi/social-networks-and-social-network-analysis/">Social Networks and Social Network Analysis</a> appeared first on <a
href="https://francescolelli.info">Francesco Lelli</a>.</p> ]]></content:encoded> <wfw:commentRss>https://francescolelli.info/bpi/social-networks-and-social-network-analysis/feed/</wfw:commentRss> <slash:comments>0</slash:comments> <post-id
xmlns="com-wordpress:feed-additions:1">2111</post-id> </item> </channel> </rss>