Network theory

About: Network theory is a research topic. Over the lifetime, 2257 publications have been published within this topic receiving 109864 citations.

Nonblocking properties of interconnection switching networks

Abstract: Self-routing interconnection networks with their low processing-overhead delay and decentralized routing, are an attractive option for switching fabrics in high speed networks. These interconnection networks, however, realize only a subset of all possible input-output permutations in a non-blocking fashion. The non-blocking property of these networks is an extensively studied area in interconnection network theory field and efficient algorithms exist to check if any given permutation is passable by such networks without blocking. One of the most common interconnection network structures is the inverse omega network and is topologically equivalent to the reverse banyan network. The authors show how to check the passability by the inverse omega network of any given connection set and list some of the very general patterns passable by this network. They also show that the concentrate operation passable by the inverse omega network is just a special case of the more general alternate sequence operation that they show as being passable. These non-blocking properties will be useful for cell routing in switches built with blocking networks in parallel or in cascade. >

Community centrality for node's influential ranking in complex network

Abstract: Some tiny party of influential nodes may highly affect spread of information in complex networks. For the case of very high time complexity in the shortest path computation of global centralities, making use of local community centrality to identify influential nodes is an open and possible problem. Compared to degree and local centralities, a five-heartbeat forward community centrality is proposed in this paper, in which a five-step induced sub-graph of certain node in the network will be achieved. Next, we induce the minimal spanning tree (MMT) of the sub-graph. Finally, we take the sum of all weights of the MMT as community centrality measurement that needs to be the influential ranking of the node. We use the susceptible, infected and recovered (SIR) model to evaluate the performance of this method on several public test network data and explore the forward steps of community centrality by experiments. Simulative results show that our method with five steps can identify the influential ranking of node...

Community Ranking in Social Network

Abstract: Social network is one of the most important true-life networks in our real world scenarios. A typical feature of the social network is the dense sub-structure (quasi-clique or community) which is essential for understanding the network's internal structure and function. Traditional social network analysis usually focuses on the centrality and power of a single individual or entity, however, in people's daily life, a group or an organization often holds a more influential position and plays a more important role. Therefore, in this paper, we first present a parallel algorithm for the detection of quasi-cliques, and then we describe the techniques that are useful for evaluating the centrality and significance of a quasi-clique. Computational results on a real call graph from a telecom career and a collaboration network of co-authors are given in the end.

Análisis de una Red Científica en México

Abstract: This article reports the results of a quantitative analysis in the environmental network Rema of the national Polytechnic institute (IPN), the largest technological university in Mexico, by using network theory. For this, three attributes of centrality were analyzed: degree, intermediation and clustering coefficient. Additionally, the working methods of 231 researcher members at REMA were studied, considering their co-authorship in the scientific production of articles, books, book chapters and theses directed for the period 2009 to 2011. The software used for the study was Cytoscape 2.8.3. It is concluded that this network is formed by islands, which means there is no work among research centers in the alleged network. Researchers with the highest degree and the highest centrality level report a clustering coefficient of "0", which means that they work individually. Results suggest that this institution must change its resource allocation policies in order to promote collaborative work. Our results are similar to those of other studies in Mexico.

Economic Value of Product & Digital Network Using Regression and Social Network Analysis

Abstract: Economic value analysis is the process of quantifying financial impact of any goods or services provided by an organization. With the advent in online product reviews and recommendation system’s digital network, it becomes quintessential for organizations to be able to measure and analyze the impact of its product & digital network’s impact on sales. For this research, we scraped data from an extremely popular social networking site with books, music, and other media available for rating, reviewing, and purchasing. The primary project objective of this study was to analyze Economic Value of Online Product Reviews and Digital Network by investigating how books reviews and recommendations affect sales. In this paper, we demonstrate how we could compare the impact of recommendation system and product reviews on resulting sales using regression and correlation analysis. We also propose a new recommender system which could provide 3X increment in sales compared to existing recommendation system. We not only provide step by step approach but also the results from our study and a comparison of sales uplift based on existing model and our new proposed model created using graph theory & network theory from Social network analysis.