English
Related papers

Related papers: nodewatcher: A Substrate for Growing Your own Comm…

200 papers

Analysis of networks and in particular discovering communities within networks has been a focus of recent work in several fields, with applications ranging from citation and friendship networks to food webs and gene regulatory networks.…

Methodology · Statistics 2015-05-19 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

Community discovery in complex networks is an interesting problem with a number of applications, especially in the knowledge extraction task in social and information networks. However, many large networks often lack a particular community…

Data Structures and Algorithms · Computer Science 2012-06-05 Michele Coscia , Giulio Rossetti , Fosca Giannotti , Dino Pedreschi

The problem of node-centric, or local, community detection in information networks refers to the identification of a community for a given input node, having limited information about the network topology. Existing methods for solving this…

Social and Information Networks · Computer Science 2017-04-12 Roberto Interdonato , Andrea Tagarelli , Dino Ienco , Arnaud Sallaberry , Pascal Poncelet

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

Network science is an interdisciplinary endeavor, with methods and applications drawn from across the natural, social, and information sciences. A prominent problem in network science is the algorithmic detection of tightly-connected groups…

Data Analysis, Statistics and Probability · Physics 2010-07-14 Peter J. Mucha , Thomas Richardson , Kevin Macon , Mason A. Porter , Jukka-Pekka Onnela

The growing popularity of online social networks has provided researchers with access to large amount of social network data. This, coupled with the ever increasing computation speed, storage capacity and data mining capabilities, led to…

Computers and Society · Computer Science 2008-12-18 Rumi Ghosh , Kristina Lerman

To date, there is a need for the development of efficient data and device exchange protocols that this exchange will provide, since standard protocols used in traditional networks can not fully meet the needs of a new type of network. The…

Networking and Internet Architecture · Computer Science 2019-04-04 Maksym Vladymyrenko , Volodymyr Sokolov , Volodymyr Astapenya

Characterizing large-scale organization in networks, including multilayer networks, is one of the most prominent topics in network science and is important for many applications. One type of mesoscale feature is community structure, in…

Social and Information Networks · Computer Science 2018-12-10 A. Roxana Pamfil , Sam D. Howison , Renaud Lambiotte , Mason A. Porter

Many real world systems or web services can be represented as a network such as social networks and transportation networks. In the past decade, many algorithms have been developed to detect the communities in a network using connections…

Social and Information Networks · Computer Science 2015-01-21 Zhi Liu , Yan Huang

We propose a growing network model for a community with a group structure. The community consists of individual members and groups, gatherings of members. The community grows as a new member is introduced by an existing member at each time…

Other Condensed Matter · Physics 2007-05-23 Jae Dong Noh , Hyeong-Chai Jeong , Yong-Yeol Ahn , Hawoong Jeong

Decentralizing the governance of social computing systems to communities promises to empower them to make independent decisions, with nuance and in accordance with their values. Yet, communities do not govern in isolation. Many problems…

Human-Computer Interaction · Computer Science 2026-01-16 Sohyeon Hwang , Sophie Rollins , Thatiany Andrade Nunes , Yuhan Liu , Richmond Wong , Aaron Shaw , Andrés Monroy-Hernández

Community detection in networks is the process of identifying unusually well-connected sub-networks and is a central component of many applied network analyses. The paradigm of modularity optimization stipulates a partition of the network's…

Applications · Statistics 2017-08-16 Weston D. Viles , A. James O'Malley

A new method for identifying communities in networks is proposed. Reference nodes, either selected using a priory information about the network or according to relevant node measurements, are obtained so as to indicate putative communities.…

Social and Information Networks · Computer Science 2019-11-06 Paulo J. P. de Souza , Cesar H. Comin , Luciano da F. Costa

A layered neural network is now one of the most common choices for the prediction of high-dimensional practical data sets, where the relationship between input and output data is complex and cannot be represented well by simple conventional…

Machine Learning · Statistics 2018-04-16 Chihiro Watanabe , Kaoru Hiramatsu , Kunio Kashino

Many complex networks exhibit a modular structure of densely connected groups of nodes. Usually, such a modular structure is uncovered by the optimization of some quality function. Although flawed, modularity remains one of the most popular…

Physics and Society · Physics 2015-09-10 V. A. Traag

The analysis of multilayer networks is among the most active areas of network science, and there are now several methods to detect dense "communities" of nodes in multilayer networks. One way to define a community is as a set of nodes that…

Social and Information Networks · Computer Science 2016-05-24 Lucas G. S. Jeub , Michael W. Mahoney , Peter J. Mucha , Mason A. Porter

How can we accurately compare different community detection algorithms? These algorithms cluster nodes in a given network, and their performance is often validated on benchmark networks with explicit ground-truth communities. Given the lack…

Social and Information Networks · Computer Science 2018-01-08 Justin Fagnan , Afra Abnar , Reihaneh Rabbany , Osmar R. Zaiane

The proliferation of networked devices, systems, and applications that we depend on every day makes managing networks more important than ever. The increasing security, availability, and performance demands of these applications suggest…

Networking and Internet Architecture · Computer Science 2017-11-01 Nick Feamster , Jennifer Rexford

The topology of a network directly influences the behaviour and controllability of dynamical processes on that network. Therefore, the design of network topologies is an important area of research when examining the control of distributed…

Optimization and Control · Mathematics 2016-09-29 Mathias Hudoba de Badyn , Mehran Mesbahi

The information flow inside a P2P network is highly dependent on the network structure. In order to ease the diffusion of relevant data toward interested peers, many P2P protocols gather similar nodes by putting them in direct contact. With…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Ranieri Baraglia , Patrizio Dazzi , Matteo Mordacchini , Laura Ricci , Luca Alessi