Fast filtering and animation of large dynamic networks

Detecting and visualizing what are the most relevant changes in an evolving network is an open challenge in several domains. We present a fast algorithm that filters subsets of the strongest nodes and edges representing an evolving weighted graph and visualize it by either creating a movie, or by streaming it to an interactive network visualization tool. The algorithm is an approximation of exponential sliding time-window that scales linearly with the number of interactions. We compare the algorithm against rectangular and exponential sliding time-window methods. Our network filtering algorithm: i) captures persistent trends in the structure of dynamic weighted networks, ii) smoothens transitions between the snapshots of dynamic network, and iii) uses limited memory and processor time. The algorithm is publicly available as open-source software.Comment: 6 figures, 2 table

From Design to Production Control Through the Integration of Engineering Data Management and Workflow Management Systems

At a time when many companies are under pressure to reduce "times-to-market" the management of product information from the early stages of design through assembly to manufacture and production has become increasingly important. Similarly in the construction of high energy physics devices the collection of (often evolving) engineering data is central to the subsequent physics analysis. Traditionally in industry design engineers have employed Engineering Data Management Systems (also called Product Data Management Systems) to coordinate and control access to documented versions of product designs. However, these systems provide control only at the collaborative design level and are seldom used beyond design. Workflow management systems, on the other hand, are employed in industry to coordinate and support the more complex and repeatable work processes of the production environment. Commercial workflow products cannot support the highly dynamic activities found both in the design stages of product development and in rapidly evolving workflow definitions. The integration of Product Data Management with Workflow Management can provide support for product development from initial CAD/CAM collaborative design through to the support and optimisation of production workflow activities. This paper investigates this integration and proposes a philosophy for the support of product data throughout the full development and production lifecycle and demonstrates its usefulness in the construction of CMS detectors.Comment: 18 pages, 13 figure

Driven by Compression Progress: A Simple Principle Explains Essential Aspects of Subjective Beauty, Novelty, Surprise, Interestingness, Attention, Curiosity, Creativity, Art, Science, Music, Jokes

I argue that data becomes temporarily interesting by itself to some self-improving, but computationally limited, subjective observer once he learns to predict or compress the data in a better way, thus making it subjectively simpler and more beautiful. Curiosity is the desire to create or discover more non-random, non-arbitrary, regular data that is novel and surprising not in the traditional sense of Boltzmann and Shannon but in the sense that it allows for compression progress because its regularity was not yet known. This drive maximizes interestingness, the first derivative of subjective beauty or compressibility, that is, the steepness of the learning curve. It motivates exploring infants, pure mathematicians, composers, artists, dancers, comedians, yourself, and (since 1990) artificial systems.Comment: 35 pages, 3 figures, based on KES 2008 keynote and ALT 2007 / DS 2007 joint invited lectur

Systems, methods and apparatus for developing and maintaining evolving systems with software product lines

Systems, methods and apparatus are provided through which an evolutionary system is managed and viewed as a software product line. In some embodiments, the core architecture is a relatively unchanging part of the system, and each version of the system is viewed as a product from the product line. Each software product is generated from the core architecture with some agent-based additions. The result may be a multi-agent system software product line

Contradictions in social enterprise: do they draw in straight lines or circles?

This paper provides a critical perspective on the discourse surrounding the concept of social enterprise. The paper shifts the lens away from numbers to consider how actors see themselves as social enterprises. The authors make sense of the foundations upon which the concept of social enterprise and entrepreneurship is ‘drawn’ – quite literally – by considering linear models and diagrams that analyse social enterprise on a continuum between non-profit (mission) and profit (market) orientation. A great deal has been made of the success and growth of social enterprise. The imagery in the literature reflects an emphasis on growth resulting from ‘the rising tide of commercialisation of non-profit organisations’ (Dees, 1998) with the result that the CBI now includes over 50,000 organisations in a social enterprise sector (SBS, 2005). Despite reports of rapid growth, there is awareness that ‘take-up of social enterprise model … is patchy and fails to reflect the enthusiasm with which it is discussed’ (Stevenson in Westall &amp; Chalkley 2007). We ask why? A methodological approach involving visual drawings by actors reveals stories and sensemaking experiences of social enterprises. Open conversations enabled the researchers to gain deep insights that would not have been as insightful through a quantitative approach. The key findings suggest: Firstly, participants report tensions when pursuing social and economic goals simultaneously. Secondly, whilst some welcome opportunities that are emerging, others perceive substantive threats to the third sector. Thirdly, Social enterprise emerges as a diverse and heterogeneous movement located at the boundaries of public, private and voluntary sectors. At each boundary, different constitutional forms and practices are seen. In conclusion, it is argued that the linear perspective itself gives the impression that there is a ‘patchy’ take up of social enterprise. A heterogeneous perspective reveals that theory and policy development is patchy, rather than social enterprise practices. The unique contribution this research paper offers is within the depth of enquiry and insight into the actual practices provided from those within the field. The critical perspective is taken from the literature and discussed in the settings of the actors in the field which provides practitioners, business support agencies and academics with a different level of empirical investigation that captures an originality and narrative that has barely been explored before.</p

The interaction networks of structured RNAs

All pairwise interactions occurring between bases which could be detected in three-dimensional structures of crystallized RNA molecules are annotated on new planar diagrams. The diagrams attempt to map the underlying complex networks of base–base interactions and, especially, they aim at conveying key relationships between helical domains: co-axial stacking, bending and all Watson–Crick as well as non-Watson–Crick base pairs. Although such wiring diagrams cannot replace full stereographic images for correct spatial understanding and representation, they reveal structural similarities as well as the conserved patterns and distances between motifs which are present within the interaction networks of folded RNAs of similar or unrelated functions. Finally, the diagrams could help devising methods for meaningfully transforming RNA structures into graphs amenable to network analysis

Novel affordances of computation to the design processes of kinetic structures

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Architecture, 1996.Includes bibliographical references (leaves 44-45).This paper is a discourse into the relationship between the process, computational tools and the role which symbolic structure can play in both. I argue the relationship of the process and tools is dialectic, whereby the tools we utilize in design develop new heuristics, the methodologies in tum, if reflectively understood, can be more aptly facilitated through the development of novel tools. The tools and the process then evolve together. A theory is laid out exploring the human visual information processing systems pertinence to the limitations in mental three-dimensional imaging and transformation operations relevant to the operations of drawing and mental visualization within the architectural design processes, substantiating the designers "necessity" to d raw (by traditional means, but more importantly here, through the inclusive integration of CAD within the process). The "necessity" to draw is explored as a re-presentational process to the visual system predicated upon the existence of a structured internal "library" of diagram-like representations. I argue that the ways we utilize such idiosyncratic libraries is predicated upon the ways in which we go about structuring the perceived "experienced" world around us into "symbol systems". And finally, the ways we utilize our reflective understanding of the heuristic transformations of these "symbols" within the design process in the context of a CAD environment are explored as a means to an enhanced understanding of that which is being designed and consequently as a vehicle for the development of future CAD systems to better facilitate such methodologies of designing. A personal design process of several kinetic structures is carried out in order to arrive at a localized process analysis within computer-aided design environment. Through an interactive, reflective process analysis, conclusions are drawn as to the affordances and limitations of such tools as suggestive of the operations a CAD environment might perform so as to better foster future methodologies of designing. The design "experiments" are utilized as a vehicle to understand the process. Specifically three kinetic projects are exploited for the prototypical "operations" they display. When difficulties or mental limitations are encountered with the operations, specific "tools" are developed to facilitate the limitation or to overcome the problem.by Michael A. Fox.M.S

Designing as Construction of Representations: A Dynamic Viewpoint in Cognitive Design Research

This article presents a cognitively oriented viewpoint on design. It focuses on cognitive, dynamic aspects of real design, i.e., the actual cognitive activity implemented by designers during their work on professional design projects. Rather than conceiving de-signing as problem solving - Simon's symbolic information processing (SIP) approach - or as a reflective practice or some other form of situated activity - the situativity (SIT) approach - we consider that, from a cognitive viewpoint, designing is most appropriately characterised as a construction of representations. After a critical discussion of the SIP and SIT approaches to design, we present our view-point. This presentation concerns the evolving nature of representations regarding levels of abstraction and degrees of precision, the function of external representations, and specific qualities of representation in collective design. Designing is described at three levels: the organisation of the activity, its strategies, and its design-representation construction activities (different ways to generate, trans-form, and evaluate representations). Even if we adopt a "generic design" stance, we claim that design can take different forms depending on the nature of the artefact, and we propose some candidates for dimensions that allow a distinction to be made between these forms of design. We discuss the potential specificity of HCI design, and the lack of cognitive design research occupied with the quality of design. We close our discussion of representational structures and activities by an outline of some directions regarding their functional linkages