Applied science

About: Applied science is a research topic. Over the lifetime, 1178 publications have been published within this topic receiving 19920 citations. The topic is also known as: applied sciences.

Graphlet based network analysis

Abstract: Rahman, Mahmudur PhD, Purdue University, December 2016. Graphlet Based Network Analysis. Major Professor: Dr. Mohammad Al Hasan. The majority of the existing works on network analysis, study properties that are related to the global topology of a network. Examples of such properties include diameter, power-law exponent, and spectra of graph Laplacians. Such works enhance our understanding of real-life networks, or enable us to generate synthetic graphs with real-life graph properties. However, many of the existing problems on networks require the study of local topological structures of a network. Graphlets which are induced small subgraphs capture the local topological structure of a network effectively. They are becoming increasingly popular for characterizing large networks in recent years. Graphlet based network analysis can vary based on the types of topological structures considered and the kinds of analysis tasks. For example, one of the most popular and early graphlet analyses is based on triples (triangles or paths of length two). Graphlet analysis based on cycles and cliques are also explored in several recent works. Another more comprehensive class of graphlet analysis methods works with graphlets of specific sizes—graphlets with three, four or five nodes ({3,4,5}-Graphlets) are particularly popular. For all the above analysis tasks, excessive computational cost is a major challenge, which becomes severe for analyzing large networks with millions of vertices. To overcome this challenge, effective methodologies are in urgent need. Furthermore, the existence of efficient methods for graphlet analysis will encourage more works broadening the scope of graphlet analysis. For graphlet counting, we propose edge iteration based methods (ExactTC and ExactGC) for efficiently computing triple and graphlet counts. The proposed methods compute local graphlet statistics in the neighborhood of each edge in the network

Concepts and Systems of Management Science and Engineering Discipline

Abstract: Starting with factors that influence the formation and development of management science and engineering(MSE)discipline,this paper investigates the way in which MSE discipline forms and develops,and sets up concepts of modern MSE discipline and a MSE discipline system.