No abstract

No abstract

Several synchronous applications are based on the graph-structured data; among them, a very important application of this kind is community detection. Since the number and size of the networks modeled by graphs grow larger and larger, some level of parallelism needs to be used, to reduce the computational costs of such massive applications. Social networking sites allow users to manually categorize their friends into social circles (referred to as lists on Facebook and Twitter), while users, based on their interests, place themselves into groups of interest. However, the community detection and is a very effortful procedure, and in addition, these communities need to be updated very often, resulting in more effort. In this paper, we combine parallel processing techniques with a typical data structure like threaded binary trees to detect communities in an efficient manner. Our strategy is implemented over weighted networks with irregular topologies and it is based on a stepwise path detection strategy, where each step finds a link that increases the overall strength of the path being detected. To verify the functionality and parallelism benefits of our scheme, we perform experiments on five real-world data sets:

We present a wide range of problems concerning minimum cost network flows, and give an overview of the classic linear single-commodity Minimum Cost Network Flow Problem (MCNFP) and some other closely related problems, either tractable or intractable. We also discuss state-of-the-art algorithmic approaches and recent advances in the solution methods for the MCNFP. Finally, optimization software packages for the MCNFP are presented

Visual LinProg is an educational tool that solves linear problems (LPs), using animation and visualization techniques. The core of the proposed software includes the wellknown class of simplex type algorithms. This tool is a Web-based software and hence platform independent. Visual LinProg was initially invented to be used in mathematical programming courses to supplement the teaching. The user-student can solve his own general LPs, view the solution process step-by-step, and import or export his own examples in an easy way to read format. The solution process is covered scholastically through textual information and also the necessary steps from the pseudo code are depicted, using multiple views. In this study, we describe Visual LinProg and how it is used in educational purposes. Finally, we present an evaluation of the proposed educational tool.ß2007 Wiley Periodicals, Inc. Comput Appl Eng Educ 15: