We are often interested in clustering objects that evolve over time and identifying solutions to the problem for every step. Evolutionary provides insight into cluster evolution temporal changes memberships while enabling performance superior achieved by independently data collected at different points. In this article we introduce evolutionary affinity propagation (EAP), an algorithm groups po...

In this paper, we discuss the performance achieved by several implementations of the recently deened Message Passing Interface (MPI) standard. In particular, performance results for diierent implementations of the broadcast operation are analyzed and compared on the Delta, Paragon, SP1 and CM5.

In this paper we describe the difficulties inherent in making accurate, reproducible measurements of message-passing performance. We describe some of the mistakes often made in attempting such measurements and the consequences of such mistakes. We describe mpptest, a suite of performance measurement programs developed at Argonne National Laboratory, that attempts to avoid such mistakes and obta...

We describe a number of early e orts to make use of the Message Passing Interface (MPI) standard in applications, based on an informal survey conducted in May-June, 1994. Rather than a de nitive statement of all MPI development work, this paper addresses initial successes, progress, and impressions that application developers have with MPI, according to the responses received. We summarize the ...

Links are being discovered between the circadian clock mechanisms in different species. The Neurospora Frequency protein has a rhythm of abundance and phosphorylation similar to that of the Drosophila Period protein, and Neurospora and mouse clock components, like Period, have 'PAS' domains.

This report describes a hitherto-isolated culture in northern Pakistan that has recently under­ gone rapid exposure to the outside world. Rapid change in Karimabad, a town of 4,600 peo­ ple in the Hunza Valley, has caused conflicts between cultural inertia and the forces of progress and modernization to surface and produced visible instances of cultural persistence and adap­ tation. For example...

Suucient stability condition for the standard token passing ring is "known" since the seminal paper of Kuehn in 1979. However, this condition was derived without formal proof, and the proof seems to be of considerable interest to research community. In fact, Watson observed that in the performance evaluation of token passing rings "it is convenient to derive stability conditions ... (without pr...

In this note, I summarize Sections 5.1 and 5.2 of Arian Maleki’s PhD thesis. 1 Notation We denote scalars by small letters e.g. a, b, c, . . ., vectors by boldface small letters e.g. λ,α,x, . . ., matrices by boldface capital letter e.g. A,B,C, . . ., (subsets of) natural numbers by capital letters e.g. N,M, . . .. We denote i’th element of a vector a by ai and (i, j)’th entry of a matrix A by ...

We describe a language and a compiler for writing distributed applications and systems, structured with fragmented objects. The language is an extension of C++. The compiler statically ensures the encapsulation of fragmented objects, the typesafety of remote communication, and generates code for the common cases of remote communication and object migration. It interfaces to the SOS operating sy...

Biclustering is the analog of clustering on a bipartite graph. Existent methods infer biclusters through local search strategies that find one cluster at a time; a common technique is to update the row memberships based on the current column memberships, and vice versa. We propose a biclustering algorithm that maximizes a global objective function using message passing. Our objective function c...