MLchartDataset catalogue

Patent · US9397904B2 · B2 · US

System for identifying, monitoring and ranking incidents from social media

(11) Publication number
US9397904B2
(21) Application number
14/143,949
(22) Filing date
2013-12-30
(30) Priority date
2013-12-30
(43) Publication date
2016-07-19
(45) Date of grant
2016-07-19
(51) IPC
G06F 17/30; H04L 12/18; H04L 12/26; G06Q 50/00
(52) CPC
  • H04L Transmission of digital information, e.g. telegraphic communication: 43/04, 12/1813, 51/23, 51/52
  • G06F Electric digital data processing: 16/951, 17/30864
  • G06Q Information and communication technology [ICT] specially adapted for administrative, commercial, financial, managerial or supervisory purposes; systems or methods specially adapted for administrative, commercial, financial, managerial or supervisory purposes, not otherwise provided for: 10/40, 50/01
(73) Assignee
International Business Machines Corp
(72) Inventors
Michele Berlingerio; Xiaowen Dong; Aris Gkoulalas-Divanis; Dimitrios Mavroeidis
(54) Title
System for identifying, monitoring and ranking incidents from social media
(57) Abstract

A system and method for detecting, monitoring and ranking incidents from social media streams comprises detecting incidents from social media streams and continuously monitoring the incidents, calculating a current-score for each of the incidents, determining a projected-score indicating an expected evolution for each of the incidents, ranking the incidents based on the current-scores of the incidents, predicting ranking of the incidents based on the projected-score of the incidents, and updating the predicted ranking responsive to new input detected about the incidents from the social media streams. In one aspect, the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features. In one aspect, the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents for which their evolution is known.

Full text
View on Google Patents

Claims (18)

  1. A method for detecting, monitoring and ranking incidents from social media streams, the method comprising: detecting one or more incidents from social media streams and continuously monitoring the one or more incidents; calculating a current-score for each of the one or more incidents; determining a projected-score indicating an expected evolution for each of the one or more incidents, and using a finished incidents for determining the expected evolution for said each of the one or more incidents; ranking the incidents based on the current-scores of the incidents; predicting, using a critically based incident ranker, a ranking of the incidents based on the projected-score of the incidents; and updating the predicted ranking responsive to a new input detected about the incidents from the social media streams, wherein a hardware processor device is configured to perform said detecting one or more incidents, calculating a current-score, determining a projected-score, ranking the incidents, predicting ranking of the incidents and updating the predicted ranking.
  2. The method as in claim 1, wherein the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features.
  3. The method as in claim 1, wherein the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents having known evolution.
  4. The method as in claim 3, wherein updating the predicted ranking comprises at least a user providing real-time feedback on the incident, said feedback influencing prediction of current state of the incident, and said feedback used with the one or more diffusion models used to calculate the current-score, to update the expected evolution of the incident.
  5. The method as in claim 3, wherein updating the predicted ranking is performed automatically based on the expected evolution of the incident based on the one or more diffusion models.
  6. The method as in claim 1, further comprising displaying the predicted ranking on a display device.
  7. A system for detecting, monitoring and ranking incidents from social media streams, comprising: a memory device; a display device; and a hardware processor coupled to the memory device, the processor configured to: detect one or more incidents from social media streams and continuously monitor the one or more incidents; calculate a current-score for each of the one or more incidents; determine a projected-score indicating an expected evolution for each of the one or more incidents, and using a finished incidents for determining the expected evolution for said each of the one or more incidents; rank the incidents based on the current-scores of the incidents; predict, using a critically based incident ranker, a ranking of the incidents based on the projected-score of the incidents; and update the predicted ranking responsive to a new input detected about the incidents from the social media streams.
  8. The system as in claim 7, wherein the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features.
  9. The system as in claim 7, wherein the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents having known evolution.
  10. The system as in claim 9, wherein updating the predicted ranking comprises at least a user providing real-time feedback on the incident, said feedback influencing prediction of current state of the incident, and said feedback used with the one or more diffusion models used to calculate the current-score, to update the expected evolution of the incident.
  11. The system as in claim 9, wherein update the predicted ranking is performed automatically based on the expected evolution of the incident based on the one or more diffusion models.
  12. The system as in claim 7, further comprising a display device configured to display the predicted ranking.
  13. A computer program product for detecting, monitoring and ranking incidents from social media streams, the computer program product comprising a non-transitory storage medium readable by a processing circuit and storing instructions run by the processing circuit for performing method steps for dynamic, semi-supervised clustering executed on a hardware processor, comprises: detecting one or more incidents from social media streams and continuously monitoring the one or more incidents; calculating a current-score for each of the one or more incidents; determining a projected-score indicating an expected evolution for each of the one or more incidents, and using a finished incidents for determining the expected evolution for said each of the one or more incidents; ranking the incidents based on the current-scores of the incidents; predicting, using a critically based incident ranker, a ranking of the incidents based on the projected-score of the incidents; and updating the predicted ranking responsive to a new input detected about the incidents from the social media streams.
  14. The computer program product as in claim 13, wherein the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features.
  15. The computer program product as in claim 13, wherein the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents having known evolution.
  16. The computer program product as in claim 15, wherein updating the predicted ranking comprises at least a user providing real-time feedback on the incident, said feedback influencing prediction of current state of the incident, and said feedback used with the one or more diffusion models used to calculate the current-score, to update the expected evolution of the incident.
  17. The computer program product as in claim 15, wherein updating the predicted ranking is performed automatically based on the expected evolution of the incident based on the one or more diffusion models.
  18. The computer program product as in claim 13, further comprising displaying the predicted ranking on a display device.

Description

The present disclosure relates generally to the field of social media analytics.

Social media offer a good and constantly updated source of information about ongoing events in cities, e.g., riots, concerts, traffic, etc. These events or incidents can include activities involving groups of participants within a fixed geographic area. Moreover, social media offer a unique view to achieve situational awareness, e.g., direct assessment of social impact, based on elements such as mobile sensors not fixed to a location, social network features, and human perception.

Typically, situational awareness is computed from physical sensors, not capturing people's perceptions. In the course of incidents, people's perceptions with respect to different factors, e.g., criticality of a safety incident, user participation in a concert, etc., may change. However, the lack of real-time monitoring and ranking, both at the present time and in the near future, of incidents in a city with respect to user-selected measures of interest is problematic. A system capable of providing such monitoring and ranking of incidents, including projecting the ranking of the incidents in the future, could significantly help in performing resource allocation and acting promptly by, for example, city managers and/or police.

A novel computer implemented system and method for identifying, monitoring and ranking incidents from social media is presented.

Citations (21)

  • US8775406B2
  • US20140316911A1
  • US8234310B2
  • US20130100268A1
  • US20100076806A1
  • WO2011025460A1
  • US8943053B2
  • US8463789B1
  • US20110314007A1
  • US20120102113A1
  • US8291076B2
  • US20130238356A1
  • US8732240B1
  • US8738613B2
  • US20120256745A1
  • US20140087886A1
  • US20130103667A1
  • US20130124653A1
  • WO2013086931A1
  • US9177065B1
  • US20150310018A1
Record as JSON
{
  "publication_number": "US9397904B2",
  "country": "US",
  "kind": "B2",
  "title": "System for identifying, monitoring and ranking incidents from social media",
  "abstract": "A system and method for detecting, monitoring and ranking incidents from social media streams comprises detecting incidents from social media streams and continuously monitoring the incidents, calculating a current-score for each of the incidents, determining a projected-score indicating an expected evolution for each of the incidents, ranking the incidents based on the current-scores of the incidents, predicting ranking of the incidents based on the projected-score of the incidents, and updating the predicted ranking responsive to new input detected about the incidents from the social media streams. In one aspect, the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features. In one aspect, the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents for which their evolution is known.",
  "claims": [
    "1. A method for detecting, monitoring and ranking incidents from social media streams, the method comprising: detecting one or more incidents from social media streams and continuously monitoring the one or more incidents; calculating a current-score for each of the one or more incidents; determining a projected-score indicating an expected evolution for each of the one or more incidents, and using a finished incidents for determining the expected evolution for said each of the one or more incidents; ranking the incidents based on the current-scores of the incidents; predicting, using a critically based incident ranker, a ranking of the incidents based on the projected-score of the incidents; and updating the predicted ranking responsive to a new input detected about the incidents from the social media streams, wherein a hardware processor device is configured to perform said detecting one or more incidents, calculating a current-score, determining a projected-score, ranking the incidents, predicting ranking of the incidents and updating the predicted ranking.",
    "2. The method as in claim 1, wherein the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features.",
    "3. The method as in claim 1, wherein the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents having known evolution.",
    "4. The method as in claim 3, wherein updating the predicted ranking comprises at least a user providing real-time feedback on the incident, said feedback influencing prediction of current state of the incident, and said feedback used with the one or more diffusion models used to calculate the current-score, to update the expected evolution of the incident.",
    "5. The method as in claim 3, wherein updating the predicted ranking is performed automatically based on the expected evolution of the incident based on the one or more diffusion models.",
    "6. The method as in claim 1, further comprising displaying the predicted ranking on a display device.",
    "7. A system for detecting, monitoring and ranking incidents from social media streams, comprising: a memory device; a display device; and a hardware processor coupled to the memory device, the processor configured to: detect one or more incidents from social media streams and continuously monitor the one or more incidents; calculate a current-score for each of the one or more incidents; determine a projected-score indicating an expected evolution for each of the one or more incidents, and using a finished incidents for determining the expected evolution for said each of the one or more incidents; rank the incidents based on the current-scores of the incidents; predict, using a critically based incident ranker, a ranking of the incidents based on the projected-score of the incidents; and update the predicted ranking responsive to a new input detected about the incidents from the social media streams.",
    "8. The system as in claim 7, wherein the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features.",
    "9. The system as in claim 7, wherein the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents having known evolution.",
    "10. The system as in claim 9, wherein updating the predicted ranking comprises at least a user providing real-time feedback on the incident, said feedback influencing prediction of current state of the incident, and said feedback used with the one or more diffusion models used to calculate the current-score, to update the expected evolution of the incident.",
    "11. The system as in claim 9, wherein update the predicted ranking is performed automatically based on the expected evolution of the incident based on the one or more diffusion models.",
    "12. The system as in claim 7, further comprising a display device configured to display the predicted ranking.",
    "13. A computer program product for detecting, monitoring and ranking incidents from social media streams, the computer program product comprising a non-transitory storage medium readable by a processing circuit and storing instructions run by the processing circuit for performing method steps for dynamic, semi-supervised clustering executed on a hardware processor, comprises: detecting one or more incidents from social media streams and continuously monitoring the one or more incidents; calculating a current-score for each of the one or more incidents; determining a projected-score indicating an expected evolution for each of the one or more incidents, and using a finished incidents for determining the expected evolution for said each of the one or more incidents; ranking the incidents based on the current-scores of the incidents; predicting, using a critically based incident ranker, a ranking of the incidents based on the projected-score of the incidents; and updating the predicted ranking responsive to a new input detected about the incidents from the social media streams.",
    "14. The computer program product as in claim 13, wherein the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features.",
    "15. The computer program product as in claim 13, wherein the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents having known evolution.",
    "16. The computer program product as in claim 15, wherein updating the predicted ranking comprises at least a user providing real-time feedback on the incident, said feedback influencing prediction of current state of the incident, and said feedback used with the one or more diffusion models used to calculate the current-score, to update the expected evolution of the incident.",
    "17. The computer program product as in claim 15, wherein updating the predicted ranking is performed automatically based on the expected evolution of the incident based on the one or more diffusion models.",
    "18. The computer program product as in claim 13, further comprising displaying the predicted ranking on a display device."
  ],
  "description_excerpt": "The present disclosure relates generally to the field of social media analytics.\n\nSocial media offer a good and constantly updated source of information about ongoing events in cities, e.g., riots, concerts, traffic, etc. These events or incidents can include activities involving groups of participants within a fixed geographic area. Moreover, social media offer a unique view to achieve situational awareness, e.g., direct assessment of social impact, based on elements such as mobile sensors not fixed to a location, social network features, and human perception.\n\nTypically, situational awareness is computed from physical sensors, not capturing people's perceptions. In the course of incidents, people's perceptions with respect to different factors, e.g., criticality of a safety incident, user participation in a concert, etc., may change. However, the lack of real-time monitoring and ranking, both at the present time and in the near future, of incidents in a city with respect to user-selected measures of interest is problematic. A system capable of providing such monitoring and ranking of incidents, including projecting the ranking of the incidents in the future, could significantly help in performing resource allocation and acting promptly by, for example, city managers and/or police.\n\nA novel computer implemented system and method for identifying, monitoring and ranking incidents from social media is presented.",
  "cpc": [
    "H04L 43/04",
    "G06F 16/951",
    "G06F 17/30864",
    "G06Q 10/40",
    "G06Q 50/01",
    "H04L 12/1813",
    "H04L 51/23",
    "H04L 51/52"
  ],
  "ipc": [
    "G06F 17/30",
    "H04L 12/18",
    "H04L 12/26",
    "G06Q 50/00"
  ],
  "assignees": [
    "International Business Machines Corp"
  ],
  "inventors": [
    "Michele Berlingerio",
    "Xiaowen Dong",
    "Aris Gkoulalas-Divanis",
    "Dimitrios Mavroeidis"
  ],
  "filing_date": "2013-12-30",
  "publication_date": "2016-07-19",
  "grant_date": "2016-07-19",
  "priority_date": "2013-12-30",
  "application_number": "US-201314143949-A",
  "family_id": "53481968",
  "cited_by_count": 10,
  "citations": [
    "US8775406B2",
    "US20140316911A1",
    "US8234310B2",
    "US20130100268A1",
    "US20100076806A1",
    "WO2011025460A1",
    "US8943053B2",
    "US8463789B1",
    "US20110314007A1",
    "US20120102113A1",
    "US8291076B2",
    "US20130238356A1",
    "US8732240B1",
    "US8738613B2",
    "US20120256745A1",
    "US20140087886A1",
    "US20130103667A1",
    "US20130124653A1",
    "WO2013086931A1",
    "US9177065B1",
    "US20150310018A1"
  ]
}

Record 4,696 of 8,000 in Patents full text (MLC-0201). Request the full dataset.