Patents by Inventor Konstantinos Bekas

Konstantinos Bekas has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20150134406
    Abstract: In one embodiment, a computer-implemented method includes receiving a plurality of belief signals from a plurality of parties, where each belief signal indicates a piece of information that a party providing the belief signal believes to be true. A request for an insight is received from an interested party. An insight is determined by evaluating, by a computer processor, a subset of the belief signals. Payment is received from the interested party for the insight. The parties who provided the subset of belief of signals are compensated out of the payment, based on their contribution to the determining the insight.
    Type: Application
    Filed: November 14, 2013
    Publication date: May 14, 2015
    Applicant: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Aris Gkoulalas-Divanis, Jia Yuan Yu
  • Patent number: 9032006
    Abstract: Apparatus and method for processing linear systems of equations and finding a n×1 vector x satisfying Ax=b where A is a symmetric, positive-definite n×n matrix corresponding to n×n predefined high-precision elements and b is an n1 vector corresponding to n predefined high-precision elements. A first iterative process generates n low-precision elements corresponding to an n×1 vector xl satisfying Alxl=bl where Al, bl are elements in low precision. The elements are converted to high-precision data elements to obtain a current solution vector x. A second iterative process generates n low-precision data elements corresponding to an n×1 correction vector dependent on the difference between the vector b and the vector product Ax. Then there is produced from the n low-precision data elements of the correction vector respective high-precision data elements of an n×1 update vector u. The data elements of the current solution vector x are updated such that x=x+u.
    Type: Grant
    Filed: March 3, 2010
    Date of Patent: May 12, 2015
    Assignee: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Alessandro Curioni
  • Publication number: 20150112757
    Abstract: In one embodiment, a computer-implemented method includes receiving a plurality of belief signals from a plurality of parties, where each belief signal indicates a piece of information that a party providing the belief signal believes to be true. A request for an insight is received from an interested party. An insight is determined by evaluating, by a computer processor, a subset of the belief signals. Payment is received from the interested party for the insight. The parties who provided the subset of belief of signals are compensated out of the payment, based on their contribution to the determining the insight.
    Type: Application
    Filed: October 23, 2013
    Publication date: April 23, 2015
    Applicant: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Aris Gkoulalas-Divanis, Jia Yuan Yu
  • Publication number: 20140351290
    Abstract: Embodiments related to calculating node centralities in large and complex networks and graphs. An aspect includes approximating a product of a matrix exponential and a random probe vector of an adjacency matrix, wherein the adjacency matrix represents a graph. A diagonal of the adjacency matrix is computed based on the product of the matrix exponential and the random probe vector. The node centralities are then calculated based on the computed diagonal until a designated number of central nodes has been detected according to embodiments.
    Type: Application
    Filed: September 12, 2013
    Publication date: November 27, 2014
    Applicant: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Alessandro Curioni
  • Publication number: 20140351564
    Abstract: Embodiments relate to simplifying large and complex networks and graphs using global connectivity information based on calculated node centralities. An aspect includes calculating node centralities of a graph until a designated number of central nodes are detected. A percentage of the central nodes are then selected as pivot nodes. The neighboring nodes to each of the pivot nodes are then collapsed until the graph shrinks to a predefined threshold of total nodes. Responsive to the number of total nodes reaching the predefined threshold, the simplified graph is outputted.
    Type: Application
    Filed: September 12, 2013
    Publication date: November 27, 2014
    Applicant: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Alessandro Curioni
  • Publication number: 20140351307
    Abstract: Embodiments related to calculating node centralities in large and complex networks and graphs. An aspect includes approximating a product of a matrix exponential and a random probe vector of an adjacency matrix, wherein the adjacency matrix represents a graph. A diagonal of the adjacency matrix is computed based on the product of the matrix exponential and the random probe vector. The node centralities are then calculated based on the computed diagonal until a designated number of central nodes has been detected according to embodiments.
    Type: Application
    Filed: May 22, 2013
    Publication date: November 27, 2014
    Applicant: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Alessandro Curioni
  • Publication number: 20140351289
    Abstract: Embodiments relate to simplifying large and complex networks and graphs using global connectivity information based on calculated node centralities. An aspect includes calculating node centralities of a graph until a designated number of central nodes are detected. A percentage of the central nodes are then selected as pivot nodes. The neighboring nodes to each of the pivot nodes are then collapsed until the graph shrinks to a predefined threshold of total nodes. Responsive to the number of total nodes reaching the predefined threshold, the simplified graph is outputted.
    Type: Application
    Filed: May 22, 2013
    Publication date: November 27, 2014
    Applicant: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Alessandro Curioni
  • Publication number: 20120005247
    Abstract: Apparatus and computer programs are provided for generating n high-precision data elements corresponding to an n×1 vector x satisfying Ax=b where A is a symmetric, positive-definite n×n matrix corresponding to n×n predefined high-precision data elements and b is an n×1 vector corresponding to n predefined high-precision data elements. The apparatus (1) comprises memory (3) for storing input data defining the data elements of matrix A and of vector b, and control logic (2). In a first processing step (a), the control logic (2) implements a first iterative process for generating from the input data n low-precision data elements corresponding to an n×1 vector x1 satisfying A1x1=b1. Here, A1 is an n×n matrix corresponding to the n×n data elements of matrix A in low precision and bi is an n×1 vector corresponding to the n×1 data elements of vector b in low precision. The control logic (2) terminates the first iterative process on occurrence of a first convergence condition.
    Type: Application
    Filed: March 3, 2010
    Publication date: January 5, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Konstantinos Bekas, Alessandro Curioni