IP Library Granted Patent US 12,386,921
Granted Patent B2
US 12,386,921 · App. 18/452,707 · Granted Aug 12, 2025

Reactive viral spam detection

Inventors: Anirban Biswas (Bangalore, IN); Sumit Srivastava (Bangalore, IN); Srinivasa Madhava Phaneendra Angara (Bengaluru, IN); Nishka Krishnappa Saligrama (Bangalore, IN)
Assignee: Microsoft Technology Licensing, LLC
G06F18/2415H04L51/212
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,386,921
App. No.
18/452,707
Granted
Aug 12, 2025
Kind
B2
Abstract

Techniques herein balance the need for flexibility with the need accuracy, using a reactive approach to viral spam detection. After content (e.g., a social media platform news feed or timeline post) is created, interaction activity (e.g., content views) with the content is monitored. Based on the monitoring of the interactivity activity, it is determined whether a reactive viral spam analysis condition is satisfied for the content (e.g., because the number of content views exceeds a threshold). In response to determining that the reactive viral spam analysis condition is satisfied, a determination is made whether the content is or is not viral spam. If the content is determined to be viral spam, then it may be reported or flagged for further action (e.g., take down after manual confirmation).

Claims (62)

1. A method for reactive viral spam detection, the method comprising:

monitoring interaction activity with a content item created and distributed by a multi-user application software system;

based on the monitoring of the interaction activity, determining that a reactive viral spam analysis condition is satisfied;

in response to determining that the reactive viral spam analysis condition is satisfied, determining whether the content item is or is not viral spam; and

wherein determining whether the content item is or is not viral spam is based on:

obtaining creator context information for a creator of the content item, the creator context information comprising comments left by the creator of the content item before the content item is created by the creator,

obtaining share cascade graph information for the content item,

obtaining post context information for the content item, the post context information representing interaction activity with the content item,

generating, by a first trained sequential context encoder, a first sequential context encoding of the creator context information,

generating, by a trained graph neural network, a graph neural network encoding of the share cascade graph information,

generating, by a second trained sequential context encoder, a second sequential context encoding of the post context information, and

classifying, by a trained machine learning classifier, the content item as viral spam or not viral spam based on at least the first sequential context encoding, the graph neural network encoding, and the second sequential context encoding.

2. The method of claim 1 , wherein the creator context information further comprises a respective set of one or more polarity scores for each comment of a sequence of comments by the creator on a set of content items.

3. The method of claim 1 , wherein the post context information comprises a respective set of one or more polarity scores for each comment of a sequence of comments on the content item.

4. The method of claim 1 , further comprising:

jointly training a graph neural network and a machine learning classifier based on a set of labeled training examples to yield the trained graph neural network and the trained machine learning classifier, wherein each labeled training example of the set of labeled training examples comprises respective share cascade graph information and a respective label.

5. The method of claim 4 , wherein the respective label of each labeled training example of the set of labeled training examples indicates whether the respective share cascade graph represents viral spam or represents viral non-spam.

6. The method of claim 1 , further comprising:

jointly training a first sequential context encoder, a second sequential context encoder, a graph neural network, and a machine learning classifier based on a set of labeled training examples to yield the first trained sequential context encoder, the second trained sequential context encoder, the trained graph neural network, and the trained machine learning classifier, wherein each labeled training example of the set of labeled training examples comprises respective creator context information, respective shared cascade graph information, respective post context information, and a respective label.

7. The method of claim 1 , wherein monitoring, by the multi-user application software system, the interaction activity with the content item comprises accumulating, by the multi-user application software system, a number of views of the content item; and

wherein determining, by the multi-user application software system, that the reactive viral spam analysis condition is satisfied based on the monitoring of the interaction activity comprises determining that the number of views of the content item exceeds a threshold number of views.

8. The method of claim 1 , wherein the share cascade graph information for the content item comprises directed acyclic graph information for the content item, the directed acyclic graph information indicating a root node and one or more child nodes of a graph, the directed acyclic graph information indicating that the root node represents the content item and each child node of the one or more child nodes represents respective shared content comprising the content item.

9. A non-transitory machine-readable storage medium storing instructions for reactive viral spam detection, the instructions, when executed by a set of one or more processors of a computer system, cause the computer system to perform operations comprising:

monitoring interaction activity with a content item created and distributed by a multi-user application software system;

based on the monitoring of the interaction activity, determining that a reactive viral spam analysis condition is satisfied;

in response to determining that the reactive viral spam analysis condition is satisfied,

determining whether the content item is or is not viral spam; and

wherein determining whether the content item is or is not viral spam is based on:

obtaining creator context information for a creator of the content item, the creator context information comprising comments left by the creator of the content item before the content item is created by the creator,

obtaining share cascade graph information for the content item,

obtaining post context information for the content item, the post context information representing interaction activity with the content item,

generating, by a first trained sequential context encoder, a first sequential context encoding of the creator context information,

generating, by a trained graph neural network model, a graph neural network encoding of the share cascade graph information,

generating, by a second trained sequential context encoder, a second sequential context encoding of the post context information, and

configuring a machine learning classifier to classify the content item as viral spam or not viral spam based on at least the first sequential context encoding, the graph neural network encoding, and the second sequential context encoding.

10. The non-transitory machine-readable storage medium of claim 9 , wherein the creator context information further comprises a respective set of one or more polarity scores for each comment of a sequence of comments by the creator on a set of content items.

11. The non-transitory machine-readable storage medium of claim 9 , wherein the post context information comprises a respective set of one or more polarity scores for each comment of a sequence of comments on the content item.

12. A system for reactive viral spam detection, the system comprising:

a set of one or more processors;

memory coupled to the set of one or more processors; and

wherein the memory comprises instructions which, when executed by the set of one or more processors, cause the system to perform operations comprising:

monitoring interaction activity with a content item created and distributed by a multi-user application software system;

based on the monitoring of the interaction activity, determining that a reactive viral spam analysis condition is satisfied;

in response to determining that the reactive viral spam analysis condition is satisfied, determining whether the content item is or is not viral spam; and

wherein determining whether the content item is or is not viral spam is based on:

obtaining creator context information for a creator of the content item, the creator context information comprising comments left by the creator of the content item before the content item is created by the creator,

obtaining share cascade graph information for the content item,

obtaining post context information for the content item, the post context information representing interaction activity with the content item,

generating, by a first trained sequential context encoder, a first sequential context encoding of the creator context information,

generating, by a trained graph neural network, a graph neural network encoding of the share cascade graph information,

generating, by a second trained sequential context encoder, a second sequential context encoding of the post context information, and

classifying, by a trained machine learning classifier, the content item as viral spam or not viral spam based on at least the first sequential context encoding, the graph neural network encoding, and the second sequential context encoding.

13. The system of claim 12 , wherein the creator context information further comprises a respective set of one or more polarity scores for each comment of a sequence of comments by the creator on a set of content items.

14. The system of claim 12 , wherein the post context information comprises a respective set of one or more polarity scores for each comment of a sequence of comments on the content item.

15. The system of claim 12 , the operations further comprising:

jointly training a graph neural network and a machine learning classifier based on a set of labeled training examples to yield the trained graph neural network and the trained machine learning classifier, wherein each labeled training example of the set of labeled training examples comprises respective share cascade graph information and a respective label.

16. The system of claim 15 , wherein the respective label of each labeled training example of the set of labeled training examples indicates whether the respective share cascade graph represents viral spam or represents viral non-spam.

17. The system of claim 12 , further comprising:

jointly training a first sequential context encoder, a second sequential context encoder, a graph neural network, and a machine learning classifier based on a set of labeled training examples to yield the first trained sequential context encoder, the second trained sequential context encoder, the trained graph neural network, and the trained machine learning classifier, wherein each labeled training example of the set of labeled training examples comprises respective creator context information, respective shared cascade graph information, respective post context information, and a respective label.

18. The system of claim 12 , wherein monitoring, by the multi-user application software system, the interaction activity with the content item comprises accumulating, by the multi-user application software system, a number of views of the content item; and

wherein determining, by the multi-user application software system, that the reactive viral spam analysis condition is satisfied based on the monitoring of the interaction activity comprises determining that the number of views of the content item exceeds a threshold number of views.

19. The system of claim 12 , wherein the share cascade graph information for the content item comprises directed acyclic graph information for the content item, the directed acyclic graph information indicating a root node and one or more child nodes of a graph, the directed acyclic graph information indicating that the root node represents the content item and each child node of the one or more child nodes represents respective shared content comprising the content item.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2023
From: BISWAS, ANIRBAN; SRIVASTAVA, SUMIT; ANGARA, SRINIVASA MADHAVA PHANEENDRA; SALIGRAMA, NISHKA KRISHNAPPA
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 064820/0688 →
Continuity (1)
Related Publication 20250068699A1 · Feb 27, 2025
References Cited (28)
US 10152544B1 · Friggeri · 2018 [cited by examiner]
US 20140172989A1 · Rubinstein · 2014 [cited by examiner]
US 20140237093A1 · Hofman · 2014 [cited by examiner]
US 20160164888A1 · Chang · 2016 [cited by examiner]
US 20170324822A1 · Cashmore · 2017 [cited by examiner]
US 20190347355A1 · Zhang · 2019 [cited by examiner]
US 20210049441A1 · Bronstein · 2021 [cited by examiner]
US 20210334908A1 · Shu · 2021 [cited by examiner]
US 20220101203A1 · Li · 2022 [cited by examiner]
US 20220253671A1 · Chamberlain · 2022 [cited by examiner]
US 20220382795A1 · Sengupta · 2022 [cited by examiner]
US 20230106416A1 · Gupte · 2023 [cited by examiner]
CN 112199608A · 2021 [cited by examiner]
CN 114238738A · 2022 [cited by examiner]
CN 114443837A · 2022 [cited by examiner]
Dou, Yingtong, et al. “User preference-aware fake news detection.” Proceedings of the 44th international ACM SIGIR conference on research and development in information retrieval. 2021. (Year: 2021). [cited by examiner]
He, Li, et al. “Graph-aware deep fusion networks for online spam review detection.” IEEE Transactions on Computational Social Systems 10.5 (2022): 2557-2565. (Year: 2022). [cited by examiner]
Kapadia, Paritosh, et al. “Co-attention based multi-contextual fake news detection.” Complex Networks XIII: Proceedings of the 13th Conference on Complex Networks, CompleNet 2022. Cham: Springer International Publishing… [cited by examiner]
Lotfi, Serveh, et al. “Detection of rumor conversations in Twitter using graph convolutional networks.” Applied Intelligence 51 (2021): 4774-4787. (Year: 2021). [cited by examiner]
Qian, Jing, et al. “Leveraging Intra-User and Inter-User Representation Learning for Automated Hate Speech Detection.” Proceedings of the 2018 Conference of the North American Chapter of the Association for Computationa… [cited by examiner]
Vu, Dang Thinh, and Jason J. Jung. “Rumor detection by propagation embedding based on graph convolutional network.” International Journal of Computational Intelligence Systems 14.1 (2021): 1053-1065. (Year: 2021). [cited by examiner]
Yu, Ke, et al. “Data fusion oriented graph convolution network model for rumor detection.” IEEE Transactions on Network and Service Management 17.4 (2020): 2171-2181. (Year: 2020). [cited by examiner]
Huang, Di, Jacob Bartel, and John Palowitch. “Recurrent Graph Neural Networks for Rumor Detection in Online Forums.” arXiv preprint arXiv:2108.03548 (2021). (Year: 2021). [cited by examiner]
Kaur, Harveen. “Using Network Analysis to Detect Fake News in Social Media.” 2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT). IEEE, 2023. (Year: 2023). [cited by examiner]
Rosenfeld, Nir, Aron Szanto, and David C. Parkes. “A Kernel of Truth: Determining Rumor Veracity on Twitter by Diffusion Pattern Alone.” In Proceedings of the Web Conference 2020, pp. 1018-1028. 2020. (Year: 2020). [cited by examiner]
“Wiener index”, Retrieved from: https://en.wikipedia.org/wiki/Wiener_index#:˜:text=In%20chemical%20graph%20theory%2C%20the,hydrogen%20atoms%20in%20the%20molecule., Jan. 29, 2023, 5 Pages. [cited by applicant]
Goel, et al., “The Structural Virality of Online Diffusion”, In Journal of Management Science, vol. 62, Issue 1, Jan. 2016, pp. 180-196. [cited by applicant]
Hamilton, et al., “Inductive Representation Learning on Large Graphs”, In Repository of arXiv:1706.02216v4, Sep. 10, 2018, 19 Pages. [cited by applicant]