{"id":2541,"date":"2017-03-23T18:01:09","date_gmt":"2017-03-23T17:01:09","guid":{"rendered":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/?p=2541"},"modified":"2017-09-06T18:22:14","modified_gmt":"2017-09-06T16:22:14","slug":"teoria-grafos","status":"publish","type":"post","link":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos","title":{"rendered":"El an\u00e1lisis de redes sociales mediante la teor\u00eda de grafos"},"content":{"rendered":"<p style=\"text-align: justify;\">El incremento en el uso de las redes sociales (Facebook, twitter, Instagram, etc.) en todos los \u00e1mbitos de la sociedad, as\u00ed como la importancia que \u00e9stas tienen en la creaci\u00f3n y distribuci\u00f3n de informaci\u00f3n entre personas, conlleva hacer un an\u00e1lisis de las mismas en un entorno de<strong> Big Data y Business Intelligence<\/strong> con el fin de obtener informaci\u00f3n relevante para las empresas, como por ejemplo la Teor\u00eda de Grafos.<\/p>\n<p style=\"text-align: justify;\">En un sentido b\u00e1sico, una red social se basa en establecer relaciones entre personas, que a su vez establecen relaciones entre ellas, creando un <strong>grafo<\/strong> de personas unidas por amistad, similar al que podemos apreciar a continuaci\u00f3n.<\/p>\n<p style=\"text-align: justify;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-2543\" src=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/grafo-1.jpg\" alt=\"grafo red social\" width=\"572\" height=\"373\" srcset=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/grafo-1.jpg 572w, https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/grafo-1-175x114.jpg 175w\" sizes=\"(max-width: 572px) 100vw, 572px\" \/><\/p>\n<p style=\"text-align: justify;\">En la imagen anterior cada <strong>punto<\/strong> (nodo) representa a una <strong>persona<\/strong> y cada <strong>l\u00ednea<\/strong> (arista) establece la relaci\u00f3n de <strong>amistad<\/strong> entre dos nodos. Vista esta representaci\u00f3n de las relaciones dentro de una red social no es de extra\u00f1ar que a trav\u00e9s de la teor\u00eda de grafos se estudien los patrones seguidos, con la finalidad de incrementar la <strong>inteligencia de negocio<\/strong>.<\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_72 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Table of Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\/#%C2%BFPero_que_es_esto_de_la_teoria_de_grafos\" title=\"\u00bfPero qu\u00e9 es esto de la teor\u00eda de grafos?\">\u00bfPero qu\u00e9 es esto de la teor\u00eda de grafos?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\/#%C2%BFPor_que_resulta_interesante_aplicar_la_teoria_de_grafos_a_las_redes_sociales\" title=\"\u00bfPor qu\u00e9 resulta interesante aplicar la teor\u00eda de grafos a las redes sociales?\">\u00bfPor qu\u00e9 resulta interesante aplicar la teor\u00eda de grafos a las redes sociales?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\/#Metodos_para_la_deteccion_de_comunidades\" title=\"M\u00e9todos para la detecci\u00f3n de comunidades\">M\u00e9todos para la detecci\u00f3n de comunidades<\/a><\/li><\/ul><\/nav><\/div>\n<h3 style=\"text-align: justify;\"><span class=\"ez-toc-section\" id=\"%C2%BFPero_que_es_esto_de_la_teoria_de_grafos\"><\/span><span style=\"font-size: 18pt; color: #333333;\">\u00bfPero qu\u00e9 es esto de la teor\u00eda de grafos?<\/span><span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p style=\"text-align: justify;\">Un grafo, es una estructura matem\u00e1tica que permite <strong>modelar problemas de la vida cotidiana<\/strong>, mediante, como hemos visto, una representaci\u00f3n gr\u00e1fica formada por nodos o v\u00e9rtices que muestra\u00a0a los actores y aristas que sirven para representar los lazos o relaciones entre los actores. As\u00ed mismo, un grafo puede representar un \u00fanico tipo de relaci\u00f3n entre los actores (simple), o m\u00e1s de un tipo de relaci\u00f3n (m\u00faltiple), adem\u00e1s cada v\u00ednculo o relaci\u00f3n puede ser orientado.<\/p>\n<p style=\"text-align: justify;\">En mayo de 2007, Mark Zuckerberg, fundador y CEO de Facebook, defini\u00f3 como <strong>social graph <\/strong>al grafo de todas las conexiones y relaciones que los usuarios de la red social han establecido y lo que cuentan de cada uno de nosotros.<\/p>\n<p style=\"text-align: justify;\">La teor\u00eda de grafos es por tanto una rama de las matem\u00e1ticas, muy usadas en ciencias de la computaci\u00f3n, que estudia las <strong>propiedades de los grafos<\/strong>. Tiene sus fundamentes en las matem\u00e1ticas discretas y las matem\u00e1ticas aplicadas, y requiere por tanto englobar conceptos de diversas \u00e1reas como combinatoria, \u00e1lgebra, probabilidad, geometr\u00eda, aritm\u00e9tica, etc.<\/p>\n<h3 style=\"text-align: justify;\"><span class=\"ez-toc-section\" id=\"%C2%BFPor_que_resulta_interesante_aplicar_la_teoria_de_grafos_a_las_redes_sociales\"><\/span><span style=\"font-size: 18pt; color: #333333;\">\u00bfPor qu\u00e9 resulta interesante aplicar la teor\u00eda de grafos a las redes sociales?<\/span><span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p style=\"text-align: justify;\">Imaginemos por ejemplo la estrategia comercial de cualquier empresa de telecomunicaciones a la que le interesa conocer la composici\u00f3n de los v\u00ednculos cercanos, para conocer con quien hablamos habitualmente y as\u00ed poder adaptar la estrategia comercial, ofreciendo ofertas o tarifas personalizadas.<\/p>\n<p style=\"text-align: justify;\">Adem\u00e1s, entender los grafos de las redes sociales, puede servir para mejorar los sistemas actuales y dise\u00f1ar nuevas aplicaciones.<\/p>\n<p style=\"text-align: justify;\">Para estudiar los grafos de redes sociales, es de uso com\u00fan los algoritmos para detecci\u00f3n de comunidades. Estos algoritmos se basan en la idea de que los nodos contenidos dentro de una misma <strong>comunidad <\/strong>comparten atributos, caracter\u00edsticas comunes o relaciones fundamentales. Entendiendo como comunidad, aquel subgrafo en el que los v\u00e9rtices deben estar m\u00e1s relacionados entre s\u00ed que con el resto de los v\u00e9rtices de la red.<\/p>\n<p style=\"text-align: justify;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-2544\" src=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/comunidades.jpg\" alt=\"comunidad grafo social\" width=\"457\" height=\"393\" srcset=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/comunidades.jpg 457w, https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/comunidades-175x150.jpg 175w\" sizes=\"(max-width: 457px) 100vw, 457px\" \/><\/p>\n<p style=\"text-align: justify;\">As\u00ed en el grafo anterior, se detectan 3 comunidades diferenciadas, en donde presuponemos que los nodos de cada una de ella tienen alguna caracter\u00edstica o atributo en com\u00fan.<\/p>\n<h3 style=\"text-align: justify;\"><span class=\"ez-toc-section\" id=\"Metodos_para_la_deteccion_de_comunidades\"><\/span><span style=\"font-size: 18pt; color: #333333;\">M\u00e9todos para la detecci\u00f3n de comunidades<\/span><span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p style=\"text-align: justify;\">Dentro de la teor\u00eda de grafos tenemos diferentes m\u00e9todos para el an\u00e1lisis y detecci\u00f3n de comunidades, los podemos agrupar en:<\/p>\n<ul style=\"text-align: justify;\">\n<li><strong>M\u00e9todos Jer\u00e1rquicos: <\/strong>Buscan los divisiones naturales en la red, bas\u00e1ndose en la idea de que el grafo tiene una estructura jer\u00e1rquica. Uno de los principales algoritmos dentro de este tipo de m\u00e9todos es el de <strong><a href=\"https:\/\/en.wikipedia.org\/wiki\/Girvan%E2%80%93Newman_algorithm\" target=\"_blank\" rel=\"noopener\">Girvan-Newman<\/a>.<\/strong><\/li>\n<li><strong>M\u00e9todos modulares: <\/strong>Se centran en intentar encontrar la partici\u00f3n que maximice la modularidad (m\u00e9trica que compara los enlaces internos de una comunidad frente a los enlaces que conectan la comunidad con el resto de la red).<\/li>\n<\/ul>\n<p style=\"text-align: justify;\">La aplicaci\u00f3n pr\u00e1ctica de estos m\u00e9todos y el an\u00e1lisis de redes sociales, lo podr\u00e1 llevar a cabo el Data Scientist mediante el uso de paquetes de R como es <strong>igraph,\u00a0<\/strong>que nos permitir\u00e1 por ejemplo, calcular el coeficiente de agrupamiento, el camino m\u00ednimo entre nodos o la distribuci\u00f3n del grafo de nodos.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>La Teor\u00eda de Grafos es una representaci\u00f3n gr\u00e1fica \u00fatil para conocer los diferentes v\u00ednculos relacionales de un individuo en las redes sociales.<\/p>\n","protected":false},"author":89272,"featured_media":2548,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[729],"class_list":["post-2541","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-analisis-de-datos"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v23.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Teor\u00eda de Grafos: An\u00e1lisis relacional de las Redes Sociales<\/title>\n<meta name=\"description\" content=\"La Teor\u00eda de Grafos es una representaci\u00f3n gr\u00e1fica \u00fatil para conocer los diferentes v\u00ednculos relacionales de un individuo en las redes sociales.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Teor\u00eda de Grafos: An\u00e1lisis relacional de las Redes Sociales\" \/>\n<meta property=\"og:description\" content=\"La Teor\u00eda de Grafos es una representaci\u00f3n gr\u00e1fica \u00fatil para conocer los diferentes v\u00ednculos relacionales de un individuo en las redes sociales.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\" \/>\n<meta property=\"og:site_name\" content=\"Canal Inform\u00e1tica y TICS\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/InesemBusinessSchool\/\" \/>\n<meta property=\"article:published_time\" content=\"2017-03-23T17:01:09+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2017-09-06T16:22:14+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1020\" \/>\n\t<meta property=\"og:image:height\" content=\"680\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Paula Rochina\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@inesem\" \/>\n<meta name=\"twitter:site\" content=\"@inesem\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Paula Rochina\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\"},\"author\":{\"name\":\"Paula Rochina\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/person\/b5904573ef1312c302269e2710d1f7c1\"},\"headline\":\"El an\u00e1lisis de redes sociales mediante la teor\u00eda de grafos\",\"datePublished\":\"2017-03-23T17:01:09+00:00\",\"dateModified\":\"2017-09-06T16:22:14+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\"},\"wordCount\":738,\"commentCount\":5,\"publisher\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png\",\"keywords\":[\"Redes Sociales\"],\"articleSection\":[\"An\u00e1lisis de Datos\"],\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\",\"url\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\",\"name\":\"Teor\u00eda de Grafos: An\u00e1lisis relacional de las Redes Sociales\",\"isPartOf\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png\",\"datePublished\":\"2017-03-23T17:01:09+00:00\",\"dateModified\":\"2017-09-06T16:22:14+00:00\",\"description\":\"La Teor\u00eda de Grafos es una representaci\u00f3n gr\u00e1fica \u00fatil para conocer los diferentes v\u00ednculos relacionales de un individuo en las redes sociales.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#primaryimage\",\"url\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png\",\"contentUrl\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png\",\"width\":1020,\"height\":680,\"caption\":\"teor\u00eda de grafos y an\u00e1lisis de redes sociales\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"An\u00e1lisis de Datos\",\"item\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/categorias\/analisis-de-datos\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"El an\u00e1lisis de redes sociales mediante la teor\u00eda de grafos\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#website\",\"url\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/\",\"name\":\"Canal Inform\u00e1tica y TICS\",\"description\":\"Canal de Noticias gestionado por el Departamento Docente de Inform\u00e1tica y TICS de INESEM\",\"publisher\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#organization\",\"name\":\"Canal Inform\u00e1tica y TICS\",\"url\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/logo\/image\/\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Canal Inform\u00e1tica y TICS\"},\"image\":{\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/InesemBusinessSchool\/\",\"https:\/\/x.com\/inesem\",\"http:\/\/www.linkedin.com\/company\/2370697\",\"https:\/\/www.youtube.com\/user\/inesembusinesschool\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/person\/b5904573ef1312c302269e2710d1f7c1\",\"name\":\"Paula Rochina\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/www.inesem.es\/revistadigital\/wp-content\/uploads\/2016\/12\/Paula-Rochina_avatar_1480596807-96x96.jpg\",\"contentUrl\":\"https:\/\/www.inesem.es\/revistadigital\/wp-content\/uploads\/2016\/12\/Paula-Rochina_avatar_1480596807-96x96.jpg\",\"caption\":\"Paula Rochina\"},\"description\":\"EDUCACI\u00d3N: \u2022 M\u00e1ster en Formaci\u00f3n del Profesorado de Educaci\u00f3n Secundaria Obligatoria, Bachillerato, Formaci\u00f3n Profesional y Ense\u00f1anza de Idiomas (Especialidad en Inform\u00e1tica) en la Universidad de Granada. \u2022 Licenciada en Ingenier\u00eda T\u00e9cnica en Inform\u00e1tica de Sistemas en la Universidad de Granada. EXPERIENCIA: \u2022 Profesora del Departamento de Inform\u00e1tica y Comunicaciones de INESEM Business School. \u2022 Profesora de clases de rob\u00f3tica educativa. \u2022 Profesora de ciclos medios y superiores de Inform\u00e1tica. \u2022 Ayudante de coordinaci\u00f3n en el servicio de monitores de atenci\u00f3n al p\u00fablico en el Parque de las Ciencias de Granada. ESCRIBE SOBRE:Inform\u00e1tica \u2022 Ciberseguridad \u2022 Seguridad de la informaci\u00f3n \u2022 Big Data \u2022 Anal\u00edtica web \u2022 Web \u2022 Programaci\u00f3n Linkedin de Paula Ingeniera T\u00e9cnica en Inform\u00e1tica especializada en ense\u00f1anza. Amante de las nuevas tecnolog\u00edas y la innovaci\u00f3n educativa. Compagina su profesi\u00f3n con su vocaci\u00f3n como profesora del Departamento de Inform\u00e1tica de INESEM.\",\"url\":\"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/autores\/paula-rochina\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Teor\u00eda de Grafos: An\u00e1lisis relacional de las Redes Sociales","description":"La Teor\u00eda de Grafos es una representaci\u00f3n gr\u00e1fica \u00fatil para conocer los diferentes v\u00ednculos relacionales de un individuo en las redes sociales.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos","og_locale":"es_ES","og_type":"article","og_title":"Teor\u00eda de Grafos: An\u00e1lisis relacional de las Redes Sociales","og_description":"La Teor\u00eda de Grafos es una representaci\u00f3n gr\u00e1fica \u00fatil para conocer los diferentes v\u00ednculos relacionales de un individuo en las redes sociales.","og_url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos","og_site_name":"Canal Inform\u00e1tica y TICS","article_publisher":"https:\/\/www.facebook.com\/InesemBusinessSchool\/","article_published_time":"2017-03-23T17:01:09+00:00","article_modified_time":"2017-09-06T16:22:14+00:00","og_image":[{"width":1020,"height":680,"url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png","type":"image\/png"}],"author":"Paula Rochina","twitter_card":"summary_large_image","twitter_creator":"@inesem","twitter_site":"@inesem","twitter_misc":{"Escrito por":"Paula Rochina","Tiempo de lectura":"4 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#article","isPartOf":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos"},"author":{"name":"Paula Rochina","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/person\/b5904573ef1312c302269e2710d1f7c1"},"headline":"El an\u00e1lisis de redes sociales mediante la teor\u00eda de grafos","datePublished":"2017-03-23T17:01:09+00:00","dateModified":"2017-09-06T16:22:14+00:00","mainEntityOfPage":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos"},"wordCount":738,"commentCount":5,"publisher":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#organization"},"image":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#primaryimage"},"thumbnailUrl":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png","keywords":["Redes Sociales"],"articleSection":["An\u00e1lisis de Datos"],"inLanguage":"es","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos","name":"Teor\u00eda de Grafos: An\u00e1lisis relacional de las Redes Sociales","isPartOf":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#primaryimage"},"image":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#primaryimage"},"thumbnailUrl":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png","datePublished":"2017-03-23T17:01:09+00:00","dateModified":"2017-09-06T16:22:14+00:00","description":"La Teor\u00eda de Grafos es una representaci\u00f3n gr\u00e1fica \u00fatil para conocer los diferentes v\u00ednculos relacionales de un individuo en las redes sociales.","breadcrumb":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos"]}]},{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#primaryimage","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png","contentUrl":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1.png","width":1020,"height":680,"caption":"teor\u00eda de grafos y an\u00e1lisis de redes sociales"},{"@type":"BreadcrumbList","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/teoria-grafos#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/"},{"@type":"ListItem","position":2,"name":"An\u00e1lisis de Datos","item":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/categorias\/analisis-de-datos"},{"@type":"ListItem","position":3,"name":"El an\u00e1lisis de redes sociales mediante la teor\u00eda de grafos"}]},{"@type":"WebSite","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#website","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/","name":"Canal Inform\u00e1tica y TICS","description":"Canal de Noticias gestionado por el Departamento Docente de Inform\u00e1tica y TICS de INESEM","publisher":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#organization","name":"Canal Inform\u00e1tica y TICS","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/logo\/image\/","url":"","contentUrl":"","caption":"Canal Inform\u00e1tica y TICS"},"image":{"@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/InesemBusinessSchool\/","https:\/\/x.com\/inesem","http:\/\/www.linkedin.com\/company\/2370697","https:\/\/www.youtube.com\/user\/inesembusinesschool\/"]},{"@type":"Person","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/person\/b5904573ef1312c302269e2710d1f7c1","name":"Paula Rochina","image":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/#\/schema\/person\/image\/","url":"https:\/\/www.inesem.es\/revistadigital\/wp-content\/uploads\/2016\/12\/Paula-Rochina_avatar_1480596807-96x96.jpg","contentUrl":"https:\/\/www.inesem.es\/revistadigital\/wp-content\/uploads\/2016\/12\/Paula-Rochina_avatar_1480596807-96x96.jpg","caption":"Paula Rochina"},"description":"EDUCACI\u00d3N: \u2022 M\u00e1ster en Formaci\u00f3n del Profesorado de Educaci\u00f3n Secundaria Obligatoria, Bachillerato, Formaci\u00f3n Profesional y Ense\u00f1anza de Idiomas (Especialidad en Inform\u00e1tica) en la Universidad de Granada. \u2022 Licenciada en Ingenier\u00eda T\u00e9cnica en Inform\u00e1tica de Sistemas en la Universidad de Granada. EXPERIENCIA: \u2022 Profesora del Departamento de Inform\u00e1tica y Comunicaciones de INESEM Business School. \u2022 Profesora de clases de rob\u00f3tica educativa. \u2022 Profesora de ciclos medios y superiores de Inform\u00e1tica. \u2022 Ayudante de coordinaci\u00f3n en el servicio de monitores de atenci\u00f3n al p\u00fablico en el Parque de las Ciencias de Granada. ESCRIBE SOBRE:Inform\u00e1tica \u2022 Ciberseguridad \u2022 Seguridad de la informaci\u00f3n \u2022 Big Data \u2022 Anal\u00edtica web \u2022 Web \u2022 Programaci\u00f3n Linkedin de Paula Ingeniera T\u00e9cnica en Inform\u00e1tica especializada en ense\u00f1anza. Amante de las nuevas tecnolog\u00edas y la innovaci\u00f3n educativa. Compagina su profesi\u00f3n con su vocaci\u00f3n como profesora del Departamento de Inform\u00e1tica de INESEM.","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/autores\/paula-rochina"}]}},"autor_name":{"name":"Paula Rochina"},"featured_image":{"attachment_meta":{"width":1020,"height":680,"file":"2017\/03\/Sin-t\u00edtulo-1.png","sizes":{"thumbnail":{"file":"Sin-t\u00edtulo-1-345x180.png","width":345,"height":180,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-345x180.png"},"medium":{"file":"Sin-t\u00edtulo-1-175x117.png","width":175,"height":117,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-175x117.png"},"medium_large":{"file":"Sin-t\u00edtulo-1-768x512.png","width":768,"height":512,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-768x512.png"},"wysija-newsletters-max":{"file":"Sin-t\u00edtulo-1-600x400.png","width":600,"height":400,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-600x400.png"},"thumb-small":{"file":"Sin-t\u00edtulo-1-59x42.png","width":59,"height":42,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-59x42.png"},"thumb-standard":{"file":"Sin-t\u00edtulo-1-110x110.png","width":110,"height":110,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-110x110.png"},"thumb-medium":{"file":"Sin-t\u00edtulo-1-196x166.png","width":196,"height":166,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-196x166.png"},"thumb-large":{"file":"Sin-t\u00edtulo-1-283x190.png","width":283,"height":190,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-283x190.png"},"thumb-anteriores":{"file":"Sin-t\u00edtulo-1-230x163.png","width":230,"height":163,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-230x163.png"},"thumb-inverso":{"file":"Sin-t\u00edtulo-1-369x261.png","width":369,"height":261,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-369x261.png"},"thumb-cercano":{"file":"Sin-t\u00edtulo-1-650x200.png","width":650,"height":200,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-650x200.png"},"thumb-slider":{"file":"Sin-t\u00edtulo-1-574x430.png","width":574,"height":430,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-574x430.png"},"thumb-busqueda":{"file":"Sin-t\u00edtulo-1-580x375.png","width":580,"height":375,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-580x375.png"},"thumb-formacion-continua":{"file":"Sin-t\u00edtulo-1-440x336.png","width":440,"height":336,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-440x336.png"},"advps-thumb-one":{"file":"Sin-t\u00edtulo-1-600x220.png","width":600,"height":220,"mime_type":"image\/png","url":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/files\/2017\/03\/Sin-t\u00edtulo-1-600x220.png"}},"image_meta":{"aperture":"0","credit":"","camera":"","caption":"","created_timestamp":"0","copyright":"","focal_length":"0","iso":"0","shutter_speed":"0","title":"","orientation":"0","keywords":[]}}},"_links":{"self":[{"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/posts\/2541"}],"collection":[{"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/users\/89272"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/comments?post=2541"}],"version-history":[{"count":0,"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/posts\/2541\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/media\/2548"}],"wp:attachment":[{"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/media?parent=2541"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inesem.es\/revistadigital\/informatica-y-tics\/wp-json\/wp\/v2\/categories?post=2541"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}