Google Inc.

Xiaotao Duan

Yu Liang

Genqing Wu

Tai-Yi Huang

Embodiments generally relate to generating social networks from device specific communications. In one embodiment, a method includes determining social connection data included in communications, the communications being associated together via a device identifier and generating a communications-based social network for an end user from the determined social connection data, the end user being associated with the device identifier.

Generating social networks from social connection data

Methods, systems, and apparatus, including computer program products, in which an input method editor receives graphemes in a first writing system and identifies lexical items in a second writing system based on the graphemes in the first writing system. In one implementation, a method is provided. The method includes receiving a first grapheme in a first writing system; using a grapheme graph of graphemes in the first writing system to identify a first n-gram representation in the first writing system of a first morpheme in a second writing system; using the first n-gram representation to locate one or more first nodes in a morpheme graph; selecting a first lexical item from the one or more first lexical items based on a first score associated with each of the one or more first lexical items; and providing the first lexical item for display on a user device.

Input method editor

Methods and systems for predicting a text are described. In an example, a computing device may be configured to receive one or more typed characters that compose a portion of a text; and receive, a voice input corresponding to a spoken utterance of at least a portion of the text. The computing device may be configured to determine, based on the one or more typed characters and the voice input, one or more candidate texts predicting the text. Further, the computing device may be configured to provide the one or more candidate texts.

Growing community of inventors

Santa Clara, CA, United States of America

Xiaotao Duan