98 results match your criteria Applied network science[Journal]


From free text to clusters of content in health records: an unsupervised graph partitioning approach.

Appl Netw Sci 2019 24;4(1). Epub 2019 Jan 24.

1Department of Mathematics, Imperial College London, South Kensington campus, London, SW7 2AZ UK.

Electronic healthcare records contain large volumes of unstructured data in different forms. Free text constitutes a large portion of such data, yet this source of richly detailed information often remains under-used in practice because of a lack of suitable methodologies to extract interpretable content in a timely manner. Here we apply network-theoretical tools to the analysis of free text in Hospital Patient Incident reports in the English National Health Service, to find clusters of reports in an unsupervised manner and at different levels of resolution based directly on the free text descriptions contained within them. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0109-9DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6400329PMC
January 2019
1 Read

Network spectra for drug-target identification in complex diseases: new guns against old foes.

Appl Netw Sci 2018 17;3(1):51. Epub 2018 Dec 17.

2Discipline of Biosciences and Biomedical Engineering, Indian Institute of Technology Indore, Khandwa Road, Simrol, Indore, 453552 India.

The fundamental understanding of altered complex molecular interactions in a diseased condition is the key to its cure. The overall functioning of these molecules is kind of jugglers play in the cell orchestra and to anticipate these relationships among the molecules is one of the greatest challenges in modern biology and medicine. Network science turned out to be providing a successful and simple platform to understand complex interactions among healthy and diseased tissues. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0107-yDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6297166PMC
December 2018

Identification of key films and personalities in the history of cinema from a Western perspective.

Appl Netw Sci 2018 30;3(1):50. Epub 2018 Nov 30.

University of Turin - Dept. of Computer Science, C.so Svizzera, 185, Turin, I-10149 Italy.

The success of a film is usually measured through its box-office revenue or through the opinion of professional critics; such measures, however, may be influenced by external factors, such as advertisement or trends, and are not able to capture the impact of a film over time. Thanks to the recent availability of data on references among movies, some researchers have started to use citations patterns as an alternative method for ranking movies. In this paper, we propose a novel ranking method for films based on the network of references among movies, calculated by combining four well known centrality indexes: in-degree, closeness, harmonic and PageRank. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0105-0DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6276061PMC
November 2018

Predicting onset of complications from diabetes: a graph based approach.

Appl Netw Sci 2018 15;3(1):48. Epub 2018 Nov 15.

1iCeNSA, Department of Computer Science and Engineering, University of Notre Dame, 384E Nieuwland Science Hall, Notre Dame, 46656 Indiana USA.

Diabetes is a significant health concern with more than 30 million Americans living with diabetes. Onset of diabetes increases the risk for various complications, including kidney disease, myocardial infractions, heart failure, stroke, retinopathy, and liver disease. In this paper, we study and predict the onset of these complications using a network-based approach by identifying fast and slow progressors. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0106-zDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6245137PMC
November 2018

A multiplex financial network approach to policy evaluation: the case of euro area Quantitative Easing.

Appl Netw Sci 2018 19;3(1):49. Epub 2018 Nov 19.

FINEXUS Center for Financial Networks and Sustainability, Department of Banking and Finance, University of Zurich, Zurich, Switzerland.

Over the last decades, both advanced and emerging economies have experienced a striking increase in the intra-financial activity across different asset classes and increasingly complex contract types, leading to a far more complex financial system. Until the 2007-2008 crisis, the increased financial intensity and complexity was believed beneficial in making the financial system more resilient and less vulnerable to shocks. However, in 2007-2008, the advanced economies suffered the biggest financial crisis since the 1930s, followed by a severe post-crisis recession, questioning the adequacy of traditional tools in predicting, explaining, and responding to periods of financial distress. Read More

View Article

Download full-text PDF

Source
https://appliednetsci.springeropen.com/articles/10.1007/s411
Publisher Site
http://dx.doi.org/10.1007/s41109-018-0098-8DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6245238PMC
November 2018
8 Reads

The construction of Chinese microblog gender-specific thesauruses and user gender classification.

Appl Netw Sci 2018 8;3(1):47. Epub 2018 Nov 8.

Software College, Northeastern University, Shenyang, China.

Based on the statistical features, short text messages published by different gender users are different in terms of the words and semantics used. In this paper, two new features are constructed after constructing a gender-specific thesaurus. A new classification model is constructed by combining the traditional statistical features and the improved text implicitness feature. Read More

View Article

Download full-text PDF

Source
https://appliednetsci.springeropen.com/articles/10.1007/s411
Publisher Site
http://dx.doi.org/10.1007/s41109-018-0104-1DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6223889PMC
November 2018
19 Reads

Statistical methods for constructing disease comorbidity networks from longitudinal inpatient data.

Appl Netw Sci 2018 7;3(1):46. Epub 2018 Nov 7.

4Department of Epidemiology, Biostatistics, and Occupational Health, McGill University, Montreal, Canada.

Tools from network science can be utilized to study relations between diseases. Different studies focus on different types of inter-disease linkages. One of them is the comorbidity patterns derived from large-scale longitudinal data of hospital discharge records. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0101-4DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6223974PMC
November 2018
8 Reads

Network analysis of the NetHealth data: exploring co-evolution of individuals' social network positions and physical activities.

Appl Netw Sci 2018 2;3(1):45. Epub 2018 Nov 2.

1Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, 46556 IN USA.

Understanding the relationship between individuals' social networks and health could help devise public health interventions for reducing incidence of unhealthy behaviors or increasing prevalence of healthy ones. In this context, we explore the co-evolution of individuals' social network positions and physical activities. We are able to do so because the NetHealth study at the University of Notre Dame has generated both high-resolution longitudinal social network (e. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0103-2DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6223883PMC
November 2018
15 Reads

Active and passive diffusion processes in complex networks.

Appl Netw Sci 2018 1;3(1):42. Epub 2018 Oct 1.

2KDD Lab. ISTI-CNR, via G. Moruzzi, 1, Pisa, Italy.

Ideas, information, viruses: all of them, with their mechanisms, spread over the complex social information, viruses: all tissues described by our interpersonal relations. Usually, to simulate and understand the unfolding of such complex phenomena are used general mathematical models; these models act agnostically from the object of which they simulate the diffusion, thus considering spreading of virus, ideas and innovations alike. Indeed, such degree of abstraction makes it easier to define a standard set of tools that can be applied to heterogeneous contexts; however, it can also lead to biased, incorrect, simulation outcomes. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0100-5DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214334PMC
October 2018

An application of the Shapley value to the analysis of co-expression networks.

Appl Netw Sci 2018 24;3(1):35. Epub 2018 Aug 24.

4Department of Computer Languages and Systems, University of Seville, Seville, Spain.

We study the problem of identifying relevant genes in a co-expression network using a (cooperative) game theoretic approach. The Shapley value of a cooperative game is used to asses the relevance of each gene in interaction with the others, and to stress the role of nodes in the periphery of a co-expression network for the regulation of complex biological pathways of interest. An application of the method to the analysis of gene expression data from microarrays is presented, as well as a comparison with classical centrality indices. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0095-yDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214322PMC

-MAPS: from spatio-temporal data to a weighted and lagged network between functional domains.

Appl Netw Sci 2018 31;3(1):21. Epub 2018 Jul 31.

Dept. of Biomedical Engr., Georgia Tech and Emory, Atlanta, USA.

In real physical systems the underlying spatial components might not have crisp boundaries and their interactions might not be instantaneous. To this end, we propose -MAPS; a method that identifies spatially contiguous and possibly overlapping components referred to as , and identifies the lagged functional relationships between them. Informally, a domain is a spatially contiguous region that somehow participates in the same dynamic effect or function. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0078-zDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214317PMC

A spatially heterogeneous network-based metapopulation software model applied to the simulation of a pulmonary tuberculosis infection.

Appl Netw Sci 2018 23;3(1):33. Epub 2018 Aug 23.

2School of Medicine, University of St Andrews, North Haugh, St Andrews, UK.

Tuberculosis (TB) is an ancient disease that, although curable, still accounts for over 1 million deaths worldwide. Shortening treatment time is an important area of research but is hampered by the lack of models that mimic the full range of human pathology. TB shows distinct localisations during different stages of infection, the reasons for which are poorly understood. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0091-2DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214320PMC

Evolution of threats in the global risk network.

Appl Netw Sci 2018 10;3(1):24. Epub 2018 Aug 10.

1Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA.

With a steadily growing population and rapid advancements in technology, the global economy is increasing in size and complexity. This growth exacerbates global vulnerabilities and may lead to unforeseen consequences such as global pandemics fueled by air travel, cyberspace attacks, and cascading failures caused by the weakest link in a supply chain. Hence, a quantitative understanding of the mechanisms driving global network vulnerabilities is urgently needed. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0077-0DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214318PMC

Co-occurrence simplicial complexes in mathematics: identifying the holes of knowledge.

Appl Netw Sci 2018 28;3(1):37. Epub 2018 Aug 28.

4Department of Mathematics, Imperial College, South Kensington Campus, London, SW7 2AZ UK.

In the last years complex networks tools contributed to provide insights on the structure of research, through the study of collaboration, citation and co-occurrence networks. The network approach focuses on pairwise relationships, often compressing multidimensional data structures and inevitably losing information. In this paper we propose for the first time a simplicial complex approach to word co-occurrences, providing a natural framework for the study of higher-order relations in the space of scientific knowledge. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0074-3DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214324PMC

Data-driven visualization of multichannel EEG coherence networks based on community structure analysis.

Appl Netw Sci 2018 26;3(1):41. Epub 2018 Sep 26.

1Bernoulli Institute for Mathematics and Computer Science and Artificial Intelligence, University of Groningen, Nijenborgh 9, Groningen, 9747AG The Netherlands.

An electroencephalography (EEG) coherence network is a representation of functional brain connectivity, and is constructed by calculating the coherence between pairs of electrode signals as a function of frequency. Typical visualizations of coherence networks use a matrix representation with rows and columns representing electrodes and cells representing coherences between electrode signals, or a 2D node-link diagram with vertices representing electrodes and edges representing coherences. However, such representations do not allow an easy embedding of spatial information or they suffer from visual clutter, especially for multichannel EEG coherence networks. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0096-xDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214333PMC
September 2018

Profiling the EU lobby organizations in Banking and Finance.

Appl Netw Sci 2018 11;3(1):44. Epub 2018 Oct 11.

2Department of Knowledge Technologies, Jožef Stefan Institute, Jamova 39, Ljubljana, Slovenia.

Creating a map of actors and their leanings is important for policy makers and stakeholders in the European Commission's 'Better Regulation Agenda'. We explore publicly available information about the European lobby organizations from the Transparency Register, and from the open public consultations in the area of Banking and Finance. We consider three complementary types of information about lobbying organizations: (i) their formal categorization in the Transparency Register, (ii) their responses to the public consultations, and (iii) their self-declared goals and activities. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0099-7DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214332PMC
October 2018

The orthographic similarity structure of English words: Insights from network science.

Authors:
Cynthia S Q Siew

Appl Netw Sci 2018 25;3(1):13. Epub 2018 Jun 25.

1Department of Psychology, University of Warwick, Coventry, CV4 7AL UK.

Network science has been applied to study the structure of the mental lexicon, the part of long-term memory where all the words a person knows are stored. Here the tools of network science are used to study the organization of word-forms in the mental lexicon and how that might influence visual word recognition. An orthographic similarity network of the English language was constructed such that each node represented an English word, and undirected, unweighted edges were placed between words that differed by an edit distance of 1, a commonly used operationalization of orthographic similarity in psycholinguistics. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0068-1DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214296PMC

Topology, robustness, and structural controllability of the Brazilian Federal Police criminal intelligence network.

Appl Netw Sci 2018 24;3(1):36. Epub 2018 Aug 24.

Instituto de Física, Universidade Federal do Rio Grande do Sul, Av. Bento Gonçalves, 9500, Porto Alegre, RS, Brazil.

Law enforcement and intelligence agencies worldwide struggle to find effective ways to fight organized crime and reduce criminality. However, illegal networks operate outside the law and much of the data collected is classified. Therefore, little is known about the structure, topological weaknesses, and control of criminal networks. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0092-1DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214327PMC

Applications of node-based resilience graph theoretic framework to clustering autism spectrum disorders phenotypes.

Appl Netw Sci 2018 29;3(1):38. Epub 2018 Aug 29.

3Engineering Program, Missouri State University, Springfield, MO USA.

With the growing ubiquity of data in network form, clustering in the context of a network, represented as a graph, has become increasingly important. Clustering is a very useful data exploratory machine learning tool that allows us to make better sense of heterogeneous data by grouping data with similar attributes based on some criteria. This paper investigates the application of a novel graph theoretic clustering method, Node-Based Resilience clustering (NBR-Clust), to address the heterogeneity of Autism Spectrum Disorder (ASD) and identify meaningful subgroups. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0093-0DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214326PMC
August 2018
1 Read

Impact investing market on Twitter: influential users and communities.

Appl Netw Sci 2018 26;3(1):40. Epub 2018 Sep 26.

1Department of Knowledge Technologies, Jožef Stefan Institute, Jamova 39, Ljubljana, Slovenia.

The 2008 financial crisis unveiled the intrinsic failures of the financial system as we know it. As a consequence, impact investing started to receive increasing attention, as evidenced by the high market growth rates. The goal of impact investment is to generate social and environmental impact alongside a financial return. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0097-9DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214330PMC
September 2018

Comparison of physician networks constructed from thresholded ties versus shared clinical episodes.

Appl Netw Sci 2018 13;3(1):28. Epub 2018 Aug 13.

3Department of Health Care Policy, Harvard Medical School, Boston, MA USA.

Objective: To compare standard methods for constructing physician networks from patient-physician encounter data with a new method based on clinical episodes of care.

Data Source: We used data on 100% of traditional Medicare beneficiaries from 51 nationally representative geographical regions for the years 2005-2010.

Study Design: We constructed networks of physicians based on their shared patients. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0084-1DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214299PMC

Replicator equation on networks with degree regular communities.

Authors:
Daniele Cassese

Appl Netw Sci 2018 13;3(1):29. Epub 2018 Aug 13.

1Department of Mathematics, University of Namur, NaXys, Rempart de la Vierge 8, Namur, Belgium.

The replicator equation is one of the fundamental tools to study evolutionary dynamics in well-mixed populations. This paper contributes to the literature on evolutionary graph theory, providing a version of the replicator equation for a family of connected networks with communities, where nodes in the same community have the same degree. This replicator equation is applied to the study of different classes of games, exploring the impact of the graph structure on the equilibria of the evolutionary dynamics. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0083-2DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214305PMC

Designing bike networks using the concept of network clusters.

Appl Netw Sci 2018 18;3(1):12. Epub 2018 Jun 18.

2Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran.

In this paper, a novel method is proposed for designing a bike network in urban areas. Based on the number of taxi trips within an urban area, a weighted network is abstracted. In this network, nodes are the origins and destinations of taxi trips and the number of trips among them is abstracted as link weights. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0069-0DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214292PMC

An illustrated approach to Soft Textual Cartography.

Appl Netw Sci 2018 13;3(1):27. Epub 2018 Aug 13.

2Department of Language and Information Sciences, University of Lausanne, Lausanne, Switzerland.

We propose and illustrate an approach of Soft Textual Cartography consisting in the clustering of regions by taking into account both their spatial relationships and their textual description within a corpus. We reduce large geo-referenced textual content into topics and merge them with their spatial configuration to reveal spatial patterns. The strategy consists in constructing a complex weighted network, reflecting the geographical layout, and whose nodes are further characterised by their thematic dissimilarity, extracted form topic modelling. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0087-yDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214316PMC

The gravity of an edge.

Appl Netw Sci 2018 10;3(1). Epub 2018 May 10.

2CUNY Borough of Manhattan Community College, Department of Mathematics, 199 Chambers Street, New York, 10007 NY USA.

We describe a methodology for characterizing the relative structural importance of an arbitrary network edge by exploiting the properties of a -shortest path algorithm. We introduce the metric , measuring how often an edge occurs in any possible network path, as well as -Gravity, a lower bound based on paths enumerated while solving the -shortest path problem. The methodology is demonstrated using Granovetter's original network examples as well as the well-known Florentine families of the Italian Renaissance and the Krebs 2001 terrorist networks. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0063-6DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214288PMC

Evolution of control with learning classifier systems.

Appl Netw Sci 2018 13;3(1):30. Epub 2018 Aug 13.

Department of Computer Science, Faculty of Engineering and Physical Sciences, University of Surrey, Guildford, GU2 7XH Surrey UK.

In this paper we describe the application of a learning classifier system (LCS) variant known as the eXtended classifier system (XCS) to evolve a set of 'control rules' for a number of Boolean network instances. We show that (1) it is possible to take the system to an attractor, from any given state, by applying a set of 'control rules' consisting of ternary conditions strings (i.e. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0088-xDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214302PMC

Community evolution in patent networks: technological change and network dynamics.

Appl Netw Sci 2018 13;3(1):26. Epub 2018 Aug 13.

1IMT School for Advanced Studies Lucca, Piazza San Francesco 19, Lucca, 55100 Italy.

When studying patent data as a way to understand innovation and technological change, the conventional indicators might fall short, and categorizing technologies based on the existing classification systems used by patent authorities could cause inaccuracy and misclassification, as shown in literature. Gao et al. (International Workshop on Complex Networks and their Applications, 2017) have established a method to analyze patent classes of similar technologies as network communities. Read More

View Article

Download full-text PDF

Source
https://appliednetsci.springeropen.com/articles/10.1007/s411
Publisher Site
http://dx.doi.org/10.1007/s41109-018-0090-3DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214301PMC
August 2018
4 Reads

Multiplex network motifs as building blocks of corporate networks.

Appl Netw Sci 2018 29;3(1):39. Epub 2018 Aug 29.

1CORPNET, University of Amsterdam, Nieuwe Achtergracht 166, Amsterdam, 1018 WV The Netherlands.

In , firms are connected through links of corporate ownership and shared directors, connecting the control over major economic actors in our economies in meaningful and consequential ways. Most research thus far focused on the connectedness of firms as a result of one particular link type, analyzing node-specific metrics or global network-based methods to gain insights in the modelled corporate system. In this paper, we aim to understand corporate networks with multiple types of connections, specifically investigating the network's essential building blocks: multiplex . Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0094-zDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214325PMC

Pre-emptive spectral graph protection strategies on multiplex social networks.

Appl Netw Sci 2018 11;3(1). Epub 2018 Apr 11.

Department of Computer Science, School of Computing, Tokyo Institute of Technology, Tokyo, Japan.

Constructing effective and scalable protection strategies over epidemic propagation is a challenging issue. It has been attracting interests in both theoretical and empirical studies. However, most of the recent developments are limited to the simplified single-layered networks. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0061-8DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214285PMC

Temporal walk based centrality metric for graph streams.

Appl Netw Sci 2018 14;3(1):32. Epub 2018 Aug 14.

1Institute for Computer Science and Control, Hungarian Academy of Sciences, (MTA SZTAKI), Kende Street 13-17, Budapest, H-1111 Hungary.

A plethora of centrality measures or rankings have been proposed to account for the importance of the nodes of a network. In the seminal study of Boldi and Vigna (2014), the comparative evaluation of centrality measures was termed a difficult, arduous task. In networks with fast dynamics, such as the Twitter mention or retweet graphs, predicting emerging centrality is even more challenging. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0080-5DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214300PMC
August 2018
1 Read

Foundations of Temporal Text Networks.

Appl Netw Sci 2018 13;3(1):25. Epub 2018 Aug 13.

InfoLab, Department of Information Technology, Uppsala University, Uppsala, Sweden.

Three fundamental elements to understand human information networks are the individuals (actors) in the network, the information they exchange, that is often observable online as text content (emails, social media posts, etc.), and the time when these exchanges happen. An extremely large amount of research has addressed some of these aspects either in isolation or as combinations of two of them. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0082-3DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214306PMC

Modeling and maximizing influence diffusion in social networks for viral marketing.

Appl Netw Sci 2018 10;3(1). Epub 2018 Apr 10.

Department of Management Sciences, University of Iowa, 21 E Market St, Iowa City, IA 52242 USA.

Modeling influence diffusion in social networks is an important challenge. We investigate influence-diffusion modeling and maximization in the setting of viral marketing, in which a node's influence is measured by the number of nodes it can activate to adopt a new technology or purchase a new product. One of the fundamental problems in viral marketing is to find a small set of initial adopters who can trigger the most further adoptions through word-of-mouth-based influence propagation in the network. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0062-7DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214284PMC

Centralized nucleation in online networks leads to high social inequality.

Appl Netw Sci 2018 4;3(1):43. Epub 2018 Oct 4.

The Hebrew University of Jerusalem, Jerusalem, Israel.

Even though the heterogeneity of centrality in social networks is well documented, its role and effect on network stability in real life remains unclear. The literature roughly suggests that network structure is such that networks have an "inner" highly-connected nucleus and, in contrast, sparse outer shells. But to what extent is the existence of this nucleus crucial for the survival of a network? To what extent is the outer shells' much larger population essential to the longevity of the network? Furthermore, as a network grows and forms, theoretically speaking, network structure should be dependent on the patterns of change of degree centrality, i. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0102-3DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214323PMC
October 2018

A centrality measure for cycles and subgraphs II.

Appl Netw Sci 2018 8;3(1). Epub 2018 Jun 8.

Department of Computer Science, University of York, Deramore Lane, Heslington, York, YO10 5GH UK.

In a recent work we introduced a measure of importance for groups of vertices in a complex network. This centrality for groups is always between 0 and 1 and induces the eigenvector centrality over vertices. Furthermore, its value over any group is the fraction of all network flows intercepted by this group. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0064-5DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214294PMC

Where to look for power Laws in urban road networks?

Appl Netw Sci 2018 4;3(1). Epub 2018 Apr 4.

2Department of Civil Engineering, University of Isfahan, Isfahan, Iran.

Spatial embeddedness and planarity of urban road networks limit the range of their node degree values. Therefore, pursuing analysis based on the distribution of node degrees e.g. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0060-9DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214283PMC

Multi-objective optimisation of reliable product-plant network configuration.

Appl Netw Sci 2018 15;3(1). Epub 2018 Jan 15.

Department of Engineering, Institute for Manufacturing, University of Cambridge, Charles Babbage Road, Cambridge, CB3 0FS UK.

Ensuring manufacturing reliability is key to satisfying product orders when production plants are subject to disruptions. Reliability of a supply network is closely related to the redundancy of products as production in disrupted plants can be replaced by alternative plants. However the benefits of incorporating redundancy must be balanced against the costs of doing so. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-017-0058-8DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214259PMC
January 2018

Connectivity and complex systems: learning from a multi-disciplinary perspective.

Appl Netw Sci 2018 18;3(1):11. Epub 2018 Jun 18.

11University of Sheffield, Sheffield, UK.

In recent years, parallel developments in disparate disciplines have focused on what has come to be termed ; a concept used in understanding and describing complex systems. Conceptualisations and operationalisations of connectivity have evolved largely within their disciplinary boundaries, yet similarities in this concept and its application among disciplines are evident. However, any implementation of the concept of connectivity carries with it both ontological and epistemological constraints, which leads us to ask if there is one type or set of approach(es) to connectivity that might be applied to all disciplines. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0067-2DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214298PMC
June 2018
1 Read

Geometric characterisation of disease modules.

Appl Netw Sci 2018 18;3(1):10. Epub 2018 Jun 18.

2Faculty of Biology, Johannes Gutenberg Universität, Institute of Molecular Biology, Ackermannweg 4, Mainz, 55128 Germany.

There is an increasing accumulation of evidence supporting the existence of a hyperbolic geometry underlying the network representation of complex systems. In particular, it has been shown that the latent geometry of the human protein network (hPIN) captures biologically relevant information, leading to a meaningful visual representation of protein-protein interactions and translating challenging systems biology problems into measuring distances between proteins. Moreover, proteins can efficiently communicate with each other, without global knowledge of the hPIN structure, via a greedy routing (GR) process in which hyperbolic distances guide biological signals from source to target proteins. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0066-3DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214295PMC

Dynamic graphs, community detection, and Riemannian geometry.

Appl Netw Sci 2018 29;3(1). Epub 2018 Mar 29.

Pacific Northwest National Laboratory, 902 Battelle Boulevard, Richland, 99352 WA United States.

A community is a subset of a wider network where the members of that subset are more strongly connected to each other than they are to the rest of the network. In this paper, we consider the problem of identifying and tracking communities in graphs that change over time - dynamic community detection - and present a framework based on Riemannian geometry to aid in this task. Our framework currently supports several important operations such as interpolating between and averaging over graph snapshots. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0059-2DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214282PMC

Multichannel social signatures and persistent features of ego networks.

Appl Netw Sci 2018 29;3(1). Epub 2018 May 29.

1Department of Computer Science, Aalto University, Konemiehentie, Espoo, P.O. Box 15400 Finland.

The structure of egocentric networks reflects the way people balance their need for strong, emotionally intense relationships and a diversity of weaker ties. Egocentric network structure can be quantified with 'social signatures', which describe how people distribute their communication effort across the members (alters) of their personal networks. Social signatures based on call data have indicated that people mostly communicate with a few close alters; they also have persistent, distinct signatures. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0065-4DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214291PMC

Connectivity analysis of ecological landscape networks by cut node ranking.

Appl Netw Sci 2018 31;3(1):22. Epub 2018 Jul 31.

Department of Mathematics and Computer Science, Via Ospedale 72, Cagliari, 09124 Italy.

Ecological landscape networks represent the current paradigm for the protection of biodiversity. In the analysis of land features that precedes the establishment of land management plans, graph-theoretic approaches become increasingly popular due to their aptness for the representation of connectivity. Ecological corridors, seen as connecting elements for geographically distant areas dedicated to the preservation of endangered species, can be analyzed for the identification of critical land patches, by ranking cut nodes according to a score that encompasses various criteria for prioritized intervention. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0085-0DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214313PMC

Nodal vulnerability to targeted attacks in power grids.

Appl Netw Sci 2018 23;3(1):34. Epub 2018 Aug 23.

Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft, P.O Box 5031 The Netherlands.

Due to the open data policies, nowadays, some countries have their power grid data available online. This may bring a new concern to the power grid operators in terms of malicious threats. In this paper, we assess the vulnerability of power grids to targeted attacks based on network science. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0089-9DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214329PMC
August 2018
1 Read

Hydraulically informed graph theoretic measure of link criticality for the resilience analysis of water distribution networks.

Appl Netw Sci 2018 13;3(1):31. Epub 2018 Aug 13.

2SUEZ environnement SAS, 38, Rue du President Wilson, Le Pecq, 78 230 France.

Water Distribution Networks (WDN) are complex and highly interconnected systems. To maintain operation under failure conditions, WDNs should have built-in resilience based on topological and energy redundancy. There are various methods for analysing the resilience of WDNs based on either hydraulic models or surrogate network measures; however, not a single universally accepted method exists. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0079-yDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214304PMC

Referral paths in the U.S. physician network.

Appl Netw Sci 2018 31;3(1):20. Epub 2018 Jul 31.

1Department of Computer Science, Dartmouth College, Hanover, 03755 NH USA.

In this paper, we analyze the millions of referral paths of patients' interactions with the healthcare system for each year in the 2006-2011 time period and relate them to U.S. cardiovascular treatment records. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0081-4DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214314PMC

Characterisation of survivability resilience with dynamic stock interdependence in financial networks.

Appl Netw Sci 2018 31;3(1):23. Epub 2018 Jul 31.

ETH Zurich, Future Resilient Systems, Singapore-ETH Centre, 1 CREATE Way, CREATE Tower, Singapore, 138602 Singapore.

This paper examines the dynamic evolutionary process in the London Stock Exchange and uses network statistical measures to model the resilience of stock. A large historical dataset of companies was collected over 40 years (1977-2017) and conceptualised into weighted, temporally evolving and signed networks using correlation-based interdependences. Our results revealed a "fission-fusion" market growth in network topologies, which indicated the dynamic and complex characteristics of its evolutionary process. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-018-0086-zDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214309PMC

Identifying network structure similarity using spectral graph theory.

Appl Netw Sci 2018 31;3(1). Epub 2018 Jan 31.

2Department of Applied Mathematics, 1 University Avenue, Naval Postgraduate School, Monterey, 93943 CA USA.

Most real networks are too large or they are not available for real time analysis. Therefore, in practice, decisions are made based on partial information about the ground truth network. It is of great interest to have metrics to determine if an inferred network (the partial information network) is similar to the ground truth. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-017-0042-3DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6214265PMC
January 2018

Generating realistic scaled complex networks.

Appl Netw Sci 2017 13;2(1):36. Epub 2017 Oct 13.

2Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany.

Research on generative models plays a central role in the emerging field of network science, studying how statistical patterns found in real networks could be generated by formal rules. Output from these generative models is then the basis for designing and evaluating computational methods on networks including verification and simulation studies. During the last two decades, a variety of models has been proposed with an ultimate goal of achieving comprehensive realism for the generated networks. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-017-0054-zDOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6225971PMC
October 2017
1 Read

Robustness and efficiency in interconnected networks with changes in network assortativity.

Appl Netw Sci 2017 11;2(1). Epub 2017 Mar 11.

1Department of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, Osaka, 560-0871 Japan.

In this study, the effect of assortativity on the robustness and efficiency of interconnected networks was investigated. This involved constructing a network that possessed the desired degree of assortativity. Additionally, an interconnected network was constructed wherein the assortativity between component networks possessed the desired value. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-017-0025-4DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6245120PMC
March 2017
1 Read

Analyzing the coevolution of interorganizational networks and organizational performance: Automakers' production networks in Japan.

Appl Netw Sci 2017 28;2(1). Epub 2017 Feb 28.

3Waseda University, Tokyo, Japan.

Organizations create networks with one another, and these networks may in turn shape the organizations involved. Until recently, such complex dynamic processes could not be rigorously empirically analyzed because of a lack of suitable modeling and validation methods. Using stochastic actor-oriented models and unique longitudinal survey data on the changing structure of interfirm production networks in the automotive industry in Japan, this paper illustrates how to quantitatively assess and validate (1) the dynamic micro-mechanism by which organizations form their networks and (2) the role of the dynamic network structures in organizational performance. Read More

View Article

Download full-text PDF

Source
http://dx.doi.org/10.1007/s41109-017-0024-5DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6245127PMC
February 2017
13 Reads

The many facets of community detection in complex networks.

Appl Netw Sci 2017 15;2(1). Epub 2017 Feb 15.

3naXys and Department of Mathematics, University of Namur, Namur, B-5000 Belgium.

Community detection, the decomposition of a graph into essential building blocks, has been a core research topic in network science over the past years. Since a precise notion of what constitutes a community has remained evasive, community detection algorithms have often been compared on benchmark graphs with a particular form of assortative community structure and classified based on the mathematical techniques they employ. However, this comparison can be misleading because apparent similarities in their mathematical machinery can disguise different goals and reasons for why we want to employ community detection in the first place. Read More

View Article

Download full-text PDF

Source
http://appliednetsci.springeropen.com/articles/10.1007/s4110
Publisher Site
http://dx.doi.org/10.1007/s41109-017-0023-6DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6245232PMC
February 2017
12 Reads