3rd Workshop on Complex Networks

2012

 
 

Full program in PDF is now available: FinalProgram2012.pdf (in PDF)




WEDNESDAY MARCH 7, 2012

TECHNICAL SESSION 1: NETWORK METRICS AND MODELS

CHAIR: Sune Lehmann (Technical University of Denmark)

10:20    Hybrid Centrality Measures for Binary and Weighted Networks. Alireza Abbasi, Liaquat Hossain and Kenneth Chung

10:40    A growing model for scale-free networks embedded in hyperbolic metric spaces. Giuseppe Mangioni and Antonio Lima

11:00    The Robustness of Balanced Boolean Networks. Ming Liu and Elena Dubrova

11:20    Emergence of Hourglass-Shaped Structures in the Evolution of Layered Networks. Saamer Akhshabi and Constantine Dovrolis

11:40    Hirsch index as a network centrality measure. Mônica Campiteli, Adriano J. Holanda, Paulo Soles, Leonardo Soares and Osame Kinouchi


TECHNICAL SESSION 2: AGENTS AND COMMUNICATION

CHAIR: Giuseppe Mangioni (University of Catania, Italy)

14:10    Structural Evolution in Knowledge Transfer Network: An Agent-based Model. Haoxiang Xia, Yanyan Du and Zhaoguo Xuan

14:30    Using Network Science to Define a Dynamic Communication Topology for Particle Swarm Optimizers. Marcos A. C. Oliveira Junior, Carmelo J. A. Bastos Filho and Ronaldo Menezes

14:50    Weak Ties in Complex Wireless Communication Networks. Amanda Leonel, Carlos H. C. Ribeiro and Matthias R. Brust


TECHNICAL SESSION 3: EPIDEMICS, FADS AND INFLUENCE

CHAIR: Julia Poncela Casasnovas (Northwestern University, USA)

15:30    Analysis of Tipping Points for Threshold Models on Arbitrary Networks. Hyuna Kim, Seulki Lee and Kyomin Jung

15:50    A Model for Knowledge Transfer in a Production Chain.. Luiz Bevilacqua, Augusto Galeão and Ana-Paula Rio-Doce

16:10    Modeling annual Supreme Court influence: The role of citation practices and judicial tenure in determining precedent network growth. Ryan Whalen

16:30    IRIE: A Scalable Influence Maximization Algorithm in Social Networks. Kyomin Jung, Wooram Heo and Wei Chen

16:50    Tipping Point of Information Spreading in Random Clustered Networks with Heterogeneous Contact Rates. Sungsu Lim and Kyomin Jung

17:10    Multiscale Algorithms for Analysis and Optimization Problems on Large Networks. Ilya Safro


THURSDAY MARCH 8, 2012

TECHNICAL SESSION 4: COMMUNITIES, CLUSTERS AND PARTITIONS

CHAIR: My T. Thai (University of Florida, USA)

10:20    A Comparison of Methods for Community Detection in Large Scale Networks. Vinícius Vieira and Alexandre Evsukoff

10:40    Stable community cores in complex networks. Massoud Seifi, Jean-Loup Guillaume, Ivan Junier, Jean-Baptiste Rouquier and Svilen Iskrov

11:00    An Empirical Study of the Relation Between Community Structure and Transitivity. Keziban Orman, Vincent Labatut and Hocine Cherifi

11:20    Detecting Overlapping Communities in Complex Networks Using Swarm Intelligence for Multi-Threaded Label Propagation. Bradley Rees and Keith Gallagher

11:40    Using Network Sciences in Music Recommendation A case study with Brazilian Music. Charith Gunaratna, Monali Patel and Ronaldo Menezes

12:00    A Genetic Algorithm to Partition Weighted Planar Graphs in Which the Weight of Nodes Follows a Power Law. Rodrigo Palheta and Vasco Furtado


TECHNICAL SESSION 5: EMERGENCE IN NETWORKS

CHAIR: Gourab Ghoshal (Northeastern University/MIT, USA)

14:10    Socio-dynamic discrete choice on networks in space: Impact of initial conditions, network size and connectivity on emergent outcomes in a simple nested logit model. Elenna Dugundji and Laszlo Gulyas

14:30    Tipping Points of Diehards in Social Consensus on Large Random Networks. Weituo Zhang, Chjan Lim, Gyorgy Korniss, Bolek Szymanski, Sameet Sreenivasan and Jerry Xie

14:50    Signaling Conventions in Small-World Networks. Roland Mühlenbernd and Michael Franke

15:10    The birth of retweeting conventions in Twitter. Meeyoung Cha, Krishna Gummadi, Farshad Kooti, Winter A. Mason and Haeryun Yang


TECHNICAL SESSION 6: SOCIAL STRUCTURES AND NETWORKS

CHAIR: Kevin Huggins (West Point US Military Academy, USA)

15:50    The effect of committed groups on consensus formation in social networks. Sameet Sreenivasan, Jierui Xie, Weituo Zhang, Chjan Lim, Jeff Emenheiser, Matt Kirby, Boleslaw Szymanski and Gyorgy Korniss

16:10    Social features of online networks: the strength of intermediary ties in online social media. Premyslaw A. Grabowicz, Jose Javier Ramasco, Esteban Moro, Josep M. Pujol and Victor M. Eguiluz

16:30    Twitter follow links reveal bicameral landscape of newspapers. Jisun An, Meeyoung Cha, Krishna Gummadi and Jon Crowcroft

16:50    Gathering Metrics from Software Repositories using Network Analysis. Andrew Dittrich, Mehmet Gunes and Sergiu Dascalu

17:10    The Social Structure of Organ Transplantation in the United States. Srividhya Venugopal, Evan Stoner, Martin Cadeiras and Ronaldo Menezes

17:30    The Effect of Citations to Collaboration Networks. Pramod Divakarmurthy and Ronaldo Menezes


FRIDAY MARCH 9, 2012

TECHNICAL SESSION 7: NETWORKS IN BIOLOGY AND MEDICINE

CHAIR: Neil Johnson (University of Miami, USA)

11:00    Identification of Racial Disparities in Organ Transplantation using Network Sciences. Srividhya Venugopal, Martin Cadeiras and Ronaldo Menezes

11:20    A drug-target network mapped onto the metabolic network as a tool for drug design. Mônica Campiteli, Matheus Viana, Francisco Aparecido Rodrigues and Luciano da Fontoura Costa

11:40    A novel framework for complex networks and chronic diseases. Philippe Giabbanelli

12:00    Centrality and Network Analysis in a Natural Perturbed Ecosystem. Gilberto Pereira, Fatima Santos and Nelson Ebecken


TECHNICAL SESSION 8: APPLICATIONS OF NETWORKS

CHAIR: Fernando Buarque (State University of Pernambuco, Brazil)

15:30    The explanatory power of relations and an application to an economic network. Mauricio Monsalve

15:50    The Network of Driving Forces of Global Environmental Change. Juan Carlos Rocha Gordo, Reinette Biggs and Garry Peterson

16:10    Evaluation of Coupled ClimateModels Using Network Analysis. Ilias Foudalis, Constantine Dovrolis and Annalisa Bracco

16:30    Mapping Emerging News Networks: A Case Study of the San Francisco Bay Area. Daniel Ramos, Mehmet Gunes, Donica Mensing and David M. Ryfe

16:50    Complex Network for Modeling Crime Reports in Collaborative Maps. Carlos Caminha, Vasco Furtado and Bruno Muniz

17:10    Identifying critical traffic jam areas with node centralities Interference and Robustness. Giovanni Scardoni and Carlo Laudanna

17:30    Influence Maximization for Advertising in Multi-agent Markets. Mahsa Maghami and Gita Sukthankar


LIST OF POSTERS

  1. Measuring a Category-based Blogosphere. Priya Saha and Ronaldo Menezes

  2. Vulnerability-aware architecture for a tactical, mobile cloud. Anne-Laure Jousselme, Kevin Huggins, Nicolas Léchevin, Dominic Larkin and Patrick Maupin

  3. Migration, Communication and Social Networks - An Agent-based Social Simulation. Hugo Barbosa Filho, Fernando B. De Lima Neto and Wilson Fusco

  4. Software Collaboration Networks. Christopher Zachor and Mehmet Gunes

  5. Ripple Effects: Small-Scale Investigations Into the Sustain-ability of Ocean Science Education Networks. Robert Chen, Catherine Cramer, Pam Dibona, Russell Faux and Stephen Uzzo

  6. Revealing the Structure of Programming Online Competitions. Hilary Miller, Kesann Walrond-Mcclean and Ronaldo Menezes

  7. Emerging Social Structure and Dynamics from Twitter’s Conversation. Alfredo Morales, F. Javier Borondo, Juan Carlos Losada and Rosa M. Benito

  8. Distributed flow optimization and cascading effects in weighted complex networks. Andrea Asztalos, Sameet Sreenivasan, Boleslaw Szymanski and Gyorgy Korniss

  9. Facebook Relationships in the Workplace. Cristina Robles and Jennifer Golbeck

  10. SubCallosal Cingulate Gyrus Is The Most Central Region In The Network Of Major Depressive Disorder (MDD). Saeideh Bakhshi, David Gutman and Constantine Dovrolis

  11. Micro-level Dynamics of Contagion in Macro-level Networks: Global Trade 1995-2008. Otto Koppius and Wouter Vermeer

  12. Work & Play: Simulating language contact with dynamic networks. Roland Muehlenbernd and Jason Quinley

  13. A network approach to the orientation problem in genome assembly. Karl Schmitt, Michelle Girvan, James Yorke and Alexsey Zimmin

  14. Spread of influence with multiple initiators. P. Singh, S. Sreenivasan, B. Szymanski and G. Korniss

  15. Construction of Information Campaign Networks. Tommy Nguyen and Boleslaw Szymanski

  16. Statistical Complex Analysis of Taxi Mobility in San Francisco. Oleguer Sagarra and Albert Diaz-Guilera

  17. Rigid Network Structure Underlies Cognitive Inflexibility in Mature Adults. Malaak Nasser Moussa, Linda Porrino, Satoru Hayasaka, Jonathan Burdette and Paul Laurienti

  18. Inter event studies on the OFC model for earthquakes. Douglas S. R. Ferreira, Marco A. E. Santo and Andrés R. R. Papa

  19. The Smart Grid's Last Mile as a Complex Network. Giuliano Andrea Pagani and Marco Aiello

  20. Multiplexity-facilitated cascades in networks. Charlie Brummitt, Kyu-Min Lee and Kwang-Il Goh

  21. Discovering the Geography of Human Movements. Michele Coscia, Fosca Giannotti, Dino Pedreschi, Salvatore RInzivillo

 

Important Dates


Workshop

        March 7-9, 2012

Foosaner Exhibition on
“The Art of Networks”

        March 8, 2012