The most persistent soft-clique in a set of sampled graphs

When searching for characteristic subpatterns in potentially noisy graph data, it appears self-evident that having multiple observations would be better than having just one. However, it turns out that the inconsistencies introduced when different graph instances have different edge sets pose a serious challenge. In this work we address this challenge for the problem of finding maximum weighted cliques. We introduce the concept of most persistent soft-clique. This is subset of vertices, that 1) is almost fully or at least densely connected, 2) occurs in all or almost all graph instances, and 3) has the maximum weight. We present a measure of clique-ness, that essentially counts the number of edge missing to make a subset of vertices into a clique. With this measure, we show that the problem of finding the most persistent soft-clique problem can be cast either as: a) a max-min two person game optimization problem, or b) a min-min soft margin optimization problem. Both formulations lead to the same solution when using a partial Lagrangian method to solve the optimization problems. By experiments on synthetic data and on real social network data we show that the proposed method is able to reliably find soft cliques in graph data, even if that is distorted by random noise or unreliable observations. Copyright 2012 by the author(s)/owner(s).

Influencing factors of successful transitions towards product-service systems: A simulation approach

Product-Service Systems (PSS) are new business strategies moving and extending the product value towards its functional usage and related required services. From a theoretical point of view the PSS concept is known since a decade and many Authors reported reasonable possible success factors: higher profits over the entire life-cycle, diminished environmental burden, and localization of required services. Nevertheless the PSS promises remain quantitatively unproven relaying on a simple theory that involves a few constructs with some empirical grounding, but that is limited by weak conceptualization, few propositions, and/or rough underlying theoretical logic. A plausible interpretation to analyze the possible evolution of a PSS strategy could be considering it as a new business proposition competing on a traditional Product-Oriented (PO) market, assumed at its own equilibrium state at a given time. The analysis of the dynamics associated to a possible transition from a traditional PO to a PSS strategy allows investigating the main parameters and variables influencing an eventual successful adoption. This research is worthwhile because organizations undergoing fundamental PSS strategy are concerned about change and inertia key processes which, despite equilibrium theory and because of negative feedback loops, could undermine, economically, the return of their PSS proposition. In this paper Authors propose a qualitative System Dynamics (SD) approach by considering the PSS as a perturbation of an existing PO market featured by a set of known parameters. The proposed model incorporates several PSS factors able to influence the success of a PSS proposition under a set of given and justified assumptions, attempting to place this business strategy in a dynamic framework.

Innovative capabilities, entrepreneurial process and the dynamic growth of university spin-outs: A process-oriented study with evidence from China

This research aims to develop a conceptual framework in order to enquire into the dynamic growth process of University Spin-outs (hereafter referred to as USOs) in China, attempting to understand the capabilities configuration that are necessary for the dynamic growth. Based on the extant literature and empirical cases, this study attempts to address the question how do USOs in China build and configure the innovative capabilities to cope with the dynamic growth. This paper aims to contribute to the existing literature by providing a theoretical discussion of the USOs' dynamic entrepreneurial process, by investigating the interconnections between innovation problem-solving and the required configuration of innovative capabilities in four growth phases. Further, it presents a particular interest on the impact to the USOs' entrepreneurial innovation process by the integrative capabilities, in terms of knowledge integration, alliance, venture finance and venture governance. To date, studies that have investigated the dynamic development process of USOs in China and have recognized the heterogeneity of USOs in terms of capabilities that are required for rapid growth still remain sparse. Addressing this research gap will be of great interest to entrepreneurs, policy makers, and venture investors. ©2009 IEEE.