{"type":"ScholarlyArticle","title":"From the Periphery to the Core: Information Brokerage in an Evolving Network","authors":[{"name":"Bo Yan","slug":"bo-yan","given":"Bo","family":"Yan","affiliation":"Beijing Institute of Technology"},{"name":"Yiping Liu","slug":"yiping-liu","given":"Yiping","family":"Liu","affiliation":"Beijing Institute of Technology"},{"name":"Jiamou Liu","slug":"jiamou-liu","given":"Jiamou","family":"Liu","affiliation":"The University of Auckland"},{"name":"Yijin Cai","slug":"yijin-cai","given":"Yijin","family":"Cai","affiliation":"Beijing Institute of Technology"},{"name":"Hongyi Su","slug":"hongyi-su","given":"Hongyi","family":"Su","affiliation":"Beijing Institute of Technology"},{"name":"Hong Zheng","slug":"hong-zheng","given":"Hong","family":"Zheng","affiliation":"Beijing Institute of Technology"}],"abstract":"Interpersonal ties are pivotal to individual efficacy, status and performance in an agent society.This paper explores three important and interrelated themes in social network theory: the center/periphery partition of the network; network dynamics; and social integration of newcomers. We tackle the question: How would a newcomer harness information brokerage to integrate into a dynamic network going from periphery to center? We model integration as the interplay between the newcomer and the dynamics network and capture information brokerage using a process of relationship building. We analyze theoretical guarantees for the newcomer to reach the center through tactics; proving that a winning tactic always exists for certain types of network dynamics. We then propose three tactics and show their superior performance over alternative methods on four real-world datasets and four network models. In general, our tactics place the newcomer to the center by adding very few new edges on dynamic networks with ~14000 nodes.","doi":"10.24963/ijcai.2018/544","url":"https://ijcai.org/proceedings/2018/544","pdf":"https://ijcai.org/proceedings/2018/0544.pdf","markdown":"https://ijcai.org/proceedings/2018/544.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/544","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Multidisciplinary Topics and Applications","track":"Main track","number":544,"pages":{"first":3912,"last":3918},"keywords":["Agent-based and Multi-agent Systems: Agent-Based Simulation and Emergence","Multidisciplinary Topics and Applications: AI and the Web","Agent-based and Multi-agent Systems: Coordination and Cooperation","Multidisciplinary Topics and Applications: Social Sciences","Knowledge Representation and Reasoning: Action, Change and Causality"],"videos":[],"references":[{"position":1,"raw":"[Barabási and Albert, 1999] Albert-László Barabási and Réka Albert. Emergence of scaling in random networks. science, 286(5439):509-512, 1999.","title":"Emergence of scaling in random networks","authors":"Albert ; Albert-László Barabási, Réka Barabási, Albert","year":"1999","venue":"science","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Borgatti and Everett, 2000] Stephen Borgatti and Martin Everett. Models of core/periphery structures. social net- works, 21(4):375-395, 2000.","title":"Models of core/periphery structures","authors":"Everett ; Borgatti, Stephen Borgatti, Martin Everett","year":"2000","venue":"social networks","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Borgatti and Everett, 2006] Stephen Borgatti and Martin G Everett. A graph-theoretic perspective on centrality. social networks, 28(4):466-484, 2006.","title":"A graph-theoretic perspective on centrality","authors":"Stephen Borgatti, Martin G Everett","year":"2006","venue":"social networks","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Borgatti and Halgin, 2011] Stephen Borgatti and Daniel Halgin. On network theory. Organization science, 22(5):1168-1181, 2011.","title":"On network theory","authors":"Stephen Borgatti, Daniel Halgin","year":"2011","venue":"Organization science","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Bornholdt and Ebel, 2001] Stefan Bornholdt and Holger Ebel. World wide web scaling exponent from simon's 1955 model. Phys Rev E, 64(3):035104, 2001.","title":"World wide web scaling exponent from simon's 1955 model","authors":"Ebel Bornholdt, Stefan Bornholdt, Holger Ebel","year":"2001","venue":"Phys Rev E","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Brânzei and Larson, 2011] Simina Brânzei and Kate Lar- son. Social distance games. In AAMAS-2011, pages 1281- 1282. International Foundation for Autonomous Agents and Multiagent Systems, 2011.","title":"Simina Brânzei and Kate Larson. Social distance games","authors":"Larson Brânzei","year":"2011","venue":"AAMAS-2011","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Christley et al., 2005] Robert Christley, Pinchbeck, Bow- ers, Clancy, French, Bennett, and Turner. Infection in so- cial networks: using network analysis to identify high-risk individuals. AJE, 162(10):1024-1031, 2005.","title":"Infection in social networks: using network analysis to identify high-risk individuals","authors":"Robert Christley, Pinchbeck, Bowers, French Clancy, Bennett, Turner","year":"2005","venue":"AJE","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Csermely et al., 2013] Peter Csermely, András London, Ling-Yun Wu, and Brian Uzzi. Structure and dynamics of core/periphery networks. Journal of Complex Networks, 1(2):93-123, 2013.","title":"Structure and dynamics of core/periphery networks","authors":"Csermely","year":"2013","venue":"Journal of Complex Networks","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Fricke and Lux, 2015] Daniel Fricke and Thomas Lux. Core-periphery structure in the overnight money market: evidence from the e-mid trading platform. COMPUT ECON, 45(3):359-395, 2015.","title":"Core-periphery structure in the overnight money market: evidence from the e-mid trading platform","authors":"Lux Fricke, Daniel Fricke, Thomas Lux","year":"2015","venue":"COMPUT ECON","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Galov et al., 2015] Ivan Galov, Aleksandr Lomov, and Dmitry Korzun. Design of semantic information broker for localized computing environments in the internet of things. In FRUCT-2015, pages 36-43. IEEE, 2015.","title":"Design of semantic information broker for localized computing environments in the internet of things","authors":"Ivan Galov, Aleksandr Lomov, Dmitry Korzun","year":"2015","venue":"FRUCT-2015","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Harris et al., 2008] John Michael Harris, Jeffry Hirst, and Michael Mossinghoff. Combinatorics and graph theory, volume 2. Springer, 2008.","title":"Combinatorics and graph theory","authors":"John Michael, Harris, Jeffry Hirst, Michael Mossinghoff","year":"2008","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Holme, 2005] Petter Holme. Core-periphery organization of complex networks. Phys Rev E, 72(4):046111, 2005.","title":"Core-periphery organization of complex networks","authors":"Petter Holme","year":"2005","venue":"Phys Rev E","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Honkola et al., 2010] Jukka Honkola, Hannu Laine, Ronald Brown, and Olli Tyrkkö. Smart-m3 information sharing platform. In ISCC-2010, pages 1041-1046. IEEE, 2010.","title":"Smart-m3 information sharing platform","authors":"Honkola","year":"2010","venue":"ISCC-2010","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Jackson and Nei, 2015] Matthew. Jackson and Stephen Nei. Networks of military alliances, wars, and international trade. PNAS, 112(50):15277-15284, 2015.","title":"Networks of military alliances, wars, and international trade","authors":"Matthew Jackson, Stephen Nei","year":"2015","venue":"PNAS","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Jackson and Rogers, 2007] Matthew Jackson and Brian Rogers. Meeting strangers and friends of friends: How random are social networks? AER, 97(3):890-915, 2007.","title":"Matthew Jackson and Brian Rogers. Meeting strangers and friends of friends: How random are social networks","authors":"Rogers Jackson","year":"2007","venue":"AER","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Jackson, 2010] Matthew Jackson. Social and economic net- works. Princeton university press, 2010.","title":"Social and economic networks","authors":"Matthew Jackson","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Krugman and Venables, 1995] Paul Krugman and Anthony Venables. Globalization and the inequality of nations. QJE, 110(4):857-880, 1995.","title":"Globalization and the inequality of nations","authors":"Paul Krugman, Anthony Venables","year":"1995","venue":"QJE","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Kumar et al., 2016] Srijan Kumar, Francesca Spezzano, Subrahmanian, and Christos Faloutsos. Edge weight pre- diction in weighted signed networks. In ICDM-2016, pages 221-230. IEEE, 2016.","title":"Edge weight prediction in weighted signed networks","authors":"Srijan Kumar, Francesca Spezzano, Christos Subrahmanian, Faloutsos","year":"2016","venue":"ICDM-2016","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Leskovec et al., 2007] Jure Leskovec, Jon Kleinberg, and Christos Faloutsos. Graph evolution: Densification and shrinking diameters. TKDD, 1(1):2, 2007.","title":"Graph evolution: Densification and shrinking diameters","authors":"Jure Leskovec, Jon Kleinberg, Christos Faloutsos","year":"2007","venue":"TKDD","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Liu and Moskvina, 2016] Jiamou Liu and Anastasia Moskvina. Hierarchies, ties and power in organizational networks: model and analysis. Social Network Analysis and Mining, 6(1):106, 2016.","title":"Hierarchies, ties and power in organizational networks: model and analysis","authors":"Moskvina Liu, Jiamou Liu, Anastasia Moskvina","year":"2016","venue":"Social Network Analysis and Mining","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Moskvina and Liu, 2016] Anastasia Moskvina and Jiamou Liu. How to build your network? a structural analysis. In IJCAI-2016, pages 2597-2603. AAAI Press, 2016.","title":"How to build your network? a structural analysis","authors":"Liu ; ] Moskvina, Anastasia Moskvina, Jiamou Liu","year":"2016","venue":"IJCAI-2016","doi":null,"url":null,"internal_url":"/proceedings/2016/369"},{"position":22,"raw":"[Padgett and Ansell, 1993] John Padgett and Christopher Ansell. Robust action and the rise of the medici, 1400- 1434. AJS, 98(6):1259-1319, 1993.","title":"John Padgett and Christopher Ansell. Robust action and the rise of the medici, 1400-1434","authors":"Ansell Padgett","year":"1993","venue":"AJS","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Panzarasa et al., 2009] Pietro Panzarasa, Tore Opsahl, and Kathleen Carley. Patterns and dynamics of users' behavior and interaction: Network analysis of an online community. JAIST, 60(5):911-932, 2009.","title":"Patterns and dynamics of users' behavior and interaction: Network analysis of an online community","authors":"Pietro Panzarasa, Tore Opsahl, Kathleen Carley","year":"2009","venue":"JAIST","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Rombach et al., 2017] Puck Rombach, Mason Porter, James Fowler, and Peter Mucha. Core-periphery structure in networks (revisited). SIAM Review, 59(3):619-646, 2017.","title":"Core-periphery structure in networks (revisited)","authors":"Rombach","year":"2017","venue":"SIAM Review","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Uzzi and Dunlap, 2005] Brian Uzzi and Shannon Dunlap. How to build your network. Harvard business review, 83(12):53, 2005.","title":"How to build your network","authors":"Dunlap Uzzi, Brian Uzzi, Shannon Dunlap","year":"2005","venue":"Harvard business review","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Wasserman and Faust, 1994] Stanley Wasserman and Katherine Faust. Social network analysis: Methods and applications, volume 8. Cambridge university press, 1994.","title":"Social network analysis: Methods and applications","authors":"Faust Wasserman, Stanley Wasserman, Katherine Faust","year":"1994","venue":null,"doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Wu and Holme, 2011] Zhi-Xi Wu and Petter Holme. Onion structure and network robustness. Phys Rev E, 84(2):026106, 2011.","title":"Onion structure and network robustness","authors":"Holme ; Zhi-Xi Wu, Petter Wu, Holme","year":"2011","venue":"Phys Rev E","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Yan et al., 2017] Bo Yan, Yang Chen, and Jiamou Liu. Dy- namic relationship building: Exploitation versus explo- ration on a social network. In WISE-2017, pages 75-90. Springer, 2017.","title":"Dynamic relationship building: Exploitation versus exploration on a social network","authors":"Bo Yan, Yang Chen, Jiamou Liu","year":"2017","venue":"WISE-2017","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}