Find your circles at EBE

  • Published on
    28-Aug-2014

  • View
    474

  • Download
    1

DESCRIPTION

Smart list in facebook use user info to group user in lists. This tooks provides example how often is better to check how things connect with each than analizing things isolated

Transcript

La respuesta siempre est en la red @ndyourcircles, #redes Carlos Herrera Yage Alberto Asuero Arroyo FindYourCircles @ndyourcircles @ndyourcircles @ndyourcircles @ndyourcircles Cmo ordeno resultados de una bsqueda en la web? java.com en.wikipedia.org/Java forodejava.com aprender-java.blogspot.com@ndyourcircles Cmo ordeno resultados de una bsqueda en la web? Semntica? java.com en.wikipedia.org/Java forodejava.com aprender-java.blogspot.com@ndyourcircles Cmo ordeno resultados de una bsqueda en la web? Semntica? java.com Nmero de visitas? en.wikipedia.org/Java forodejava.com aprender-java.blogspot.com@ndyourcircles Cmo ordeno resultados de una bsqueda en la web? Semntica? java.com Nmero de visitas? en.wikipedia.org/Java forodejava.com y si pinto la red de enlaces? aprender-java.blogspot.com@ndyourcircles Cmo ordeno resultados de una bsqueda en la web? java.com forodejava.com aprender-java.blog en.wikipedia.org/Java@ndyourcircles Cmo ordeno resultados de una bsqueda en la web? java.com forodejava.com aprender-java.blog en.wikipedia.org/Java@ndyourcircles Cmo ordeno resultados de una bsqueda en la web? java.com forodejava.com aprender-java.blog en.wikipedia.org/Java@ndyourcircles Agrupar contactos en un perl de facebook o twitter?@ndyourcircles Agrupar contactos en un perl de facebook o twitter? Nombre Edad Vive en Es de Estudi en Victor 25 Usal Javier 25 Madrid Salamanca Upco Miguel 25 Pepe 25 Madrid Salamanca Uax Ana 24 Madrid Santander Upm Ins 25 Santander Salamanca Alberto 25 Sevilla Huelva Uam@ndyourcircles Agrupar contactos en un perl de facebook o twitter? Nombre Edad Vive en Es de Estudi en Victor 25 Usal Javier 25 Madrid Salamanca Upco Miguel 25 Salamanca Pepe 25 Madrid Salamanca Uax Ana 24 Madrid Santander Upm Ins 25 Santander Salamanca Alberto 25 Sevilla Huelva Uam Carlos 25 Madrid Salamanca Upm@ndyourcircles Agrupar contactos en un perl de facebook o twitter?@ndyourcircles Agrupar contactos en un perl de facebook o twitter?@ndyourcircles Agrupar contactos en un perl de facebook o twitter?@ndyourcircles Y esto solo se os ha ocurrido a vosotros? Y esto solo se os ha ocurrido a vosotros?Yong-Yeol Ahn, James P. Bagrow and Sune Lehmann, "Link communities reveal multiscale complexity in networks", Nature 455 (2010): 761--764,arxiv:0903.3178 [Lehmannsblog-post on this]Edoardo M. Airoldi, David M. Blei, Stephen E. Fienberg and Eric P. Xing, "Mixed membership stochastic blockmodels", arxiv:0705.4485Nelson Augusto Alves, "Unveiling community structures in weighted networks", physics/0703087Leonardo Angelini, Stefano Boccaletti, Daniele Marinazzo, Mario Pellicoro, and Sebastiano Stramaglia, "Fast identication of network modules by optimization of ratioassociation", cond-mat/0610182L. Angelini, D. Marinazzo, M. Pellicoro and S. Stramaglia, "Natural clustering: the modularity approach", cond-mat/0607643Alex Arenas, Javier Borge-Holthoefer, Sergio Gomez, Gorka Zamora-Lopez, "Optimal map of the modular structure of complex networks", New Journal of Physics 12 (2010):053009, arxiv:0911.2651A. Arenas, J. Duch, A. Fernandez, S. Gomez, "Size reduction of complex networks preserving modularity", physics/0702015 [Do you really need all those links? Wouldnt yourlife be simpler if you could just ignore some of them?]Alex Arenas, Alberto Fernandez, Sergio Gomez, "Multiple resolution of the modular structure of complex networks", physics/0703218Alex Arenas, Alberto Fernandez, Santo Fortunato, Sergio Gomez, "Motif-based communities in complex networks", arxiv:0710.0059Jim Bagrow and Erik Bollt, "A Local Method for Detecting Communities",cond-mat/0412482James Bagrow, Erik Bollt, Luciano da F. Costa, "Network Structure Revealed by Short Cycles", cond-mat/0612502Brian Ball, Brian Karrer, M. E. J. Newman, "An efcient and principled method for detecting communities in networks", arxiv:1104.3590Michael J. Barber, John W. Clark, "Detecting network communities by propagating labels under constraints", Physical Review E 80 (2009): 026129,arxiv:0903.3138Jonathan W. Berry, Bruce Hendrickson, Randall A. LaViolette, Cynthia A. Phillips, "Tolerating the Community Detection Resolution Limit with Edge Weighting", arxiv:0903.1072[I have to say that their abstract sounds like a recipe for over-tting, but I havent read the paper so that could be totally unfair.]S. Boccaletti, M. Ivanchenko,V. Latora, A. Pluchino and A. Rapisarda, "Dynamical clustering methods to nd community structures", physics/0607179Michael James Bommarito II, Daniel Martin Katz, Jon Zelner, "On the Stability of Community Detection Algorithms on Longitudinal Citation Data",arxiv:0908.0449U. Brandes, D. Delling, M. Gaertler, R. Goerke, M. Hoefer, Z. Nikoloski, and D. Wagner, "Maximizing Modularity is hard", physics/0608255 [i.e., maximizing Newmans Q is NPhard. I havent read beyond the abstract yet, so I dont know if they address the question of what makes it hard in the hard cases, and whether those are properties we shouldexpect to see in real-world networks. Conceivably, actual social networks are, on average, easy to modularize...]Andrea Capocci,Vito D. P. Servedio, Guido Caldarelli, Francesca Colaiori, "Detecting communities in large networks", cond-mat/0402499Horacio Castellini and Lilia Romanelli, "Social network from communities of electronic mail", nlin.CD/0509021Sanjeev Chauhan, Michelle Girvan and Edward Ott, "", Physical Review E 80(2009): 056114David S. Choi, Patrick J. Wolfe, Edoardo M. Airoldi, "Stochastic blockmodels with growing number of classes", arxiv:1011.4644Leon Danon, Albert Daz-Guilera, and Alex Arenas, "The effect of size heterogeneity on community identication in complex networks", Journal of Statistical Mechanics:Theory and Experiment (2006): P11010 =physics/0601144Leon Danon, Albert Daz-Guilera, Jordi Duch and Alex Arenas, "Comparing community structure identication", Journal of Statistical Mechanics: Theory and Experiment(2005): P09008 = cond-mat/0505245Bhaskar DasGupta, Devendra Desai, "On the Complexity of Newmans Community Finding Approach for Biological and Social Networks",arxiv:1102.0969Jordi Duch and Alex Arenas, "Community detection in complex networks using extremal optimization", Physical Review E 72 (2005): 027104Lilia Emova and Stephanie Hendrick, "In search for a virtual settlement: An exploration of weblog community boundaries" [PDF reprint]Illes J. Farkas, Daniel Abel, Gergely Palla, Tamas Vicsek, "Weighted network modules", cond-mat/0703706S. Feldt, J. Waddell,V. L. Hetrick, J. D. Berke, and M. Zochowski, "Functional clustering algorithm for the analysis of dynamic network data",Physical Review E 79 (2009): 056104Daniel J. Fenn, Mason A. Porter, Mark McDonald, Stacy Williams, Neil F. Johnson, Nick S. Jones, "Dynamic communities in multichannel data: An application to the foreignexchange market during the 2007--2008 credit crisis",arxiv:0811.3988Daniel J. Fenn, Mason A. Porter, Peter J. Mucha, Mark McDonald, Stacy Williams, Neil F. Johnson, Nick S. Jones, "Dynamical Clustering of Exchange Rates", arxiv:0905.4912Sam Field, Kenneth A. Frank, Kathryn Schiller, Catherine Riegle-Crumb and Chandra Muller, "Identifying positions from afliation networks: Preserving the duality of peopleand events", Social Networks 28 (2006): 97--123G. W. Flake, S. R. Lawrence, C. L. Giles and F. M. Coetzee, "Self-organization and identication of Web communities", IEEE Computer 36(2002): 66--71Santo Fortunato, "Community detection in graphs", arxiv:0906.0612 Y esto solo se os ha ocurrido a vosotros?Yong-Yeol Ahn, James P. Bagrow and Sune Lehmann, "Link communities reveal multiscale complexity in networks", Nature 455 (2010): 761--764,arxiv:0903.3178 [Lehmannsblog-post on this]Edoardo M. Airoldi, David M. Blei, Stephen E. Fienberg and Eric P. Xing, "Mixed membership stochastic blockmodels", arxiv:0705.4485Nelson Augusto Alves, "Unveiling community structures in weighted networks", physics/0703087Leonardo Angelini, Stefano Boccaletti, Daniele Marinazzo, Mario Pellicoro, and Sebastiano Stramaglia, "Fast identication of network modules by optimization of ratioassociation", cond-mat/0610182L. Angelini, D. Marinazzo, M. Pellicoro and S. Stramaglia, "Natural clustering: the modularity approach", cond-mat/0607643Alex Arenas, Javier Borge-Holthoefer, Sergio Gomez, Gorka Zamora-Lopez, "Optimal map of the modular structure of complex networks", New Journal of Physics 12 (2010):053009, arxiv:0911.2651A. Arenas, J. Duch, A. Fernandez, S. Gomez, "Size reduction of complex networks preserving modularity", physics/0702015 [Do you really need all those links? Wouldnt yourlife be simpler if you could just ignore some of them?]Alex Arenas, Alberto Fernandez, Sergio Gomez, "Multiple resolution of the modular structure of complex networks", physics/0703218Alex Arenas, Alberto Fernandez, Santo Fortunato, Sergio Gomez, "Motif-based communities in complex networks", arxiv:0710.0059Jim Bagrow and Erik Bollt, "A Local Method for Detecting Communities",cond-mat/0412482James Bagrow, Erik Bollt, Luciano da F. Costa, "Network Structure Revealed by Short Cycles", cond-mat/0612502 135 algoritmos en elBrian Ball, Brian Karrer, M. E. J. Newman, "An efcient and principled method for detecting communities in networks", arxiv:1104.3590Michael J. Barber, John W. Clark, "Detecting network communities by propagating labels under constraints", Physical Review E 80 (2009): 026129,arxiv:0903.3138Jonathan W. Berry, Bruce Hendrickson, Randall A. LaViolette, Cynthia A. Phillips, "Tolerating the Community Detection Resolution Limit with Edge Weighting", arxiv:0903.1072 ndice de U. Michigan[I have to say that their abstract sounds like a recipe for over-tting, but I havent read the paper so that could be totally unfair.]S. Boccaletti, M. Ivanchenko,V. Latora, A. Pluchino and A. Rapisarda, "Dynamical clustering methods to nd community structures", physics/0607179Michael James Bommarito II, Daniel Martin Katz, Jon Zelner, "On the Stability of Community Detection Algorithms on Longitudinal Citation Data",arxiv:0908.0449U. Brandes, D. Delling, M. Gaertler, R. Goerke, M. Hoefer, Z. Nikoloski, and D. Wagner, "Maximizing Modularity is hard", physics/0608255 [i.e., maximizing Newmans Q is NPhard. I havent read beyond the abstract yet, so I dont know if they address the question of what makes it hard in the hard cases, and whether those are properties we shouldexpect to see in real-world networks. Conceivably, actual social networks are, on average, easy to modularize...]Andrea Capocci,Vito D. P. Servedio, Guido Caldarelli, Francesca Colaiori, "Detecting communities in large networks", cond-mat/0402499Horacio Castellini and Lilia Romanelli, "Social network from communities of electronic mail", nlin.CD/0509021Sanjeev Chauhan, Michelle Girvan and Edward Ott, "", Physical Review E 80(2009): 056114David S. Choi, Patrick J. Wolfe, Edoardo M. Airoldi, "Stochastic blockmodels with growing number of classes", arxiv:1011.4644Leon Danon, Albert Daz-Guilera, and Alex Arenas, "The effect of size heterogeneity on community identication in complex networks", Journal of Statistical Mechanics:Theory and Experiment (2006): P11010 =physics/0601144Leon Danon, Albert Daz-Guilera, Jordi Duch and Alex Arenas, "Comparing community structure identication", Journal of Statistical Mechanics: Theory and Experiment(2005): P09008 = cond-mat/0505245Bhaskar DasGupta, Devendra Desai, "On the Complexity of Newmans Community Finding Approach for Biological and Social Networks",arxiv:1102.0969Jordi Duch and Alex Arenas, "Community detection in complex networks using extremal optimization", Physical Review E 72 (2005): 027104Lilia Emova and Stephanie Hendrick, "In search for a virtual settlement: An exploration of weblog community boundaries" [PDF reprint]Illes J. Farkas, Daniel Abel, Gergely Palla, Tamas Vicsek, "Weighted network modules", cond-mat/0703706S. Feldt, J. Waddell,V. L. Hetrick, J. D. Berke, and M. Zochowski, "Functional clustering algorithm for the analysis of dynamic network data",Physical Review E 79 (2009): 056104Daniel J. Fenn, Mason A. Porter, Mark McDonald, Stacy Williams, Neil F. Johnson, Nick S. Jones, "Dynamic communities in multichannel data: An application to the foreignexchange market during the 2007--2008 credit crisis",arxiv:0811.3988Daniel J. Fenn, Mason A. Porter, Peter J. Mucha, Mark McDonald, Stacy Williams, Neil F. Johnson, Nick S. Jones, "Dynamical Clustering of Exchange Rates", arxiv:0905.4912Sam Field, Kenneth A. Frank, Kathryn Schiller, Catherine Riegle-Crumb and Chandra Muller, "Identifying positions from afliation networks: Preserving the duality of peopleand events", Social Networks 28 (2006): 97--123G. W. Flake, S. R. Lawrence, C. L. Giles and F. M. Coetzee, "Self-organization and identication of Web communities", IEEE Computer 36(2002): 66--71Santo Fortunato, "Community detection in graphs", arxiv:0906.0612 Y qu aportais de nuevo? Y qu aportais de nuevo? Comercialmente computable Y qu aportais de nuevo? Comercialmente computable Permite solapamientos (una persona en dos grupos) Y qu aportais de nuevo? Comercialmente computable Permite solapamientos (una persona en dos grupos) Interfaz de usuario que ayuda Qu pinta tiene?@ndyourcircles Y lo mejor...podeis probar la beta en ndyourcircles.com Text @ndyourcircles Decide con quin compartes qu