scholarly journals Maximum Entropy Analysis of Flow Networks: Theoretical Foundation and Applications

Entropy ◽  
2019 ◽  
Vol 21 (8) ◽  
pp. 776 ◽  
Author(s):  
Robert K. Niven ◽  
Markus Abel ◽  
Michael Schlegel ◽  
Steven H. Waldrip
Keyword(s):  
Maximum Entropy ◽  
Joint Probability ◽  
Financial Economic ◽  
Flow Networks ◽  
Flow Network ◽  
Physical Constraints ◽  
Generalized Maximum Entropy ◽  
Deterministic Solution ◽  
Network Properties ◽  
The Cost

The concept of a “flow network”—a set of nodes and links which carries one or more flows—unites many different disciplines, including pipe flow, fluid flow, electrical, chemical reaction, ecological, epidemiological, neurological, communications, transportation, financial, economic and human social networks. This Feature Paper presents a generalized maximum entropy framework to infer the state of a flow network, including its flow rates and other properties, in probabilistic form. In this method, the network uncertainty is represented by a joint probability function over its unknowns, subject to all that is known. This gives a relative entropy function which is maximized, subject to the constraints, to determine the most probable or most representative state of the network. The constraints can include “observable” constraints on various parameters, “physical” constraints such as conservation laws and frictional properties, and “graphical” constraints arising from uncertainty in the network structure itself. Since the method is probabilistic, it enables the prediction of network properties when there is insufficient information to obtain a deterministic solution. The derived framework can incorporate nonlinear constraints or nonlinear interdependencies between variables, at the cost of requiring numerical solution. The theoretical foundations of the method are first presented, followed by its application to a variety of flow networks.

scholarly journals A Dynamic Formation Procedure of Information Flow Networks

2015 ◽  
Vol 3 (2) ◽  
pp. 97-110
Author(s):  
Hongwei Gao ◽  
Han Qiao ◽  
Artem Sedakov ◽  
Lei Wang
Keyword(s):  
Information Flow ◽  
Network Formation ◽  
Local Information ◽  
Flow Networks ◽  
Flow Network ◽  
Complete Network ◽  
The Cost ◽  
Dynamic Formation

AbstractA characterization of the equilibrium of information flow networks and the dynamics of network formation are studied under the premise of local information flow. The main result of this paper is that it gives the dynamic formation procedure in the local information flow network. The research shows that core-periphery structure is the most representative equilibrium network in the case of the local information flow without information decay whatever the cost of information is homogeneous or heterogeneous. If the profits and link costs of local information flow networks with information decay are homogeneous empty network and complete network are typical equilibrium networks, which are related to the costs of linking.

scholarly journals Effect of Actual and Perceived Violence on Internal Migration: Evidence from Mexico’s Drug War

2020 ◽  
Vol 11 (1) ◽  
Author(s):  
Amilcar Orlian Fernandez-Dominguez
Keyword(s):  
Maximum Entropy ◽  
Gravity Model ◽  
Internal Migration ◽  
Interstate Migration ◽  
Limited Evidence ◽  
Drug War ◽  
Homicide Rates ◽  
Oaxaca Decomposition ◽  
Generalized Maximum Entropy ◽  
Mexican Drug War

AbstractAccording to the Organisation for Economic Co-operation and Development (OECD), violence should be considered by examining both actual and perceived crime. However, the studies related to violence and internal migration under the Mexican drug war episode focus only on one aspect of violence (perception or actual), so their conclusions rely mostly on limited evidence. This article complements previous work by examining the effects of both perceived and actual violence on interstate migration through estimation of a gravity model along three 5-year periods spanning from 2000 to 2015. Using the methods of generalized maximum entropy (to account for endogeneity) and the Blinder–Oaxaca decomposition, the results show that actual violence (measured by homicide rates) does affect migration, but perceived violence explains a greater proportion of higher average migration after 2005. Since this proportion increased after 2010 and actual violence, the results suggest that there was some adaptation to the new levels of violence in the period 2010–2015.

Optimization of Multistage Machining Systems, Part 1: Mathematical Solution

1992 ◽  
Vol 114 (4) ◽  
pp. 524-531 ◽  
Author(s):  
J. S. Agapiou
Keyword(s):  
Optimization Problem ◽  
Cutting Parameters ◽  
Optimization Method ◽  
Idle Time ◽  
Optimization Techniques ◽  
Machining Parameters ◽  
Machining Time ◽  
Physical Constraints ◽  
Time Requirements ◽  
The Cost

The optimization problem for multistage machining systems has been investigated. Due to uneven time requirements at different stages in manufacturing, there could be idle times at various stations. It may be advantageous to reduce the values of machining parameters in order to reduce the cost at stations that require less machining time. However, optimization techniques available through the literature do not effectively utilize the idle time for the different stations generated during the balancing of the system. Proposed in this paper is an optimization method which utilizes the idle time to the full extent at all machining stations, with the intention of improving tool life and thus achieving cost reduction. The mathematical analysis considers the optimization of the production cost with an equality constraint of zero idle time for the stations with idle time. Physical constraints regarding the cutting parameters, force, power, surface finish, etc., as they arise in different operations, are also considered. The aforementioned problem has been theoretically analyzed and a computational algorithm developed. The advantages and effectiveness of the proposed approach are finally established through an example.

A Comparative Study of Different Approaches for Finding the Upper Boundary Points in Stochastic-Flow Networks

2014 ◽  
Vol 10 (3) ◽  
pp. 13-23 ◽  
Author(s):  
Seyed Mehdi Mansourzadeh ◽  
Seyed Hadi Nasseri ◽  
Majid Forghani-elahabad ◽  
Ali Ebrahimnejad
Keyword(s):  
Information System ◽  
Comparative Study ◽  
Test Problems ◽  
Stochastic Flow ◽  
Flow Networks ◽  
Flow Network ◽  
Random Test ◽  
Boundary Points ◽  
Exclusion Method ◽  
Upper Boundary

An information system network (ISN) can be modeled as a stochastic-flow network (SFN). There are several algorithms to evaluate reliability of an SFN in terms of Minimal Cuts (MCs). The existing algorithms commonly first find all the upper boundary points (called d-MCs) in an SFN, and then determine the reliability of the network using some approaches such as inclusion-exclusion method, sum of disjoint products, etc. However, most of the algorithms have been compared via complexity results or through one or two benchmark networks. Thus, comparing those algorithms through random test problems can be desired. Here, the authors first state a simple improved algorithm. Then, by generating a number of random test problems and implementing the algorithms in MATLAB, the proposed algorithm is demonstrated to be more efficient than some existing ones in medium-sized networks. The performance profile introduced by Dolan and More is used for analyzing the output of programs.

Business Firms' Responses to the Crises of 2009

2014 ◽  
Vol 5 (1) ◽  
pp. 92-110
Author(s):  
Sean M. Murphy ◽  
Daniel L. Friesner ◽  
Robert Rosenman
Keyword(s):  
Maximum Entropy ◽  
Economic Crisis ◽  
Influenza Pandemic ◽  
Economic Uncertainty ◽  
Business Managers ◽  
Generalized Maximum Entropy ◽  
Influenza Outbreaks

In 2009 firms faced both economic uncertainty and influenza outbreaks. Both crises posed large costs for firms; however, the manner in which they were perceived by management to affect the organization potentially differed. Using generalized maximum entropy (GME) the authors analyzed a business outlook survey of Seattle, Washington area businesses. Overall, firms were more proactive in responding to the economic crisis than to the influenza pandemic, even though the potential costs associated with both were quite large. Among the authors' conclusions is that business managers responded to the economic crisis more because it was more familiar and something over which they thought they had more control.

Sign in / Sign up

Export Citation Format

Share Document