86 results about "Clique" patented technology

A system for determining electrophysiological data comprising an electronic control unit configured to acquire electrophysiology signals from a plurality of electrodes (130) of one or more catheters, select at least one clique of electrodes from the plurality of electrodes (136) to determine a plurality of local E field data points, determine the location and orientation of the plurality of electrodes, process the electrophysiology signals from the at least one clique from a full set of bipole subcliques to derive the local E field data points associated with the at least one clique of electrodes, derive at least one orientation independent signal from the at least one clique of electrodes (138) from the information content corresponding to weighted parts of electrogram signals, and display or output catheter orientation independent electrophysiologic information to a user or process.

An integrated highly adaptive method is presented to perform scheduling, routing and access control in a network. The network is made up of a plurality of nodes interconnected by links between at least some of the nodes wherein at least one path interconnects all of the plurality of nodes. The nodes are organized into at least one of a cluster and a clique and the network has a network-wide capacity to send data packets in slots delineating time frames on the network between the nodes on the network defined by the links. The plurality of nodes can be configured to process at least one flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network.

An anonymous trading system comprises an interconnected network of broking noted arranged in cliques which receive buy and sell orders from trader terminals via connected trading engines and which match persistent orders, executed deals and distribute price information to trader terminals. Where two orders are matched, a proposed deal message is sent by the matching broker. If another broker has processed an event which makes the matched quote unavailable the match fails and rematch may occur. Rematch may be attempted by an intermediate broker provided it owns one side of the match, or it received both sides of the match from brokers in different cliques. The intermediate broker attempts to match with the next available quote in the queue.

The embodiment of the invention discloses a method and device for detecting network hot topics found based on a maximal clique. The method comprises the following steps of: acquiring data of a network news website, a forum, a blog and a microblog in a real time; carrying out word segmentation, word frequency statistics and other processing on the acquired data to find all hot point word pairs and construct a hot point word pair set; expressing each hot-point word by using a unique serial number; viewing the hot point word pair set as an undirected graph and excavating the undirected graph to obtain all maximal cliques; and transforming each maximal clique into a word combination for expressing one hot point topic. The invention also discloses a device for detecting the network hot topics. According to the embodiment of the invention, the hot point topics in the network can be accurately found in a real time, the detection speed and precision of the hot point topics are improved and higher practical value is obtained.

A system and method are provided for determining electrophysiological data. The system comprises an electronic control unit that is configured to receive electrical signals from a set of electrodes, receive position and orientation data for the set of electrodes from a mapping system, compensate for position and orientation artifacts of the set of electrodes, compose cliques of a subset of neighboring electrodes in the set of electrodes, determine catheter orientation independent information of a target tissue, and output the orientation independent information to a display. The method comprising receiving electrogram data for a set of electrodes (80), compensating for artifacts in sensor positions in the mapping system (81), resolving the bipolar signals into a 3D vector electrogram in the mapping system coordinates (82), manipulating observed unipolar voltage signals and the tangent component of the e-field to estimate the conduction velocity vector (83), and outputting the catheter orientation independent information (84).

An anonymous trading system has a clique of arbitrators which match orders from trader terminals and execute deals. One or more branches is attached to each arbitrator connecting trader terminals through a city node and one or more market distributors. At any one time only one arbitrator is active with the passive arbitrators active as market distributors. The active arbitrator is switched according to the geographical location of the greatest market activity.

The invention relates to a method for locating a first mobile terminal within a radio network. Said method comprises the following steps: a first locating process is carried out to determine an initial position of the first terminal; the first locating process is deactivated; a second locating process is carried out to at least approximately determine the current position of the first terminal relative to the initial position; and the first locating process is activated and carried out again to determine a new initial position of the first terminal when the current position reaches a minimum distance from the initial position. The invention also relates to a method for determining cliques of mobile terminals in a radio network encompassing a plurality of mobile terminals. Said method comprises the following steps: one or more independent numbers of terminals is determined, each couple of terminals of each of the independent numbers being located at a distance from each other that is greater than a predetermined threshold value; and at least one clique of terminals is determined, the couples of which are located at a shorter distance from each other than a predetermined threshold value, each independent number containing a maximum of one terminal of the clique.

Techniques for enumerating at least one maximal clique are provided. The techniques include obtaining data, wherein the data comprises a graph, obtaining a user-specified minimum size restriction on at least one maximal clique of interest, filtering the data using the user-specified minimum size restriction to reduce graph size, and enumerating at least one maximal clique from the graph provided that at least one maximal clique exists above the user-specified minimum size restriction.

An automated method optimally designs plates to satisfy an order book at a steel plant so as to maximize the yield of the plates designed while using capacity fully to reduce the production of surplus slabs or plates, and satisfy order deadlines. Our method consists of four main components: (1) mother plate design, (2) slab design, (3) cast design, and (4) material allocation. A column generation framework for mother plate design is used where the problem is decomposed into a master problem and a subproblem. The master problem is used to evaluate packing patterns that should be used to fulfill the order book and the subproblem generates potential one-dimensional and two-dimensional feasible packing patterns as candidates to be evaluated by the master problem. The solution to the master problem produces a list of mother plates that need to be produced. These mother plates are transformed into candidate slabs, which are represented via an interval graph. The maximal cliques in the interval graph—maximal subsets of slabs which can be grouped together to form casts—are enumerated to generate candidate casts, from which redesign information is sent to the plate/slab design processes. The cast design process is integrated with the plate design/slab design processes in the sense that information is passed from the plate/slab design processes to the cast design process and vice versa. Finally, our method has a material allocation component to assign order plates to inventory mother-plates and slabs.

The invention discloses a method for the rough draft shape matching based on the Modular product graph and the maximum clique. The method comprises the following specific steps that shape analysis and feature extraction are conducted on graphic data, so that essential data expressing images are obtained; based on shape feature expressions of the labeled graph and the weight graph, the extracted data are labeled or coded, so that topological graphs are obtained; the topological graphs are compared through a similarity calculation model, the labeled or coded data are completely matched or part of the data are matched, similarity data are obtained through calculation, and whether the graphs are similar to one another is judged. According to the method, matching of graph models with different numbers of nodes can be processed and partial matching can be conducted as well. Compared with the matching method based on vectors, the method for the rough draft shape matching based on the Modular product graph and the maximum clique is higher in accuracy, higher in adaptability and higher in matching capacity.

This method includes: During installation, the system auto sets the calling thresholds of the large group and the traditional group in the database of the dispatch residing register (DRR) and presets the group types as the system default group, the compel-boosting group and the compel-tradition group. The configuration console, the acceptance console and the management console complete operations of releasing the group numbers/ the clique numbers/ the user numbers, building groups, setting group type and adding users into a group. When a terminal or a dispatcher starts a group calling (GC), DRR judges which group type this group belonging to and sets the calling mode as the traditional type GC or the boosting type GC depending on the comparison conditions. The system dispatch server builds the calling according to the set GC mode and regulates in time the system configuration parameters. This invention solves the problem that the system GC mode cannot be automatically optimal.

The invention discloses a microblog interestingness circle mining method based on intimacy degree and influence power and a microblog interestingness circle mining device based on the intimacy degree and the influence power. The mining method comprises the following steps of discovering a social intercourse interestingness circle seed on a center user first-stage interaction diagram on the basis of a KCC (K-Clique-Community) algorithm; expanding the social intercourse interestingness circle seed according to the intimacy degree among nodes; expanding a PageRank algorithm through the user microblog interesting similarity degree, and calculating the user influence power; expanding the expanded social intercourse interestingness circle seed again through the user influence power; and automatically marking the discovered social intercourse interestingness circle through the re-expanded social intercourse interestingness circle. The mining device comprises a discovering module, a first expansion module, a calculation module, a second expansion module and a marking module. The social intercourse interestingness circle obtained through mining by the method and the device can be applied to various fields such as interestingness modeling, cooperated recommendation, personalized searching and ranking, precise advertisement putting and knowledge mapping; and wide application prospects and values are realized.

Each embodiment of this invention relates to a method and an apparatus for grouping users' friends. In one embodiment, provided is the method for grouping users' friends, comprising generating at least one complete subgraph based on the relationship of a plurality of friends in a friend list of the user; expanding the at least one complete subgraph to form at least one clique; and dividing the friends in one of the at least one clique into one group; wherein the connectivity rate of the clique is not less than a first threshold, the first threshold associating with the friend quantity in the friend list of the user. In another embodiment, provided is the apparatus for grouping users' friends.

By applying a set of simple geometric rules to the connections within a connected graph of ‘topics’ it is possible to uncover hidden relationships that are otherwise inaccessible to the lay person. Interesting, potentially non-obvious threads of content, termed indirect connection clusters (ICCs), can be found from an online encyclopedia or other graph of articles that are not directly connected to a starting topic, but instead are connected via an intermediate clique of articles. A system performing a search of an information graph can receive a request for identifying relevant content, identify (in a traversal of the information graph) one or more ICCs using a starting topic associated with the request, refine the one or more ICCs (eliminating certain ICCs) and generate a refined set of ICCs, and rank ICCs within the refined set. The ranked ICCs can be provided in response to the request for identifying relevant content.

The invention provides an organizational overlapping core drug group discovery method based on complex network community discovery, which comprises the following steps: 1) the construction of a traditional Chinese medical formula (TCMF) network: a) the appear contribution (AC) of each drug in a given amount of formula is calculated, and the drugs of which the AC is smaller than a certain threshold value are deleted; b) AC values of two-tuple components are calculated to be cut, and then AC values of triple drugs are calculated to be cut; c) the TCMF network is constructed by using the rest triple drugs; d) the step 1) is completed; and 2) organizational overlapping core drug group discovery of the TCMF network: a) the TCMF network obtained in the step 1) is pre-processed; b) a max clique growing algorithm (MAIGA) is executed on the pre-processed TCMF network, so as to discover drug groups; c) a drug group division result is returned; and d) the step 2) is completed. The organizational overlapping core drug group discovery method explores the compatibility law of the TCMF a viewpoint of complex network, provides a new model for the research of TCMF mining, and solves the problem of traditional single distribution of a cluster.

The invention discloses a distributed multi-hop wireless network clock synchronization method based on a mean field, and aims to solve the technical problem that a clock reference is difficult to determine in an existing distributed clock synchronization method. According to the technical scheme, the method comprises the following steps: realizing bidirectional time stamp exchange in a broadcast way firstly; making a clock difference overall effect between nodes be equivalent to a mean field; establishing a clock synchronization model of a network based on a spatial Markov random field; introducing a neighbor system and a clique potential according to the equivalence between the Markov random field and a Gibbs random field to obtain a clock synchronization energy function based on a mean field Ising model; and giving a clock synchronization algorithm adopting energy minimization optimization, namely, a whole-network clock distributed synchronization algorithm based on a mean field model. Through adoption of a whole-network clock synchronization method based on the mean field model, a whole-network virtual clock reference is determined through a mean action between the nodes, so that the technical problem that the clock reference is difficult to determine in the distributed clock synchronization method in the prior art is solved.

The invention provides social network clustering correlation analysis method and system based on a core point. The method comprises the following steps of: acquiring a stable time period of a social network; carrying out approximation on the social network at the stable time period to obtain a social network approximation graph; solving maximal cliques in the social network approximation graph; carrying out merging on the maximal cliques to obtain leagues according to the proportion of common points among the maximal cliques in the corresponding maximal cliques; and correlating leagues at different moments according to the similarity. In the invention, the approximation is carried out on the social network at the acquired stable time period, and the approximation method can effectively reduce the influence of noise on the subsequent analysis, simultaneously retains the basic features of the social network and ensures that the analysis result is more accurate. In the process of discovering the leagues, the invention directly carries out the merging on the maximal cliques, can rapidly discover the leagues and further rapidly acquire the analysis result.